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

Do quantum propositions obey the principle of excluded middle?

Arkady Bolotin

Published Jul 26, 2018• 1 citation
arXivHTMLPDF

Abstract

The present paper demonstrates the failure of the principle of excluded middle (PEM) in the lattice of all closed linear subspaces of a Hilbert space (usually defined as quantum logic). Namely, it is shown that for a qubit, a proposition and its negation can be both false. Since PEM is the assumed theorem of quantum logic, this raises the question: If PEM holds in the orthocomplemented lattice of all propositions of the quantum system, then how the failure of PEM in quantum logic can be explained? Alternatively, if the propositions relating to the quantum system do not obey PEM, then what is the semantics of those propositions? Possible answers to these questions are analyzed in the present paper.

DOI
10.48550/arxiv.1807.10127

Related papers

The assumption of the Hilbert lattice in the case of a two-dimensional system

Arkady Bolotin

As it is known, the set of all closed linear subspaces of a Hilbert space together with a binary relation over the set represents the logic of the quantum propositions. It is also known that the lattices of the closed linear subspaces on a Hilbert space of dimension 3 or greater do not have a prime filter, hence those lattices do not allow a valuation map. In contrast to that, for qubits it is easy to find prime filters in the Hilbert lattice. This begs the question: What assumption(s) related to the lattices of the closed linear subspaces should be added or altered to preclude the bivaluation map in the two-dimensional case? The presented paper offers the answer to this question.

arXiv:1806.08227•Jun 19, 2018•0 citations

Admissibility of truth assignments for quantum propositions in supervaluational logic

Arkady Bolotin

The structure of a complete lattice formed by closed linear subspaces of a Hilbert space (i.e., a Hilbert lattice) entails some unreasonable consequences from the physical point of view. Specifically, this structure seems to contradict to the localized variant of the Kochen-Specker theorem according to which the bivaluation of a proposition represented by a closed linear subspace that does not belong to a Boolean algebra shared by the state, in which a quantum-mechanical system is prepared, must be value indefinite. For this reason, the Hilbert lattice structure seems to be too strong and needs to be weakened. The question is, how should it be weakened so that to support the quantum uncertainty principle and the Kochen-Specker theorem? Which logic will a weakened structure identify? The present paper tries to answer these questions.

arXiv:1809.01435•Sep 5, 2018•0 citations

Probabilities in the logic of quantum propositions

Arkady Bolotin

In quantum logic, i.e., within the structure of the Hilbert lattice imposed on all closed linear subspaces of a Hilbert space, the assignment of truth values to quantum propositions (i.e., experimentally verifiable propositions relating to a quantum system) is unambiguously determined by the state of the system. So, if only pure states of the system are considered, can a probability measure mapping the probability space for truth values to the unit interval be assigned to quantum propositions? In other words, is a probability concept contingent or emergent in the logic of quantum propositions? Until this question is answered, the cause of probabilities in quantum theory cannot be completely understood. In the present paper it is shown that the interaction of the quantum system with its environment causes the irreducible randomness in the relation between quantum propositions and truth values.

arXiv:1812.01937•Dec 5, 2018•0 citations

Quantum Logic

Peter Mittelstaedt

It has been shown by Birkhoff and v. Neumann (1936) and by Jauch and Piron (1963,1964,1968) that the subspaces of Hilbert space constitute an orthocomplemented quasi-modular lattice Lq, if one considers between two subspaces (elements) a, b the relation a⊆b and the operations a∩b, a∪b, a⊥. Furthermore, since the subspaces can be interpreted as quantum mechanical propositions, and since the operations ∩,∪ ,⊥ have some similarity with the logical operations ⋀ (and), ⋁ (or) and ⌝ (not), the question has been raised already by Birkhoff and v. Neumann, whether the lattice of subspaces of Hilbert space can be interpreted as a propositional calculus, sometimes called quantum logic. There are many kinds of lattices which can be interpreted as a propositional or logical calculus. A Boolean lattice LB of propositions corresponds to the calculus of classical logic and an implicative (Birkhoff, 1961) lattice Li has as a model the calculus of effective (intuitionistic) logic.

PSA Proceedings of the Biennial Meeting of the Philosophy of Science Association•Jan 1, 1974•0 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

Alireza Moazzen

This article employs a descriptive-analytical method with an algebraic and axiomatic approach to address quantum logic. Through several thought experiments, it is demonstrated that the distributive law for propositions does not hold in quantum mechanics. Therefore, the logic governing this domain of science is not classical logic. In fact, the algebra corresponding to the logic of quantum propositions is an orthomodular lattice, which is why the distributive law is not necessarily valid for such propositions. In quantum logic, various definitions are offered for the implication operator. Since none of these operators satisfy the deduction theorem, a suitable implication operator with this property must be defined. This objective is achieved by defining a unified quantum logic. By constructing a Lindenbaum-Tarski algebra for this unified quantum logic, it can be shown that it is indeed a quantum logic. Dishkant presented an embedding of quantum logic into the Br-modal logic system. This provides an appropriate semantics for quantum logic. A suitable model for this logic is the closed subspaces of a Hilbert space.

