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:1310.3604 · Journal of Mathematical Physics

The complete Heyting algebra of subsystems and contextuality

Apostol Vourdas

Published Aug 1, 2013• 16 citations
arXivHTMLPDF

Abstract

The finite set of subsystems of a finite quantum system with variables in ${\mathbb {Z}}(n)$Z(n), is studied as a Heyting algebra. The physical meaning of the logical connectives is discussed. It is shown that disjunction of subsystems is more general concept than superposition. Consequently, the quantum probabilities related to commuting projectors in the subsystems, are incompatible with associativity of the join in the Heyting algebra, unless if the variables belong to the same chain. This leads to contextuality, which in the present formalism has as contexts, the chains in the Heyting algebra. Logical Bell inequalities, which contain “Heyting factors,” are discussed. The formalism is also applied to the infinite set of all finite quantum systems, which is appropriately enlarged in order to become a complete Heyting algebra.

DOI
10.1063/1.4817855

Related papers

Subsystems of a finite quantum system and Bell-like inequalities

Apostol Vourdas

The set of subsystems Σ( m ) of a finite quantum system Σ( n ) with variables in ( n ), together with logical connectives, is a Heyting algebra. The probabilities τ( m |ρ n )=Tr[ ( m )ρ n ] (where ( m ) is the projector to Σ( m )) are compatible with associativity of the join in the Heyting algebra, only if the variables belong to the same chain. Consequently, contextuality in the present formalism, has the chains as contexts. Various Bell-like inequalities are discussed. They are violated, and this proves that quantum mechanics is a contextual theory.

Journal of Physics Conference Series•May 12, 2014•1 citation

Lower and upper probabilities in the distributive lattice of subsystems

Apostol Vourdas

The set of subsystems Σ m ( ) of a finite quantum system Σ n ( ) (with variables in  n ( )) together with logical connectives, is a distributive lattice.With regard to this lattice, the) Tr( ( ) ) n n (where P m ( ) is the projector to Σ m ( )) obeys a supermodularity inequality, and it is interpreted as a lower probability in the sense of the Dempster-Shafer theory, and not as a Kolmogorov probability.It is shown that the basic concepts of the Dempster--Shafer theory (lower and upper probabilities and the Dempster multivaluedness) are pertinent to the quantum formalism of finite systems.

arXiv:1410.2040•Journal of Physics A Mathematical and Theoretical•Aug 12, 2014•9 citations

The logical structure of contextuality and nonclassicality

Songyi Liu, Yongjun Wang, Baoshan Wang +2 more

Abstract Quantum contextuality represents a fundamental form of nonclassicality in quantum mechanics. To provide a more complete characterization of nonclassical properties in quantum systems, we adopt a logical perspective and propose a mathematical framework based on exclusive partial Boolean algebras. This framework enables a unified description of contextuality and nonclassicality across finite general, quantum, and classical systems. We establish a unified and minimal classical counterpart for any finite general system. Within this framework, we formalize major categories of quantum contextuality, demonstrating that: 12 projectors suffice to generate Kochen–Specker scenarios; 10 projectors suffice to witness state-independent contextuality; and 3 observables suffice to witness quantum contextuality. Finally, we prove that contextuality is a sufficient but not necessary condition for nonclassicality.

arXiv:2506.15071•Journal of Physics A Mathematical and Theoretical•Jan 14, 2026•0 citations

On Quantum Possibilistic Paradoxes and Logical Contextuality

Leonardo Silva Vieira Santos

In the present master's thesis we study logical contextuality and inequality-free proofs of quantum contextuality and nonlocality.The former concept can be understood as the possibilistic version of contextuality, while the latter refers to proofs of quantum probabilistic non-classicalities that are not based on violation of any noncontextuality (or Bell) inequality.The present work aims to build a bridge between these two concepts through what we call possibilistic paradoxes, which are sets of possibilistic conditions whose occurrence implies contextuality.As our main result, we demonstrate the existence of possibilistic paradoxes whose occurrence is a necessary and sufficient condition for logical contextuality in a very important class of scenarios.We discuss some consequences arising from the completeness of such possibilistic paradoxes.Finally, we review some inequality-free proofs under the light of the developed formalism.

•Aug 25, 2021•0 citations

Bohrification of operator algebras and quantum logic

