Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Sımplısyal dağılımlar, çokyüzlüler ve kuantum bağlamsallığı

Serkan Doğan

Published Jul 1, 2026• 0 citations
OpenAlex

Abstract

Quantum contextuality is the phenomenon, established by the theorems of Bell and of Kochen and Specker, that the predictions of quantum mechanics cannot be reproduced by any assignment of measurement outcomes that is independent of the measurement context. The sheaf-theoretic approach of Abramsky and Brandenburger formulates contextuality as an obstruction to gluing local probability distributions into a global one. The theory of simplicial distributions carries this program further by modeling both measurements and outcomes as simplicial sets: a simplicial distribution is a simplicial map p: X →D(Y ) from a measurement space X to the probability monad applied to an outcome space Y . This thesis develops the theory of simplicial distributions as a polytope-theoretic framework for studying quantum contextuality. The simplicial distributions on a fixed scenario form a convex polytope in standard form. Its vertices encode the extremal probabilistic models, and its convex structure captures contextuality: a distribution is noncontextual precisely when it lies in the convex hull of the deterministic distributions, and quantum states give points of this polytope through the Born rule. The central tool is the support criterion: a point of a standard form polytope is a vertex if and only if its support is inclusion-minimal, which reduces the study of vertices to a combinatorial problem about supports and carrier faces. The main original contribution concerns collapsing maps, which identify a simplex of the measurement space with a degenerate one. For the pullback π∗along a collapsing map π: X →X, the equality π∗(carr(p)) = carr(π∗(p)) of carrier faces is proved. As corollaries, being a vertex, being deterministic, being strongly contextual, and being contextual are all preserved and reflected under pullback, and the homotopical collapsing results in the literature are recovered by a uniform polyhedral argument. These tools are then applied to one-dimensional scenarios, where the measurement space is a graph. It is proved that removing a leaf edge carries vertices to vertices; consequently every vertex of the distribution polytope of a tree is deterministic, so tree scenarios admit no contextuality. The vertices of the loop scenario with outcomes in Zd are classified: they are in bijection with cycles in Zd, and are in general contextual. Finally, two equivalent necessary criteria for extremality are given, one graph-theoretic and one algebraic: the support graphs of a vertex contain no cycle, equivalently the associated incidence matrices do not admit −2 as an eigenvalue.

Related papers

Simplicial quantum contextuality

Cihan Okay, Aziz Kharoof, Selman Ipek

We introduce a new framework for contextuality based on simplicial sets, combinatorial models of topological spaces that play a prominent role in modern homotopy theory. Our approach extends measurement scenarios to consist of spaces (rather than sets) of measurements and outcomes, and thereby generalizes nonsignaling distributions to simplicial distributions, which are distributions on spaces modeled by simplicial sets. Using this formalism we present a topologically inspired new proof of Fine's theorem for characterizing noncontextuality in Bell scenarios. Strong contextuality is generalized suitably for simplicial distributions, allowing us to define cohomological witnesses that extend the earlier topological constructions restricted to algebraic relations among quantum observables to the level of probability distributions. Foundational theorems of quantum theory such as the Gleason's theorem and Kochen--Specker theorem can be expressed naturally within this new language.

arXiv:2204.06648•Quantum•May 22, 2023•20 citations

Simplicial distributions, convex categories, and contextuality

Aziz Kharoof, Cihan Okay

The data of a physical experiment can be represented as a presheaf of probability distributions.A striking feature of quantum theory is that those probability distributions obtained in quantum mechanical experiments do not always admit a joint probability distribution, a celebrated observation due to Bell.Such distributions are called contextual.Simplicial distributions are combinatorial models that extend presheaves of probability distributions by elevating sets of measurements and outcomes to spaces.Contextuality can be defined in this generalized setting.This paper introduces the notion of convex categories to study simplicial distributions from a categorical perspective.Simplicial distributions can be given the structure of a convex monoid, a convex category with a single object, when the outcome space has the structure of a group.We describe contextuality as a monoid-theoretic notion by introducing a weak version of invertibility for monoids.Our main result is that a simplicial distribution is noncontextual if and only if it is weakly invertible.Similarly, strong contextuality and contextual fraction can be characterized in terms of invertibility in monoids.Finally, we show that simplicial homotopy can be used to detect extremal simplicial distributions refining the earlier methods based on Čech cohomology and the cohomology of groups.The authors would like to thank the anonymous referee for useful comments that significantly improved the exposition of the paper, and Walker H. Stern and Redi Haderi for enlightening discussions.

arXiv:2211.00571•Theory and applications of categories•Jan 1, 2025•12 citations

Possibilistic (and other) notions of contextuality

Andrew W. Simmons

