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:2607.09032

Quantum Logic as the Logic of Contexts

Haruki Emori, Atsushi Iriki, Andrei Khrennikov, Kazunori Kondo

quant-phcs.AImath.LOq-bio.NCSubmitted Jul 10, 2026• Announced Jul 13, 2026• 0 citations
arXivHTMLPDF

Abstract

Quantum logic is usually presented as a non-classical departure from ordinary reasoning forced on us by quantum mechanics, with classical logic kept as the secure starting point. We argue for the opposite order of explanation in a finite and fully computable setting. The free orthomodular lattice on two generators has ninety-six elements, the direct product of a six-element non-distributive factor and a sixteen-element Boolean factor. Reading the first factor as a register of contexts and the second as Boolean content, we obtain a calculus whose elements are context--bit-vector pairs and whose operations act component by component. With this calculus we establish three results. First, we classify the six layers by commutativity, identifying the central kernel of context-neutral propositions together with a dual central layer in which all complementary contexts are present. Second, we show that orthocomplementation rearranges the layers exactly as the complementation of the small factor rearranges its elements, which makes the duality among the layers rigid rather than accidental. Third, we prove that the operation forgetting the context is a surjective homomorphism of orthocomplemented lattices whose quotient is the classical Boolean algebra, so that classical logic is a six-to-one, information-losing image of the contextual calculus.

Comments
18 pages, 13 tables

Related papers

Non orthomodular models for both standard quantum logic and standard classical logic : repercussions for quantum computers

Mladen Pavičić, Norman D. Megill

Abstract. It is shown that propositional calculuses of both quantum and classical logics are noncategorical. We find that quantum logic is in addition to an orthomodular lattice also modeled by a weakly orthomodular lattice and that classical logic is in addition to a Boolean algebra also modeled by a weakly distributive lattice. Both new models turn out to be non-orthomodular. We prove the soundness and completeness of the calculuses for the models. We also prove that all the operations in an orthomodular lattice are five-fold defined. In the end we discuss possible repercussions of our results to quantum computations and quantum computers.

•Oct 1, 1999•12 citations

Contextuality as a Left Adjoint: A Categorical Generation of Orthomodular Structure

Yukio-Pegio Gunji, Yoshihiko Ohzawa, Yuki Tokuyama +2 more

Contextuality is widely regarded as a hallmark of quantum information, yet its structural origin is often obscured by probabilistic or operational formulations. In this work, we show that non-distributive orthomodular structure need not be postulated, but arises canonically as a left adjoint from classical Boolean contexts. We introduce a gluing functor that takes pairs of Boolean algebras and identifies only their minimal and maximal elements via a categorical pushout. The resulting lattice is orthomodular but generically non-distributive. We prove that this construction is left adjoint to a forgetful functor selecting Boolean subalgebras, thereby providing a free but constrained generation of quantum-logical structure from classical contexts. Furthermore, we demonstrate that the failure of this pushout to remain Boolean is equivalent to the absence of global sections in the sheaf-theoretic framework of Abramsky and Brandenburger. This establishes a precise correspondence between contextuality as a sheaf obstruction and non-distributivity as a colimit failure. Our results offer a categorical and lattice-theoretic reconstruction of contextuality that precedes probabilistic notions and clarifies the structural necessity of quantum logic in information-theoretic settings.

quant-pharXiv:2603.22353•Mar 24, 2026•0 citations

A Presentation of Quantum Logic Based on an and then Connective

Daniel J. Lehmann

When a physicist performs a quantic measurement, new information about the system at hand is gathered. This article studies the logical properties of how this new information is combined with previous information. It presents Quantum Logic as a propositional logic under two connectives: negation and the and then operation that combines old and new information. The and then connective is neither commutative nor associative. Many properties of this logic are exhibited, and some small elegant subset is shown to imply all the properties considered. No independence or completeness result is claimed. Classical physical systems are exactly characterized by the commutativity, the associativity, or the monotonicity of the and then connective. Entailment is defined in this logic and can be proved to be a partial order. In orthomodular lattices, the operation proposed by Finch in [3] satisfies all the properties studied in this article. All properties satisfied by Finch's; operation in modular lattices are valid in Quantum Logic. It is not known whether all properties of Quantum Logic are satisfied by Finch's; operation in modular lattices. Non-commutative, non-associative algebraic structures generalizing Boolean algebras are defined, ideals are characterized and a homomorphism theorem is proved.

arXiv:quant-ph/0701113•Journal of Logic and Computation•Aug 21, 2007•16 citations

Classical Logic and Quantum Logic with Multiple and Common Lattice Models

Mladen Pavičić