•Nov 1, 2025•0 citations
The present paper demonstrates the failure of the principle of excluded middle (PEM) in the lattice of all closed linear subspaces of a Hilbert space (usually defined as quantum logic). Namely, it is shown that for a qubit, a proposition and its negation can be both false. Since PEM is the assumed theorem of quantum logic, this raises the question: If PEM holds in the orthocomplemented lattice of all propositions of the quantum system, then how the failure of PEM in quantum logic can be explained? Alternatively, if the propositions relating to the quantum system do not obey PEM, then what is the semantics of those propositions? Possible answers to these questions are analyzed in the present paper.
As it is known, the set of all closed linear subspaces of a Hilbert space together with a binary relation over the set represents the logic of the quantum propositions. It is also known that the lattices of the closed linear subspaces on a Hilbert space of dimension 3 or greater do not have a prime filter, hence those lattices do not allow a valuation map. In contrast to that, for qubits it is easy to find prime filters in the Hilbert lattice. This begs the question: What assumption(s) related to the lattices of the closed linear subspaces should be added or altered to preclude the bivaluation map in the two-dimensional case? The presented paper offers the answer to this question.
The structure of a complete lattice formed by closed linear subspaces of a Hilbert space (i.e., a Hilbert lattice) entails some unreasonable consequences from the physical point of view. Specifically, this structure seems to contradict to the localized variant of the Kochen-Specker theorem according to which the bivaluation of a proposition represented by a closed linear subspace that does not belong to a Boolean algebra shared by the state, in which a quantum-mechanical system is prepared, must be value indefinite. For this reason, the Hilbert lattice structure seems to be too strong and needs to be weakened. The question is, how should it be weakened so that to support the quantum uncertainty principle and the Kochen-Specker theorem? Which logic will a weakened structure identify? The present paper tries to answer these questions.
In quantum logic, i.e., within the structure of the Hilbert lattice imposed on all closed linear subspaces of a Hilbert space, the assignment of truth values to quantum propositions (i.e., experimentally verifiable propositions relating to a quantum system) is unambiguously determined by the state of the system. So, if only pure states of the system are considered, can a probability measure mapping the probability space for truth values to the unit interval be assigned to quantum propositions? In other words, is a probability concept contingent or emergent in the logic of quantum propositions? Until this question is answered, the cause of probabilities in quantum theory cannot be completely understood. In the present paper it is shown that the interaction of the quantum system with its environment causes the irreducible randomness in the relation between quantum propositions and truth values.
It has been shown by Birkhoff and v. Neumann (1936) and by Jauch and Piron (1963,1964,1968) that the subspaces of Hilbert space constitute an orthocomplemented quasi-modular lattice Lq, if one considers between two subspaces (elements) a, b the relation a⊆b and the operations a∩b, a∪b, a⊥. Furthermore, since the subspaces can be interpreted as quantum mechanical propositions, and since the operations ∩,∪ ,⊥ have some similarity with the logical operations ⋀ (and), ⋁ (or) and ⌝ (not), the question has been raised already by Birkhoff and v. Neumann, whether the lattice of subspaces of Hilbert space can be interpreted as a propositional calculus, sometimes called quantum logic. There are many kinds of lattices which can be interpreted as a propositional or logical calculus. A Boolean lattice LB of propositions corresponds to the calculus of classical logic and an implicative (Birkhoff, 1961) lattice Li has as a model the calculus of effective (intuitionistic) 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.
This article employs a descriptive-analytical method with an algebraic and axiomatic approach to address quantum logic. Through several thought experiments, it is demonstrated that the distributive law for propositions does not hold in quantum mechanics. Therefore, the logic governing this domain of science is not classical logic. In fact, the algebra corresponding to the logic of quantum propositions is an orthomodular lattice, which is why the distributive law is not necessarily valid for such propositions. In quantum logic, various definitions are offered for the implication operator. Since none of these operators satisfy the deduction theorem, a suitable implication operator with this property must be defined. This objective is achieved by defining a unified quantum logic. By constructing a Lindenbaum-Tarski algebra for this unified quantum logic, it can be shown that it is indeed a quantum logic. Dishkant presented an embedding of quantum logic into the Br-modal logic system. This provides an appropriate semantics for quantum logic. A suitable model for this logic is the closed subspaces of a Hilbert space.