Since Bell, Kochen and Specker formulated the first notions of contextuality, a number of frameworks have been created to help make philosophical and mathematical sense of the concept. Two of the most common are the Equivalence-based approach due to Spekkens, and the Sheaf-theoretic framework of Abramsky and Brandenburger. Each of these can support a hierarchy of strengths of contextuality, which can include possibilistic concepts. This thesis will explore the differences between the two approaches, and explore what can be demonstrated by using weaker notions of noncontextuality. Notions of noncontextuality are important for proving no-go theorems which highlight that many properties that are true of classical mechanics fail to be compatible with quantum predictions. Often, the notions of noncontextuality used are very strong assumptions, and even weaker flavours of noncontextuality can be used to draw the same, or similar conclusions. An important class of such notions are, possibilistic assumptions that only care about whether or not events are possible or impossible, rather than the exact Born rule probabilities that are applied to events. Even these weaker notions are often impossible to resolve with the logical structure and predictions of quantum theory. Contextuality has been demonstrated to be a resource for many quantum computational operations, and the contextual fraction has been shown to be an important resource. We introduce a metric that can differentiate between different quantum mechanical scenarios with contextual fraction 1, and demonstrate analogues of CHSH and Tsirelson bounds for this quantity. We also investigate the computational complexity of calculating the values of some metrics for nonlocality and contextuality, completing the classification of possibilistic nonlocality scenarios, as well as other metrics of nonlocality analogous to our metric of maximal contextuality.

•Sep 1, 2018•2 citations

Possibilistic collapse and extremality of simplicial distributions

Aziz Kharoof, Cihan Okay

Consistent families of locally defined probability distributions that do not admit a joint global distribution are known as contextual, with primary examples arising in quantum theory. In this paper, we study such families of distributions using the theory of simplicial distributions, and further develop the theory for possibilistic distributions defined over the Boolean semiring. We characterize possibilistic collapses of simplicial distributions geometrically using bundle scenarios. Using this characterization together with a new connectivity condition on the total space of a bundle scenario, we provide a criterion for detecting extremal simplicial distributions. In parallel, we develop an analogous theory for presheaves on simplicial complexes, describe possibilistic collapses of empirical models on them using event scenarios together with a categorical extremality condition, and relate the two frameworks via a comparison result. We provide examples of contextual simplicial distributions that arise from our criteria on scenarios of interest in quantum foundations, such as Bell scenarios and boundaries of standard simplices, the latter connecting to Vorob'ev's classical theorem on acyclic complexes.

math.CTCross-listedarXiv:2607.02754•Jul 6, 2026•1 citation

Topological Methods for Studying Contextuality: N-Cycle Scenarios and Beyond

Aziz Kharoof, Selman Ipek, Cihan Okay

Simplicial distributions are combinatorial models describing distributions on spaces of measurements and outcomes that generalize nonsignaling distributions on contextuality scenarios. This paper studies simplicial distributions on two-dimensional measurement spaces by introducing new topological methods. Two key ingredients are a geometric interpretation of Fourier–Motzkin elimination and a technique based on the collapsing of measurement spaces. Using the first one, we provide a new proof of Fine’s theorem characterizing noncontextual distributions in N-cycle scenarios. Our approach goes beyond these scenarios and can describe noncontextual distributions in scenarios obtained by gluing cycle scenarios of various sizes. The second technique is used for detecting contextual vertices and deriving new Bell inequalities. Combined with these methods, we explore a monoid structure on simplicial distributions.

arXiv:2306.01459•Entropy•Jul 27, 2023•8 citations

Contextuality under weak assumptions

Andrew W. Simmons, Joel J. Wallman, Hakop Pashayan +2 more

The presence of contextuality in quantum theory was first highlighted by Bell, Kochen and Specker, who discovered that for quantum systems of three or more dimensions, measurements could not be viewed as deterministically revealing pre-existing properties of the system. More precisely, no model can assign deterministic outcomes to the projectors of a quantum measurement in a way that depends only on the projector and not the context (the full set of projectors) in which it appeared, despite the fact that the Born rule probabilities associated with projectors are independent of the context. A more general, operational definition of contextuality introduced by Spekkens, which we will term 'probabilistic contextuality', drops the assumption of determinism and allows for operations other than measurements to be considered contextual. Even two-dimensional quantum mechanics can be shown to be contextual under this generalised notion. Probabilistic noncontextuality represents the postulate that elements of an operational theory that cannot be distinguished from each other based on the statistics of arbitrarily many repeated experiments (they give rise to the same operational probabilities) are ontologically identical. In this paper, we introduce a framework that enables us to distinguish between different noncontextuality assumptions in terms of the relationships between the ontological representations of objects in the theory given a certain relation between their operational representations. This framework can be used to motivate and define a 'possibilistic' analogue, encapsulating the idea that elements of an operational theory that cannot be unambiguously distinguished operationally can also not be unambiguously distinguished ontologically. We then prove that possibilistic noncontextuality is equivalent to an alternative notion of noncontextuality proposed by Hardy. Finally, we demonstrate that these weaker noncontextuality assumptions are sufficient to prove alternative versions of known 'no-go' theorems that constrain ψ -epistemic models for quantum mechanics.