We consider a proper propositional quantum logic and show that it has multiple disjoint lattice models, only one of which is an orthomodular lattice (algebra) underlying Hilbert (quantum) space. We give an equivalent proof for the classical logic which turns out to have disjoint distributive and nondistributive ortholattices. In particular, we prove that both classical logic and quantum logic are sound and complete with respect to each of these lattices. We also show that there is one common nonorthomodular lattice that is a model of both quantum and classical logic. In technical terms, that enables us to run the same classical logic on both a digital (standard, two-subset, 0-1-bit) computer and a nondigital (say, a six-subset) computer (with appropriate chips and circuits). With quantum logic, the same six-element common lattice can serve us as a benchmark for an efficient evaluation of equations of bigger lattice models or theorems of the logic.

arXiv:1609.00822•Advances in Mathematical Physics•Jan 1, 2016•9 citations

Systems of quantum logic

R I G Hughes

According to quantum mechanics, the pure states of a microsystem are represented by vectors in a Hilbert Space. Sentences of the form, "x є L" (where x is the state vector for a system, L a subspace of the appropriate Hilbert space), may be called Q-propositions: such sentences serve to summarise our information about the results of possible experiments on the system. Quantum logic investigates the relations which hold among the Q-propositions about a given physical sys tem. These logical relations correspond to algebraic relations among the subspaces of Hilbert space. The algebra of this set of subspaces is non-Boolean, and may be regarded either as an orthomodular lattice or as a partial Boolean algebra. With each type of structure we can associate a logic. A general approach to the semantics for such a logic is provided in terms of interpretations of a formal language within an algebraic structure; an interpretation maps sentences of the language homomorphically onto elements of the structure. When the structure in question is a Boolean algera, the resulting logic is classical; here we develop a semantics for the logic associated with partial Boolean algebras. Two systems of proof, based on the natural deduction systems of Gentzen, are shown for this logic. With respect to the given sematics, these calculi are sound and weakly complete. Strong completeness is conjectured. Quantum logic deals with the logical relations between sentences, and so is properly called a logic. However, it is the logic appropriate to a limited class of sentences: proposals that it should replace classical logic wherever the latter is used should be viewed with suspicion.

•Jan 1, 2010•0 citations

Quantum logic for genuine quantum simulators

Mladen Pavičić

