The quantum propositional logic of Birkhoff and von Neumann is the logic of Boolean observables on a quantum system. The quantum predicate logic of Weaver extends this quantum propositional logic to a logic of Boolean observables on composite quantum systems. We investigate a variant of this quantum predicate logic in which the physical systems are modeled by hereditarily atomic von Neumann algebras. Such physical systems may be infinite-dimensional, but their superselection sectors are finite-dimensional. From the perspective of noncommutative mathematics, they are a quantum generalization of sets. We define an equality relation on each such quantum set. This definition allows us to axiomatize several classes of discrete quantum structures within quantum predicate logic, including quantum graphs, quantum groups and quantum metric spaces. We likewise characterize the quantum isomorphism of simple graphs. The proof that discrete quantum groups may be so axiomatized is due to Stefaan Vaes.
The quantum propositional logic of Birkhoff and von Neumann is the logic of Boolean observables on a quantum system. The quantum predicate logic of Weaver extends this quantum propositional logic to a logic of Boolean observables on composite quantum systems. We investigate a variant of this quantum predicate logic in which the physical systems are modeled by hereditarily atomic von Neumann algebras. Such physical systems may be infinite-dimensional, but their superselection sectors are finite-dimensional. From the perspective of noncommutative mathematics, they are a quantum generalization of sets. We define an equality relation on each such quantum set. This definition allows us to axiomatize several classes of discrete quantum structures within quantum predicate logic, including quantum graphs, quantum groups and quantum metric spaces. We likewise characterize the quantum isomorphism of simple graphs. The proof that discrete quantum groups may be so axiomatized is due to Stefaan Vaes.
A set of statements about the properties of a quantum system is looked at as at a partially ordered set of subspaces of finite or infinite dimensional Hilbert space. The operation of ordering is performed on a set of propositions comparing the truth values of these propositions and on the set of subspaces as the opera- tion of inclusion. Based on the required properties these structures are translated into operations on the lattice. The correspondence with Heisenberg uncertainty principle is shown there. Furthermore, it is shown that the lattices correspond- ing to the subspaces of infinite dimensional Hilbert space are not modular. This property is replaced with weaker property of orthomodularity, when operation of the negation is added. Following the work of G. Birkhoff and J. von Neumann, the structure of quantum logic is looked for in projective spaces, which are in- troduced either arithmetically or axiomatically. The examples of quantum logic, their physical implementation and eventual implementation in projective spaces are analysed. 1
A quantum set is defined to be simply a set of nonzero finite-dimensional Hilbert spaces. Together with binary relations, essentially the quantum relations of Weaver, quantum sets form a dagger compact category. Functions between quantum sets are certain binary relations that can be characterized in terms of this dagger compact structure, and the resulting category of quantum sets and functions generalizes the category of ordinary sets and functions in the manner of noncommutative mathematics. In particular, this category is dual to a subcategory of von Neumann algebras. The basic properties of quantum sets are presented thoroughly, with the noncommutative dictionary in mind, and with an eye to convenient application. As a motivating example, a notion of quantum graph coloring is derived within this framework, and it is shown to be equivalent to the notion that appears in the quantum information theory literature.
Birkhoff and von Neumann [Ann. Math. 37, 823 (1936)] proposed a nonstandard logic to describe quantum mechanics, in which the distributive laws of Boolean logic do not hold. In this paper we develop two algebras of propositions for classical mechanics that, like the quantum logical algebra, are based on a measurement theory. We adopt a simple classical measurement theory that allows the determination of any continuous phase-space function to any finite precision. Surprisingly, the resulting ``classical logics'' are non-Boolean, though the distributive laws hold. It appears that any physical theory with a mathematical space of physical states and an adequate description of measurement naturally yields a logiclike structure of experimental propositions, and that this ``derived logic'' can be non-Boolean even for theories much less radical than quantum theory.
Due to the failure of the classical principles of bivalence and verifunctionality, the logic of experimental propositions relative to quantum systems cannot be interpreted in Boolean algebras. However, we cannot say neither that this logic is captured by orthomodular lattices, as claimed by many authors along the line of Birkhoff's and von Neumann's standard approach. For the alleged violation of distributivity is based on the possibility of combining statements relative to complementary contexts, which does not refer to any experience and, consequently, has no meaning. Indeed, quantum logic should be interpreted in partial, transitive Boolean algebras whose compatibility relation limits the application of the connectives within each of its Boolean sub-algebras, which refer to partial, classical descriptions. Moreover, this approach of quantum logic makes it possible to deal with composite systems, which was not possible to do within the standard approach, and then to deal with the fundamental notion of quantum entanglement. The latter notion can be represented by a series of axioms of the object language that restrict the set of experimental statements bearing on a composite system, while its close link to the notion of complementarity can be expressed in the metalanguage.
As has already been pointed out by Birkhoff and von Neumann, quantum logic can be formulated in terms of projective geometry. In three-dimensional Hilbert space, elementary logical propositions are associated with one-dimensional subspaces, corresponding to points of the projective plane. It is shown that, starting with three such propositions corresponding to some basis {u,v,w}, successive application of the binary logical operation (x,y)⟼(x∨y)⊥ generates a set of elementary propositions which is countable infinite and dense in the projective plane if and only if no vector of the basis {u,v,w} is orthogonal to the other ones.
By quoting extensively from unpublished letters written by John von Neumann to Garret Birkhoff during the preparatory phase (in 1935) of their ground-breaking 1936 paper that established quantum logic, the main steps in the thought process leading to the 1936 Birkhoff–von Neumann paper are reconstructed. The reconstruction makes it clear why Birkhoff and von Neumann rejected the notion of quantum logic as the projection lattice of an infinite dimensional complex Hilbert space and why they postulated in their 1936 paper that the quantum propositional system should be isomorphic to an abstract projective geometry. Looking at the paper now I see, that I forgot to say this, which should be said somewhere in the first §: That while common logics did apply to quantum mechanics, if the notion of simultaneous measurability is introduced as an auxiliary notion, we wished to construct a logical system, which applies directly to quantum mechanics – without any extraneous secondary notions like simultaneous measurability. And in order to have such a consequent, one-piece system of logics, we must change the classical class calculus of logics. (J. von Neumann to G. Birkhoff, November 21, 1935)