This is part of a slide presentation. It treats logic systems that relate to the foundation of physics. Classical logic is well known. Traditional quantum logic has a weaker structure and is often assigned as the base of quantum physics. Hilbert logic restricts quantum logic, such that it fits better with Hilbert spaces.
Summary Foundational studies in quantum theory have consisted in large part of attempts to avoid paradoxical situations in describing properties of a physical system. Quantum logic addresses some of the perplexing problems that plague interpretations of quantum theory by invoking a non-classical propositional calculus for the set of propositions of a quantum system. Historically, quantum logic derives from von Neumann’s observation that the set of projection operators on a Hilbert space constitute a ‘logic’ of experimental propositions. More than two decades passed from the pioneering work of Birkho and von Neumann before interest in quantum logic was re-ignited by Mackey’s probabilistic analysis of quantum theory. Piron’s axiomatization provided a signicant
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.
In concluding their major survey, “Quantum Logics,” Greechie and Gudder (1975) listed four outstanding directions for future research, the last of which was, “Explain the meaning of the word ‘logic’ in the title of this paper.” Broadly speaking, there are two radically different points of view on this. There is the view that, taken strictly, ‘logic’ is a misnomer: quantum logic studies certain algebraic structures naturally arising from the formal, apparatus of quantum theory, structures which may afford insights into quantum physics, on a number of levels, but which do not in any way involve giving up or replacing classical logical laws. (Cf., e.g., Jauch (1968, p. 77).) In contrast, there is the view that the non-Boolean structures arising from the Hilbert space formalism should be taken as giving rise to a genuine non-classical logic, in conflict with classical logic, but appropriate to the description of quantum mechanical reality.
§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.
When physics must be based on an axiomatic foundation then the law set of traditional quantum logic is a valid candidate. However, at first sight, these axioms do not treat physical fields and they do not treat dynamics. It only prescribes the static relations that exist between quantum logical propositions that treat static subjects. These subjects are considered to be physical subjects or their properties. Amongst these propositions statements exist that describe everything that can be said about the static condition of a given physical item. Such propositions represent that item.
Originally published in 1981, this book forms volume 15 of the Encyclopedia of Mathematics and its Applications. The text provides a clear and thorough treatment of its subject, adhering to a clean exposition of the mathematical content of serious formulations of rational physical alternatives of quantum theory as elaborated in the influential works of the period, to which the authors made a significant contribution. The treatment falls into three distinct, logical parts: in the first part, the modern version of accumulated wisdom is presented, avoiding as far as possible the traditional language of classical physics for its interpretational character; in the second part, the individual structural elements for the logical content of the theory are laid out; in part three, the results of section two are used to reconstruct the usual Hilbert space formulation of quantum mechanics in a novel way.