Recently we proved that there are two non-isomorphic models of the calculus of quantum logic corresponding to an infinite-dimensional Hilbert space representation: an orthomodular lattice and a weakly orthomodular lattice. We also discovered that there are two non-isomorphic models of the calculus of classical logic: a distributive lattice (Boolean algebra) and a weakly distributive lattice. In this work we consider implications of these results to a quantum simulator which should mimic quantum systems by giving precise instructions on how to produce input state, how to evolve them, and how to read off the final states. We analyze which conditions quantum states of a quantum computer currently obey and which they should obey in order to enable full quantum computing, i.e., proper quantum mathematics. In particular we find several new conditions which lattices of Hilbert space subspaces must satisfy.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jul 13, 2000•0 citations
Quantum logic is usually presented as a non-classical departure from ordinary reasoning forced on us by quantum mechanics, with classical logic kept as the secure starting point. We argue for the opposite order of explanation in a finite and fully computable setting. The free orthomodular lattice on two generators has ninety-six elements, the direct product of a six-element non-distributive factor and a sixteen-element Boolean factor. Reading the first factor as a register of contexts and the second as Boolean content, we obtain a calculus whose elements are context--bit-vector pairs and whose operations act component by component. With this calculus we establish three results. First, we classify the six layers by commutativity, identifying the central kernel of context-neutral propositions together with a dual central layer in which all complementary contexts are present. Second, we show that orthocomplementation rearranges the layers exactly as the complementation of the small factor rearranges its elements, which makes the duality among the layers rigid rather than accidental. Third, we prove that the operation forgetting the context is a surjective homomorphism of orthocomplemented lattices whose quotient is the classical Boolean algebra, so that classical logic is a six-to-one, information-losing image of the contextual calculus.
Abstract. It is shown that propositional calculuses of both quantum and classical logics are noncategorical. We find that quantum logic is in addition to an orthomodular lattice also modeled by a weakly orthomodular lattice and that classical logic is in addition to a Boolean algebra also modeled by a weakly distributive lattice. Both new models turn out to be non-orthomodular. We prove the soundness and completeness of the calculuses for the models. We also prove that all the operations in an orthomodular lattice are five-fold defined. In the end we discuss possible repercussions of our results to quantum computations and quantum computers.
Contextuality is widely regarded as a hallmark of quantum information, yet its structural origin is often obscured by probabilistic or operational formulations. In this work, we show that non-distributive orthomodular structure need not be postulated, but arises canonically as a left adjoint from classical Boolean contexts. We introduce a gluing functor that takes pairs of Boolean algebras and identifies only their minimal and maximal elements via a categorical pushout. The resulting lattice is orthomodular but generically non-distributive. We prove that this construction is left adjoint to a forgetful functor selecting Boolean subalgebras, thereby providing a free but constrained generation of quantum-logical structure from classical contexts. Furthermore, we demonstrate that the failure of this pushout to remain Boolean is equivalent to the absence of global sections in the sheaf-theoretic framework of Abramsky and Brandenburger. This establishes a precise correspondence between contextuality as a sheaf obstruction and non-distributivity as a colimit failure. Our results offer a categorical and lattice-theoretic reconstruction of contextuality that precedes probabilistic notions and clarifies the structural necessity of quantum logic in information-theoretic settings.
When a physicist performs a quantic measurement, new information about the system at hand is gathered. This article studies the logical properties of how this new information is combined with previous information. It presents Quantum Logic as a propositional logic under two connectives: negation and the and then operation that combines old and new information. The and then connective is neither commutative nor associative. Many properties of this logic are exhibited, and some small elegant subset is shown to imply all the properties considered. No independence or completeness result is claimed. Classical physical systems are exactly characterized by the commutativity, the associativity, or the monotonicity of the and then connective. Entailment is defined in this logic and can be proved to be a partial order. In orthomodular lattices, the operation proposed by Finch in [3] satisfies all the properties studied in this article. All properties satisfied by Finch's; operation in modular lattices are valid in Quantum Logic. It is not known whether all properties of Quantum Logic are satisfied by Finch's; operation in modular lattices. Non-commutative, non-associative algebraic structures generalizing Boolean algebras are defined, ideals are characterized and a homomorphism theorem is proved.
We consider a proper propositional quantum logic and show that it has multiple disjoint lattice models, only one of which is an orthomodular lattice (algebra) underlying Hilbert (quantum) space. We give an equivalent proof for the classical logic which turns out to have disjoint distributive and nondistributive ortholattices. In particular, we prove that both classical logic and quantum logic are sound and complete with respect to each of these lattices. We also show that there is one common nonorthomodular lattice that is a model of both quantum and classical logic. In technical terms, that enables us to run the same classical logic on both a digital (standard, two-subset, 0-1-bit) computer and a nondigital (say, a six-subset) computer (with appropriate chips and circuits). With quantum logic, the same six-element common lattice can serve us as a benchmark for an efficient evaluation of equations of bigger lattice models or theorems of the logic.
According to quantum mechanics, the pure states of a microsystem are represented by vectors in a Hilbert Space. Sentences of the form, "x є L" (where x is the state vector for a system, L a subspace of the appropriate Hilbert space), may be called Q-propositions: such sentences serve to summarise our information about the results of possible experiments on the system. Quantum logic investigates the relations which hold among the Q-propositions about a given physical sys tem. These logical relations correspond to algebraic relations among the subspaces of Hilbert space. The algebra of this set of subspaces is non-Boolean, and may be regarded either as an orthomodular lattice or as a partial Boolean algebra. With each type of structure we can associate a logic. A general approach to the semantics for such a logic is provided in terms of interpretations of a formal language within an algebraic structure; an interpretation maps sentences of the language homomorphically onto elements of the structure. When the structure in question is a Boolean algera, the resulting logic is classical; here we develop a semantics for the logic associated with partial Boolean algebras. Two systems of proof, based on the natural deduction systems of Gentzen, are shown for this logic. With respect to the given sematics, these calculi are sound and weakly complete. Strong completeness is conjectured. Quantum logic deals with the logical relations between sentences, and so is properly called a logic. However, it is the logic appropriate to a limited class of sentences: proposals that it should replace classical logic wherever the latter is used should be viewed with suspicion.
Recently we proved that there are two non-isomorphic models of the calculus of quantum logic corresponding to an infinite-dimensional Hilbert space representation: an orthomodular lattice and a weakly orthomodular lattice. We also discovered that there are two non-isomorphic models of the calculus of classical logic: a distributive lattice (Boolean algebra) and a weakly distributive lattice. In this work we consider implications of these results to a quantum simulator which should mimic quantum systems by giving precise instructions on how to produce input state, how to evolve them, and how to read off the final states. We analyze which conditions quantum states of a quantum computer currently obey and which they should obey in order to enable full quantum computing, i.e., proper quantum mathematics. In particular we find several new conditions which lattices of Hilbert space subspaces must satisfy.