Chris Heunen, Nicolaas P. Landsman, Bas Spitters

Following Birkhoff and von Neumann, quantum logic has traditionally been based on the lattice of closed linear subspaces of some Hilbert space, or, more generally, on the lattice of projections in a von Neumann algebra A. Unfortunately, the logical interpretation of these lattices is impaired by their nondistributivity and by various other problems. We show that a possible resolution of these difficulties, suggested by the ideas of Bohr, emerges if instead of single projections one considers elementary propositions to be families of projections indexed by a partially ordered set $${\mathcal{C}(A)}$$ of appropriate commutative subalgebras of A. In fact, to achieve both maximal generality and ease of use within topos theory, we assume that A is a so-called Rickart C*-algebra and that $${\mathcal{C}(A)}$$ consists of all unital commutative Rickart C*-subalgebras of A. Such families of projections form a Heyting algebra in a natural way, so that the associated propositional logic is intuitionistic: distributivity is recovered at the expense of the law of the excluded middle. Subsequently, generalizing an earlier computation for n × n matrices, we prove that the Heyting algebra thus associated to A arises as a basis for the internal Gelfand spectrum (in the sense of Banaschewski–Mulvey) of the “Bohrification” $${\underline A}$$ of A, which is a commutative Rickart C*-algebra in the topos of functors from $${\mathcal{C}A}$$ to the category of sets. We explain the relationship of this construction to partial Boolean algebras and Bruns–Lakser completions. Finally, we establish a connection between probability measures on the lattice of projections on a Hilbert space H and probability valuations on the internal Gelfand spectrum of $${\underline A}$$ for A = B(H).

arXiv:0905.2275•Synthese•Mar 28, 2011•30 citations

Conditions for logical contextuality and nonlocality

Leonardo Santos, Bárbara Amaral

Contextuality and nonlocality are nonclassical properties exhibited by quantum statistics whose implications profoundly impact both the foundations and applications of quantum theory. In this paper we provide some insights into logical contextuality and inequality-free proofs. The former can be understood as the possibility version of contextuality, while the latter refers to proofs of quantum contextuality and nonlocality that are not based on violations of some noncontextuality (or Bell) inequality. By ``possibilistic'' we mean a description in terms of possibilities for the outcomes, which are Boolean variables assuming value one when the corresponding probability is strictly larger than zero and zero otherwise. The present work aims to build a bridge between these two concepts from what we call possibilistic paradoxes, which are sets of possibilistic conditions whose occurrence implies contextuality and nonlocality. As the main result, we demonstrate the existence of possibilistic paradoxes whose occurrence is a necessary and sufficient condition for logical contextuality in a very important class of scenarios. Finally, we discuss some interesting consequences arising from the completeness of these possibilistic paradoxes.

