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

arXiv:1803.00709 · Electronic Proceedings in Theoretical Computer Science

Spectral Presheaves, Kochen-Specker Contextuality, and Quantale-Valued Relations

Kevin Dunne

Published Feb 27, 2018• 1 citation
arXivHTMLPDF

Abstract

In the topos approach to quantum theory of Doering and Isham the Kochen-Specker Theorem, which asserts the contextual nature of quantum theory, can be reformulated in terms of the global sections of a presheaf characterised by the Gelfand spectrum of a commutative C*-algebra. In previous work we showed how this topos perspective can be generalised to a class of categories typically studied within the monoidal approach to quantum theory of Abramsky and Coecke, and in particular how one can generalise the Gelfand spectrum. Here we study the Gelfand spectrum presheaf for categories of quantale-valued relations, and by considering its global sections we give a non-contextuality result for these categories. We also show that the Gelfand spectrum comes equipped with a topology which has a natural interpretation when thinking of these structures as representing physical theories.

DOI
10.4204/eptcs.266.24

Related papers

Contextuality and the fundamental theorems of quantum mechanics

Andreas Döring, Markus Frembs

Contextuality is a key feature of quantum mechanics, as was first brought to light by Bohr [Albert Einstein: Philosopher-Scientist, Library of Living Philosophers Vol. VII, edited by P. A. Schilpp (Open Court, 1998), pp. 199–241] and later realized more technically by Kochen and Specker [J. Math. Mech. 17, 59 (1967)]. Isham and Butterfield put contextuality at the heart of their topos-based formalism and gave a reformulation of the Kochen–Specker theorem in the language of presheaves in Isham and Butterfield [Int. J. Theor. Phys. 37, 2669 (1998)]. Here, we broaden this perspective considerably (partly drawing on existing, but scattered results) and show that apart from the Kochen–Specker theorem, Wigner’s theorem, Gleason’s theorem, and Bell’s theorem also relate fundamentally to contextuality. We provide reformulations of the theorems using the language of presheaves over contexts and give general versions valid for von Neumann algebras. This shows that a very substantial part of the structure of quantum theory is encoded by contextuality.

arXiv:1910.09591•Journal of Mathematical Physics•Jul 1, 2022•21 citations

On the Structure of Abstract H*-Algebras

Kevin Dunne

Previously we have shown that the topos approach to quantum theory of Doering and Isham can be generalised to a class of categories typically studied within the monoidal approach to quantum theory of Abramsky and Coecke. In the monoidal approach to quantum theory H*-algebras provide an axiomatisation of states and observables. Here we show that H*-algebras naturally correspond with the notions of states and observables in the generalised topos approach to quantum theory. We then combine these results with the dagger-kernel approach to quantum logic of Heunen and Jacobs, which we use to prove a structure theorem for H*-algebras. This structure theorem is a generalisation of the structure theorem of Ambrose for H*-algebras the category of Hilbert spaces.

arXiv:1803.00705•Electronic Proceedings in Theoretical Computer Science•Feb 27, 2018•1 citation

An algebraic characterisation of Kochen-Specker contextuality

Markus Frembs

Contextuality is a key distinguishing feature between classical and quantum physics. It expresses a fundamental obstruction to describing quantum theory using classical concepts. In turn, understood as a resource for quantum computation, it is expected to hold the key to quantum advantage. Yet, despite its long recognised importance in quantum foundations and, more recently, in quantum computation, the structural essence of contextuality has remained somewhat elusive - different frameworks address different aspects of the phenomenon, yet their precise relationship often remains unclear. This issue already looms large at the level of the Bell-Kochen-Specker theorem: while traditional proofs proceed by showing the nonexistence of valuations, the notion of state-independent contextuality in the marginal approach allows to prove contextuality from seemingly weaker assumptions. In the light of this, and at the absence of a unified mathematical framework for Kochen-Specker contextuality, the original algebraic approach has been widely abandoned, in favour of the study of contextual correlations. Here, we reinstate the algebraic perspective on contextuality. Concretely, by building on the novel concept of context connections, we reformulate the algebraic relations between observables originally postulated by Kochen and Specker, and we explicitly demonstrate their consistency with the notion of state-independent contextuality. In the present paper, we focus on the new conceptual ideas and discuss them in the concrete setting of spin-1 observables, specifically those in the example of [S. Yu and C.H. Oh, Phys. Rev. Lett., 108, 030402 (2012)]; in a companion paper, we generalise these ideas, obtain a complete characterisation of Kochen-Specker contextuality and provide a detailed comparison with the related notions of contextuality in the marginal and graph-theoretic approach.