arXiv:1610.06897•New Journal of Physics•Feb 9, 2017•10 citations
Quantum contextuality is the phenomenon, established by the theorems of Bell and of Kochen and Specker, that the predictions of quantum mechanics cannot be reproduced by any assignment of measurement outcomes that is independent of the measurement context. The sheaf-theoretic approach of Abramsky and Brandenburger formulates contextuality as an obstruction to gluing local probability distributions into a global one. The theory of simplicial distributions carries this program further by modeling both measurements and outcomes as simplicial sets: a simplicial distribution is a simplicial map p: X →D(Y ) from a measurement space X to the probability monad applied to an outcome space Y . This thesis develops the theory of simplicial distributions as a polytope-theoretic framework for studying quantum contextuality. The simplicial distributions on a fixed scenario form a convex polytope in standard form. Its vertices encode the extremal probabilistic models, and its convex structure captures contextuality: a distribution is noncontextual precisely when it lies in the convex hull of the deterministic distributions, and quantum states give points of this polytope through the Born rule. The central tool is the support criterion: a point of a standard form polytope is a vertex if and only if its support is inclusion-minimal, which reduces the study of vertices to a combinatorial problem about supports and carrier faces. The main original contribution concerns collapsing maps, which identify a simplex of the measurement space with a degenerate one. For the pullback π∗along a collapsing map π: X →X, the equality π∗(carr(p)) = carr(π∗(p)) of carrier faces is proved. As corollaries, being a vertex, being deterministic, being strongly contextual, and being contextual are all preserved and reflected under pullback, and the homotopical collapsing results in the literature are recovered by a uniform polyhedral argument. These tools are then applied to one-dimensional scenarios, where the measurement space is a graph. It is proved that removing a leaf edge carries vertices to vertices; consequently every vertex of the distribution polytope of a tree is deterministic, so tree scenarios admit no contextuality. The vertices of the loop scenario with outcomes in Zd are classified: they are in bijection with cycles in Zd, and are in general contextual. Finally, two equivalent necessary criteria for extremality are given, one graph-theoretic and one algebraic: the support graphs of a vertex contain no cycle, equivalently the associated incidence matrices do not admit −2 as an eigenvalue.
We introduce a new framework for contextuality based on simplicial sets, combinatorial models of topological spaces that play a prominent role in modern homotopy theory. Our approach extends measurement scenarios to consist of spaces (rather than sets) of measurements and outcomes, and thereby generalizes nonsignaling distributions to simplicial distributions, which are distributions on spaces modeled by simplicial sets. Using this formalism we present a topologically inspired new proof of Fine's theorem for characterizing noncontextuality in Bell scenarios. Strong contextuality is generalized suitably for simplicial distributions, allowing us to define cohomological witnesses that extend the earlier topological constructions restricted to algebraic relations among quantum observables to the level of probability distributions. Foundational theorems of quantum theory such as the Gleason's theorem and Kochen--Specker theorem can be expressed naturally within this new language.
The data of a physical experiment can be represented as a presheaf of probability distributions.A striking feature of quantum theory is that those probability distributions obtained in quantum mechanical experiments do not always admit a joint probability distribution, a celebrated observation due to Bell.Such distributions are called contextual.Simplicial distributions are combinatorial models that extend presheaves of probability distributions by elevating sets of measurements and outcomes to spaces.Contextuality can be defined in this generalized setting.This paper introduces the notion of convex categories to study simplicial distributions from a categorical perspective.Simplicial distributions can be given the structure of a convex monoid, a convex category with a single object, when the outcome space has the structure of a group.We describe contextuality as a monoid-theoretic notion by introducing a weak version of invertibility for monoids.Our main result is that a simplicial distribution is noncontextual if and only if it is weakly invertible.Similarly, strong contextuality and contextual fraction can be characterized in terms of invertibility in monoids.Finally, we show that simplicial homotopy can be used to detect extremal simplicial distributions refining the earlier methods based on Čech cohomology and the cohomology of groups.The authors would like to thank the anonymous referee for useful comments that significantly improved the exposition of the paper, and Walker H. Stern and Redi Haderi for enlightening discussions.
Since Bell, Kochen and Specker formulated the first notions of contextuality, a number of frameworks have been created to help make philosophical and mathematical sense of the concept. Two of the most common are the Equivalence-based approach due to Spekkens, and the Sheaf-theoretic framework of Abramsky and Brandenburger. Each of these can support a hierarchy of strengths of contextuality, which can include possibilistic concepts. This thesis will explore the differences between the two approaches, and explore what can be demonstrated by using weaker notions of noncontextuality. Notions of noncontextuality are important for proving no-go theorems which highlight that many properties that are true of classical mechanics fail to be compatible with quantum predictions. Often, the notions of noncontextuality used are very strong assumptions, and even weaker flavours of noncontextuality can be used to draw the same, or similar conclusions. An important class of such notions are, possibilistic assumptions that only care about whether or not events are possible or impossible, rather than the exact Born rule probabilities that are applied to events. Even these weaker notions are often impossible to resolve with the logical structure and predictions of quantum theory. Contextuality has been demonstrated to be a resource for many quantum computational operations, and the contextual fraction has been shown to be an important resource. We introduce a metric that can differentiate between different quantum mechanical scenarios with contextual fraction 1, and demonstrate analogues of CHSH and Tsirelson bounds for this quantity. We also investigate the computational complexity of calculating the values of some metrics for nonlocality and contextuality, completing the classification of possibilistic nonlocality scenarios, as well as other metrics of nonlocality analogous to our metric of maximal contextuality.
Consistent families of locally defined probability distributions that do not admit a joint global distribution are known as contextual, with primary examples arising in quantum theory. In this paper, we study such families of distributions using the theory of simplicial distributions, and further develop the theory for possibilistic distributions defined over the Boolean semiring. We characterize possibilistic collapses of simplicial distributions geometrically using bundle scenarios. Using this characterization together with a new connectivity condition on the total space of a bundle scenario, we provide a criterion for detecting extremal simplicial distributions. In parallel, we develop an analogous theory for presheaves on simplicial complexes, describe possibilistic collapses of empirical models on them using event scenarios together with a categorical extremality condition, and relate the two frameworks via a comparison result. We provide examples of contextual simplicial distributions that arise from our criteria on scenarios of interest in quantum foundations, such as Bell scenarios and boundaries of standard simplices, the latter connecting to Vorob'ev's classical theorem on acyclic complexes.
Simplicial distributions are combinatorial models describing distributions on spaces of measurements and outcomes that generalize nonsignaling distributions on contextuality scenarios. This paper studies simplicial distributions on two-dimensional measurement spaces by introducing new topological methods. Two key ingredients are a geometric interpretation of Fourier–Motzkin elimination and a technique based on the collapsing of measurement spaces. Using the first one, we provide a new proof of Fine’s theorem characterizing noncontextual distributions in N-cycle scenarios. Our approach goes beyond these scenarios and can describe noncontextual distributions in scenarios obtained by gluing cycle scenarios of various sizes. The second technique is used for detecting contextual vertices and deriving new Bell inequalities. Combined with these methods, we explore a monoid structure on simplicial distributions.
The presence of contextuality in quantum theory was first highlighted by Bell, Kochen and Specker, who discovered that for quantum systems of three or more dimensions, measurements could not be viewed as deterministically revealing pre-existing properties of the system. More precisely, no model can assign deterministic outcomes to the projectors of a quantum measurement in a way that depends only on the projector and not the context (the full set of projectors) in which it appeared, despite the fact that the Born rule probabilities associated with projectors are independent of the context. A more general, operational definition of contextuality introduced by Spekkens, which we will term 'probabilistic contextuality', drops the assumption of determinism and allows for operations other than measurements to be considered contextual. Even two-dimensional quantum mechanics can be shown to be contextual under this generalised notion. Probabilistic noncontextuality represents the postulate that elements of an operational theory that cannot be distinguished from each other based on the statistics of arbitrarily many repeated experiments (they give rise to the same operational probabilities) are ontologically identical. In this paper, we introduce a framework that enables us to distinguish between different noncontextuality assumptions in terms of the relationships between the ontological representations of objects in the theory given a certain relation between their operational representations. This framework can be used to motivate and define a 'possibilistic' analogue, encapsulating the idea that elements of an operational theory that cannot be unambiguously distinguished operationally can also not be unambiguously distinguished ontologically. We then prove that possibilistic noncontextuality is equivalent to an alternative notion of noncontextuality proposed by Hardy. Finally, we demonstrate that these weaker noncontextuality assumptions are sufficient to prove alternative versions of known 'no-go' theorems that constrain ψ -epistemic models for quantum mechanics.