arXiv:2011.04111•Physical Review A•Aug 4, 2021•7 citations
The finite set of subsystems of a finite quantum system with variables in Z(n){\mathbb {Z}}(n)Z(n)Z(n), is studied as a Heyting algebra. The physical meaning of the logical connectives is discussed. It is shown that disjunction of subsystems is more general concept than superposition. Consequently, the quantum probabilities related to commuting projectors in the subsystems, are incompatible with associativity of the join in the Heyting algebra, unless if the variables belong to the same chain. This leads to contextuality, which in the present formalism has as contexts, the chains in the Heyting algebra. Logical Bell inequalities, which contain “Heyting factors,” are discussed. The formalism is also applied to the infinite set of all finite quantum systems, which is appropriately enlarged in order to become a complete Heyting algebra.
The set of subsystems Σ( m ) of a finite quantum system Σ( n ) with variables in ( n ), together with logical connectives, is a Heyting algebra. The probabilities τ( m |ρ n )=Tr[ ( m )ρ n ] (where ( m ) is the projector to Σ( m )) are compatible with associativity of the join in the Heyting algebra, only if the variables belong to the same chain. Consequently, contextuality in the present formalism, has the chains as contexts. Various Bell-like inequalities are discussed. They are violated, and this proves that quantum mechanics is a contextual theory.
The set of subsystems Σ m ( ) of a finite quantum system Σ n ( ) (with variables in  n ( )) together with logical connectives, is a distributive lattice.With regard to this lattice, the) Tr( ( ) ) n n (where P m ( ) is the projector to Σ m ( )) obeys a supermodularity inequality, and it is interpreted as a lower probability in the sense of the Dempster-Shafer theory, and not as a Kolmogorov probability.It is shown that the basic concepts of the Dempster--Shafer theory (lower and upper probabilities and the Dempster multivaluedness) are pertinent to the quantum formalism of finite systems.
Abstract Quantum contextuality represents a fundamental form of nonclassicality in quantum mechanics. To provide a more complete characterization of nonclassical properties in quantum systems, we adopt a logical perspective and propose a mathematical framework based on exclusive partial Boolean algebras. This framework enables a unified description of contextuality and nonclassicality across finite general, quantum, and classical systems. We establish a unified and minimal classical counterpart for any finite general system. Within this framework, we formalize major categories of quantum contextuality, demonstrating that: 12 projectors suffice to generate Kochen–Specker scenarios; 10 projectors suffice to witness state-independent contextuality; and 3 observables suffice to witness quantum contextuality. Finally, we prove that contextuality is a sufficient but not necessary condition for nonclassicality.
In the present master's thesis we study logical contextuality and inequality-free proofs of quantum contextuality and nonlocality.The former concept can be understood as the possibilistic version of contextuality, while the latter refers to proofs of quantum probabilistic non-classicalities that are not based on violation of any noncontextuality (or Bell) inequality.The present work aims to build a bridge between these two concepts through what we call possibilistic paradoxes, which are sets of possibilistic conditions whose occurrence implies contextuality.As our main result, we demonstrate the existence of possibilistic paradoxes whose occurrence is a necessary and sufficient condition for logical contextuality in a very important class of scenarios.We discuss some consequences arising from the completeness of such possibilistic paradoxes.Finally, we review some inequality-free proofs under the light of the developed formalism.
Following Birkhoff and von Neumann, quantum logic has traditionally been based on the lattice of closed linear subspaces of some Hilbert space, or, more generally, on the lattice of projections in a von Neumann algebra A. Unfortunately, the logical interpretation of these lattices is impaired by their nondistributivity and by various other problems. We show that a possible resolution of these difficulties, suggested by the ideas of Bohr, emerges if instead of single projections one considers elementary propositions to be families of projections indexed by a partially ordered set C(A){\mathcal{C}(A)}C(A) of appropriate commutative subalgebras of A. In fact, to achieve both maximal generality and ease of use within topos theory, we assume that A is a so-called Rickart C*-algebra and that C(A){\mathcal{C}(A)}C(A) consists of all unital commutative Rickart C*-subalgebras of A. Such families of projections form a Heyting algebra in a natural way, so that the associated propositional logic is intuitionistic: distributivity is recovered at the expense of the law of the excluded middle. Subsequently, generalizing an earlier computation for n × n matrices, we prove that the Heyting algebra thus associated to A arises as a basis for the internal Gelfand spectrum (in the sense of Banaschewski–Mulvey) of the “Bohrification” A‾{\underline A}A​ of A, which is a commutative Rickart C*-algebra in the topos of functors from CA{\mathcal{C}A}CA to the category of sets. We explain the relationship of this construction to partial Boolean algebras and Bruns–Lakser completions. Finally, we establish a connection between probability measures on the lattice of projections on a Hilbert space H and probability valuations on the internal Gelfand spectrum of A‾{\underline A}A​ for A = B(H).
Contextuality and nonlocality are nonclassical properties exhibited by quantum statistics whose implications profoundly impact both the foundations and applications of quantum theory. In this paper we provide some insights into logical contextuality and inequality-free proofs. The former can be understood as the possibility version of contextuality, while the latter refers to proofs of quantum contextuality and nonlocality that are not based on violations of some noncontextuality (or Bell) inequality. By ``possibilistic'' we mean a description in terms of possibilities for the outcomes, which are Boolean variables assuming value one when the corresponding probability is strictly larger than zero and zero otherwise. The present work aims to build a bridge between these two concepts from what we call possibilistic paradoxes, which are sets of possibilistic conditions whose occurrence implies contextuality and nonlocality. As the main result, we demonstrate the existence of possibilistic paradoxes whose occurrence is a necessary and sufficient condition for logical contextuality in a very important class of scenarios. Finally, we discuss some interesting consequences arising from the completeness of these possibilistic paradoxes.