arXiv:2408.16764•Aug 29, 2024•5 citations

Topos quantum theory on quantization-induced sheaves

Kunji Nakayama

In this paper, we construct a sheaf-based topos quantum theory. It is well known that a topos quantum theory can be constructed on the topos of presheaves on the category of commutative von Neumann algebras of bounded operators on a Hilbert space. Also, it is already known that quantization naturally induces a Lawvere-Tierney topology on the presheaf topos. We show that a topos quantum theory akin to the presheaf-based one can be constructed on sheaves defined by the quantization-induced Lawvere-Tierney topology. That is, starting from the spectral sheaf as a state space of a given quantum system, we construct sheaf-based expressions of physical propositions and truth objects, and thereby give a method of truth-value assignment to the propositions. Furthermore, we clarify the relationship to the presheaf-based quantum theory. We give translation rules between the sheaf-based ingredients and the corresponding presheaf-based ones. The translation rules have “coarse-graining” effects on the spaces of the presheaf-based ingredients; a lot of different proposition presheaves, truth presheaves, and presheaf-based truth-values are translated to a proposition sheaf, a truth sheaf, and a sheaf-based truth-value, respectively. We examine the extent of the coarse-graining made by translation.

arXiv:1404.2370•Journal of Mathematical Physics•Oct 1, 2014•9 citations

The Cohomology of Non-Locality and Contextuality

Samson Abramsky, Shane Mansfield, Rui Soares Barbosa

In a previous paper with Adam Brandenburger, we used sheaf theory to analyze the structure of non-locality and contextuality. Moreover, on the basis of this formulation, we showed that the phenomena of non-locality and contextuality can be characterized precisely in terms of obstructions to the existence of global sections. Our aim in the present work is to build on these results, and to use the powerful tools of sheaf cohomology to study the structure of non-locality and contextuality. We use the Cech cohomology on an abelian presheaf derived from the support of a probabilistic model, viewed as a compatible family of distributions, in order to define a cohomological obstruction for the family as a certain cohomology class. This class vanishes if the family has a global section. Thus the non-vanishing of the obstruction provides a sufficient (but not necessary) condition for the model to be contextual. We show that for a number of salient examples, including PR boxes, GHZ states, the Peres-Mermin magic square, and the 18-vector configuration due to Cabello et al. giving a proof of the Kochen-Specker theorem in four dimensions, the obstruction does not vanish, thus yielding cohomological witnesses for contextuality.

arXiv:1111.3620•Electronic Proceedings in Theoretical Computer Science•Oct 1, 2012•115 citations

Contextuality and Noncommutative Geometry in Quantum Mechanics

Nadish de Silva, Rui Soares Barbosa

Observable properties of a classical physical system can be modelled deterministically as functions from the space of pure states to outcome values; dually, states can be modelled as functions from the algebra of observables to outcome values. The probabilistic predictions of quantum physics are contextual in that they preclude this classical assumption of reality: noncommuting observables, which are not assumed to be jointly measurable, cannot be consistently ascribed deterministic values even if one enriches the description of a quantum state. Here, we consider the geometrically dual objects of noncommutative operator algebras of observables as being generalisations of classical (deterministic) state spaces to the quantum setting and argue that these generalised state spaces represent the objects of study of noncommutative operator geometry. By adapting the spectral presheaf of Hamilton–Isham–Butterfield, a formulation of quantum state space that collates contextual data, we reconstruct tools of noncommutative geometry in an explicitly geometric fashion. In this way, we bridge the foundations of quantum mechanics with the foundations of noncommutative geometry à la Connes et al. To each unital C*- algebra $${\mathcal{A}}$$ we associate a geometric object—a diagram of topological spaces collating quotient spaces of the noncommutative space underlying $${\mathcal{A}}$$ —that performs the role of a generalised Gel'fand spectrum. We show how any functor F from compact Hausdorff spaces to a suitable target category $${\mathsf{C}}$$ can be applied directly to these geometric objects to automatically yield an extension $${\tilde{F}}$$ acting on all unital C*-algebras. This procedure is used to give a novel formulation of the operator K0-functor via a finitary variant $${\tilde{K}_{ f}}$$ of the extension $${\tilde{K}}$$ of the topological K-functor. We then delineate a C*-algebraic conjecture that the extension of the functor that assigns to a topological space its lattice of open sets assigns to a unital C*-algebra the Zariski topological lattice of its primitive ideal spectrum, i.e. its lattice of closed two-sided ideals. We prove the von Neumann algebraic analogue of this conjecture.

