We put forward a new take on the logic of quantum mechanics, following Schroedinger's point of view that it is composition which makes quantum theory what it is, rather than its particular propositional structure due to the existence of superpositions, as proposed by Birkhoff and von Neumann. This gives rise to an intrinsically quantitative kind of logic, which truly deserves the name `logic' in that it also models meaning in natural language, the latter being the origin of logic, that it supports automation, the most prominent practical use of logic, and that it supports probabilistic inference.
We put forward a new take on the logic of quantum mechanics, following Schroedinger's point of view that it is composition which makes quantum theory what it is, rather than its particular propositional structure due to the existence of superpositions, as proposed by Birkhoff and von Neumann. This gives rise to an intrinsically quantitative kind of logic, which truly deserves the name `logic' in that it also models meaning in natural language, the latter being the origin of logic, that it supports automation, the most prominent practical use of logic, and that it supports probabilistic inference.
. We put forward a new take on the logic of quantum mechanics, following Schrödinger's point of view that it is composition which makes quantum theory what it is, rather than its particular propositional structure due to the existence of superpositions, as proposed by Birkhoff and von Neumann. This gives rise to an intrinsically quantitative kind of logic, which truly deserves the name ‘logic’ in that it also models meaning in natural language, the latter being the origin of logic, that it supports automation, the most prominent practical use of logic, and that it supports probabilistic inference. The physics and the logic of quantum-ish logic. In 1932 John von Neumann formalized Quantum Mechanics in his book “Mathematische Grundlagen der Quantenmechanik”. This was effectively the official birth of the quantum mechanical formalism which until now, some 75 years later, has remained the same. Quantum theory underpins so many things in our daily lives including chemical industry, energy production and information technology, which arguably makes it the most technologically successful theory of physics ever. However, in 1935, merely three years after the birth of his brainchild, von Neumann wrote in a letter to American mathematician Garrett Birkhoff: “I would like to make a confession which may seem immoral: I do not believe absolutely in Hilbert space no more.” (sic)—for more details see [73]. Soon thereafter they published a paper entitled “The Logic of Quantum Mechanics” [13]. Their ‘quantum logic’ was cast in order-theoretic terms, very much in the spirit of the then reigning algebraic view of logic, with the distributive law being replaced with a weaker (ortho)modular law. This resulted in a research community of quantum logicians [68, 71, 47, 30]. However, despite von Neumann's reputation, and the large body of research that has been produced in the area, one does not find a trace of this activity neither in the mainstream physics, mathematics, nor logic literature. Hence, 75 years later one may want to conclude that this activity was a failure. What went wrong? The mathematics of it. Let us consider the raison d'être for the Hilbert space formalism.
In this paper we provide a structural derivation of Birkhoff–von Neumann quantum logic starting from an extended statistical interpretation of quantum mechanics. Quantum logic is not introduced as an independent logical hypothesis, but is shown to arise naturally from the non-classical structure of quantum probability, in particular from interference, non-additivity, and the priority of the whole over its alternatives. We demonstrate that the failure of Boolean logic in quantum mechanics is not a semantic or philosophical anomaly, but a direct consequence of the probabilistic structure encoded in Hilbert space. Within this framework, quantum logic appears as the logical form of quantum probability itself. This interpretation clarifies the physical meaning of quantum logic and highlights its contemporary relevance in quantum information and quantum computation.
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)
The book investigates the ontology and logic of quantum physics. The first part discusses the relationship of theory and observation and different views on the ontological status of scientific theories. It introduces the fundamentals of quantum mechanics and some of its interpretations and their compatibility with various ontological positions. In the second part, implications of quantum mechanics on classical logic, especially on the distributive law and bivalence, as discussed by Garrett Birkhoff & John von Neumann (1936) and Hilary Putnam (1968), and their counterarguments are reconstructed and discussed. It is concluded that classical logic is sufficient for dealing with quantum mechanical propositions.
In order to solve the problem of which is the real logic of Quantum Mechanics (QM), we suggest to study the mutual relationships between the physical theory (as a whole, that is both its experimental part and its theoretical part), its mathematics and its logic. That results to be a more general problem than what is considered by traditional studies on Quantum Logic (QL). These studies focus attention on the problem of the relationship between the experimental part of the physical theory and only its mathematics, from which logic is then derived. The new approach, that we suggest, generalises the interpretation that one of us (A. D.) successfully tested on the foundations of classical physical theories. The foundations of a theory are interpreted in terms of two options on the kind of mathematics, either classical one or constructive one, and the kind of logic, either classical logic or intuitionistic logic. It is remarkable that each theory making use of intuitionistic logic – i. e. L. Carnot’s classical mechanics, S. Carnot’s thermodynamics, Lobacevskij’s non-Euclidean geometry is organised in order to solve an universal problem (expressed by a double negated sentence), rather than in an entirely deductive way; hence, a non-classical logic does not belong exclusively to QM. From an historical and foundational analysis about QM, we conclude that in QM it is the law of double negation and not modular law (introduced by Birkhoff and von Neumann without giving physical evidence to it) which fails, i. e. which represents the true difference between Classical Logic (CL) and QL. We have looked for previous works on QL supporting our suggestion; in the past Destouches-Fevrier (1948), Fine (1974), Bell-Hallett (1981), Gauthier (1983), Adelman-Corbett (1995) already defended this thesis on the relevance of double negation law for QL. Under this light, QL results to have the same logic of a classical theory organised in a problematic manner. Hence, QM has to be referred to intuitionistic logic, in the same way every theory which is developed around a fundamental problem, expressed by a double negated sentence, does. In particular, by following the founder of intuitionism, Brouwer, we reject the identification of intuitionistic logic with an entirely deductive system; rather, the logical system of QL, as a theory, is organised in such a way to put a crucial problem to be solved. In agreement with this kind of organisation, among the several QM formulations we choose Heisenberg’s formulation, which was ignored by previous authors on QL. This formulation is aimed to solve the problem of quantum measurement, that originates the uncertainty methodological principle. Moreover, it is remarkable that it makes use of an operational mathematics (discrete matrices only). We interpret its characteristic arguing about its principal problem through double negated sentences; it results to be a moving from arguments belonging to non-classical logic expressed by a double negated sentence to the recognition of a suitable mathematics for QM formulation. In sum, QL shows how it is possible to state the relationship between QM and mathematics. This point has been almost ignored by the most traditional approaches to QL, which rather drew it from an a priori mathematics of QM (commonly, Hilbert space). As a verification of our approach, we show that even both Lobachevskij’s geometry and S. Carnot’s thermodynamics argued in order to achieve mathematical formulas expressing the content of the basic double negated sentences of respective theory. In the same way the recent book on QM by T. F. Jordan formalised his matrix mechanics. 1. Logic in classical physics and in Quantum Mechanics An historical analysis of Quantum Mechanics (QM) shows that there were at the origin of the theory two distinct formulations: Matrix Mechanics (Heisenberg, 1925) and Wave Mechanics (Schroedinger, 1926). Although Dirac subsumed these two formulations in a comprehensive mathematical framework (Hilbert space), we think that the organisation of the principles is different in Matrix Mechanics from that in Wave Mechanics, and this difference implies different logics. So we think that in order to characterise the logic of QM it is necessary to distinguish between this two formulations. In Matrix Mechanics, Heisenberg’s basic idea was to explain atomic spectra not in terms of atomic orbits (as Old Quantum Theory tried to make), but only by means of the study of experimental data; i. e., frequencies and intensities of light both emitted and absorbed by matter. Through a
§1. Introduction. Our understanding of Nature comes in layers, so should the development of logic. Classic logic is an indispensable part of our knowledge, and its interactions with computer science have recently dramatically changed our life. A new layer of logic has been developing ever since the discovery of quantum mechanics. G. D. Birkhoff and von Neumann introduced quantum logic in a seminal paper in 1936 [1]. But the definition of quantum logic varies among authors (see [2]). How to capture the logic structure inherent in quantum mechanics is very interesting and challenging. Given the close connection between classical logic and theoretical computer science as exemplified by the coincidence of computable functions through Turing machines, recursive function theory, and λ-calculus, we are interested in how to gain some insights about quantum logic from quantum computing. In this note we make some observations about quantum logic as motivated by quantum computing (see [5]) and hope more people will explore this connection. The quantum logic as envisioned by Birkhoff and von Neumann is based on the lattice of closed subspaces of a Hilbert space, usually an infinite dimensional one. The quantum logic of a fixed Hilbert space ℍ in this note is the variety of all the true equations with finitely many variables using the connectives meet, join and negation. Quantum computing is theoretically based on quantum systems with finite dimensional Hilbert spaces, especially the states space of a qubit ℂ2. (Actually the qubit is merely a convenience.