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• 17 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

Topos-Based Logic for Quantum Systems and Bi-Heyting Algebras

Andreas Doering

To each quantum system, described by a von Neumann algebra of physical quantities, we associate a complete bi-Heyting algebra. The elements of this algebra represent contextualised propositions about the values of the physical quantities of the quantum system.

arXiv:1202.2750•Feb 13, 2012•18 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•3 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

The Logic of Contextuality

Samson Abramsky, Rui Soares Barbosa

Contextuality is a key signature of quantum non-classicality, which has been shown to play a central role in enabling quantum advantage for a wide range of information-processing and computational tasks. We study the logic of contextuality from a structural point of view, in the setting of partial Boolean algebras introduced by Kochen and Specker in their seminal work. These contrast with traditional quantum logic à la Birkhoff and von Neumann in that operations such as conjunction and disjunction are partial, only being defined in the domain where they are physically meaningful. We study how this setting relates to current work on contextuality such as the sheaf-theoretic and graph-theoretic approaches. We introduce a general free construction extending the commeasurability relation on a partial Boolean algebra, i.e. the domain of definition of the binary logical operations. This construction has a surprisingly broad range of uses. We apply it in the study of a number of issues, including: - establishing the connection between the abstract measurement scenarios studied in the contextuality literature and the setting of partial Boolean algebras; - formulating various contextuality properties in this setting, including probabilistic contextuality as well as the strong, state-independent notion of contextuality given by Kochen-Specker paradoxes, which are logically contradictory statements validated by partial Boolean algebras, specifically those arising from quantum mechanics; - investigating a Logical Exclusivity Principle, and its relation to the Probabilistic Exclusivity Principle widely studied in recent work on contextuality as a step towards closing in on the set of quantum-realisable correlations; - developing some work towards a logical presentation of the Hilbert space tensor product, using logical exclusivity to capture some of its salient quantum features.

arXiv:2011.03064•Leibniz international proceedings in informatics•Nov 5, 2020•22 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.
Contextuality is a key signature of quantum non-classicality, which has been shown to play a central role in enabling quantum advantage for a wide range of information-processing and computational tasks. We study the logic of contextuality from a structural point of view, in the setting of partial Boolean algebras introduced by Kochen and Specker in their seminal work. These contrast with traditional quantum logic à la Birkhoff and von Neumann in that operations such as conjunction and disjunction are partial, only being defined in the domain where they are physically meaningful. We study how this setting relates to current work on contextuality such as the sheaf-theoretic and graph-theoretic approaches. We introduce a general free construction extending the commeasurability relation on a partial Boolean algebra, i.e. the domain of definition of the binary logical operations. This construction has a surprisingly broad range of uses. We apply it in the study of a number of issues, including: - establishing the connection between the abstract measurement scenarios studied in the contextuality literature and the setting of partial Boolean algebras; - formulating various contextuality properties in this setting, including probabilistic contextuality as well as the strong, state-independent notion of contextuality given by Kochen-Specker paradoxes, which are logically contradictory statements validated by partial Boolean algebras, specifically those arising from quantum mechanics; - investigating a Logical Exclusivity Principle, and its relation to the Probabilistic Exclusivity Principle widely studied in recent work on contextuality as a step towards closing in on the set of quantum-realisable correlations; - developing some work towards a logical presentation of the Hilbert space tensor product, using logical exclusivity to capture some of its salient quantum features.