arXiv:1806.02840•Communications in Mathematical Physics•Jan 1, 2019•7 citations
In the topos approach to quantum theory of Doering and Isham the Kochen-Specker Theorem, which asserts the contextual nature of quantum theory, can be reformulated in terms of the global sections of a presheaf characterised by the Gelfand spectrum of a commutative C*-algebra. In previous work we showed how this topos perspective can be generalised to a class of categories typically studied within the monoidal approach to quantum theory of Abramsky and Coecke, and in particular how one can generalise the Gelfand spectrum. Here we study the Gelfand spectrum presheaf for categories of quantale-valued relations, and by considering its global sections we give a non-contextuality result for these categories. We also show that the Gelfand spectrum comes equipped with a topology which has a natural interpretation when thinking of these structures as representing physical theories.
Contextuality is a key feature of quantum mechanics, as was first brought to light by Bohr [Albert Einstein: Philosopher-Scientist, Library of Living Philosophers Vol. VII, edited by P. A. Schilpp (Open Court, 1998), pp. 199–241] and later realized more technically by Kochen and Specker [J. Math. Mech. 17, 59 (1967)]. Isham and Butterfield put contextuality at the heart of their topos-based formalism and gave a reformulation of the Kochen–Specker theorem in the language of presheaves in Isham and Butterfield [Int. J. Theor. Phys. 37, 2669 (1998)]. Here, we broaden this perspective considerably (partly drawing on existing, but scattered results) and show that apart from the Kochen–Specker theorem, Wigner’s theorem, Gleason’s theorem, and Bell’s theorem also relate fundamentally to contextuality. We provide reformulations of the theorems using the language of presheaves over contexts and give general versions valid for von Neumann algebras. This shows that a very substantial part of the structure of quantum theory is encoded by contextuality.
Previously we have shown that the topos approach to quantum theory of Doering and Isham can be generalised to a class of categories typically studied within the monoidal approach to quantum theory of Abramsky and Coecke. In the monoidal approach to quantum theory H*-algebras provide an axiomatisation of states and observables. Here we show that H*-algebras naturally correspond with the notions of states and observables in the generalised topos approach to quantum theory. We then combine these results with the dagger-kernel approach to quantum logic of Heunen and Jacobs, which we use to prove a structure theorem for H*-algebras. This structure theorem is a generalisation of the structure theorem of Ambrose for H*-algebras the category of Hilbert spaces.
Contextuality is a key distinguishing feature between classical and quantum physics. It expresses a fundamental obstruction to describing quantum theory using classical concepts. In turn, understood as a resource for quantum computation, it is expected to hold the key to quantum advantage. Yet, despite its long recognised importance in quantum foundations and, more recently, in quantum computation, the structural essence of contextuality has remained somewhat elusive - different frameworks address different aspects of the phenomenon, yet their precise relationship often remains unclear. This issue already looms large at the level of the Bell-Kochen-Specker theorem: while traditional proofs proceed by showing the nonexistence of valuations, the notion of state-independent contextuality in the marginal approach allows to prove contextuality from seemingly weaker assumptions. In the light of this, and at the absence of a unified mathematical framework for Kochen-Specker contextuality, the original algebraic approach has been widely abandoned, in favour of the study of contextual correlations. Here, we reinstate the algebraic perspective on contextuality. Concretely, by building on the novel concept of context connections, we reformulate the algebraic relations between observables originally postulated by Kochen and Specker, and we explicitly demonstrate their consistency with the notion of state-independent contextuality. In the present paper, we focus on the new conceptual ideas and discuss them in the concrete setting of spin-1 observables, specifically those in the example of [S. Yu and C.H. Oh, Phys. Rev. Lett., 108, 030402 (2012)]; in a companion paper, we generalise these ideas, obtain a complete characterisation of Kochen-Specker contextuality and provide a detailed comparison with the related notions of contextuality in the marginal and graph-theoretic approach.
In this paper, we construct a sheaf-based topos quantum theory. It is well known that a topos quantum theory can be constructed on the topos of presheaves on the category of commutative von Neumann algebras of bounded operators on a Hilbert space. Also, it is already known that quantization naturally induces a Lawvere-Tierney topology on the presheaf topos. We show that a topos quantum theory akin to the presheaf-based one can be constructed on sheaves defined by the quantization-induced Lawvere-Tierney topology. That is, starting from the spectral sheaf as a state space of a given quantum system, we construct sheaf-based expressions of physical propositions and truth objects, and thereby give a method of truth-value assignment to the propositions. Furthermore, we clarify the relationship to the presheaf-based quantum theory. We give translation rules between the sheaf-based ingredients and the corresponding presheaf-based ones. The translation rules have “coarse-graining” effects on the spaces of the presheaf-based ingredients; a lot of different proposition presheaves, truth presheaves, and presheaf-based truth-values are translated to a proposition sheaf, a truth sheaf, and a sheaf-based truth-value, respectively. We examine the extent of the coarse-graining made by translation.
In a previous paper with Adam Brandenburger, we used sheaf theory to analyze the structure of non-locality and contextuality. Moreover, on the basis of this formulation, we showed that the phenomena of non-locality and contextuality can be characterized precisely in terms of obstructions to the existence of global sections. Our aim in the present work is to build on these results, and to use the powerful tools of sheaf cohomology to study the structure of non-locality and contextuality. We use the Cech cohomology on an abelian presheaf derived from the support of a probabilistic model, viewed as a compatible family of distributions, in order to define a cohomological obstruction for the family as a certain cohomology class. This class vanishes if the family has a global section. Thus the non-vanishing of the obstruction provides a sufficient (but not necessary) condition for the model to be contextual. We show that for a number of salient examples, including PR boxes, GHZ states, the Peres-Mermin magic square, and the 18-vector configuration due to Cabello et al. giving a proof of the Kochen-Specker theorem in four dimensions, the obstruction does not vanish, thus yielding cohomological witnesses for contextuality.
Observable properties of a classical physical system can be modelled deterministically as functions from the space of pure states to outcome values; dually, states can be modelled as functions from the algebra of observables to outcome values. The probabilistic predictions of quantum physics are contextual in that they preclude this classical assumption of reality: noncommuting observables, which are not assumed to be jointly measurable, cannot be consistently ascribed deterministic values even if one enriches the description of a quantum state. Here, we consider the geometrically dual objects of noncommutative operator algebras of observables as being generalisations of classical (deterministic) state spaces to the quantum setting and argue that these generalised state spaces represent the objects of study of noncommutative operator geometry. By adapting the spectral presheaf of Hamilton–Isham–Butterfield, a formulation of quantum state space that collates contextual data, we reconstruct tools of noncommutative geometry in an explicitly geometric fashion. In this way, we bridge the foundations of quantum mechanics with the foundations of noncommutative geometry à la Connes et al. To each unital C*- algebra A{\mathcal{A}}A we associate a geometric object—a diagram of topological spaces collating quotient spaces of the noncommutative space underlying A{\mathcal{A}}A —that performs the role of a generalised Gel'fand spectrum. We show how any functor F from compact Hausdorff spaces to a suitable target category C{\mathsf{C}}C can be applied directly to these geometric objects to automatically yield an extension F~{\tilde{F}}F~ acting on all unital C*-algebras. This procedure is used to give a novel formulation of the operator K0-functor via a finitary variant K~f{\tilde{K}_{ f}}K~f​ of the extension K~{\tilde{K}}K~ of the topological K-functor. We then delineate a C*-algebraic conjecture that the extension of the functor that assigns to a topological space its lattice of open sets assigns to a unital C*-algebra the Zariski topological lattice of its primitive ideal spectrum, i.e. its lattice of closed two-sided ideals. We prove the von Neumann algebraic analogue of this conjecture.