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

Elsevier eBooks

Quantum logic and quantum computation

Mladen Pavičić, Norman D. Megill

Published Jan 1, 2007• 16 citations
Publisher
DOI
10.1016/b978-044452870-4/50038-8

Related papers

Quantum Logic Circuits and Quantum Computing

Saleem Mohammed Ridha Taha

Studies in systems, decision and control•Sep 24, 2015•5 citations

Quantum Logic for Quantum Computers

Mladen Pavičić

International Journal of Theoretical Physics•Mar 1, 2000•1 citation

The Third Life of Quantum Logic: Quantum Logic Inspired by Quantum Computing

Jon Michael Dunn, Lawrence S. Moss, Zhenghan Wang

We begin by discussing the history of quantum logic, dividing it into three eras or lives. The first life has to do with Birkhoff and von Neumann's algebraic approach in the 1930's. The second life has to do with attempt to understand quantum logic as logic that began in the late 1950's and blossomed in the 1970's. And the third life has to do with recent developments in quantum logic coming from its connections to quantum computation. We discuss our own work connecting quantum logic to quantum computation (viewing quantum logic as the logic of quantum registers storing qubits), and make some speculations about mathematics based on quantum principles.

arXiv:1302.3465•Feb 14, 2013•6 citations

Quantum logic as motivated by quantum computing

Jon Michael Dunn, Tobias Hagge, Lawrence S. Moss +1 more

§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.

arXiv:math/0412144•Journal of Symbolic Logic•Jun 1, 2005•24 citations

Quantum Logic and Related Systems

Akira Ocirc IDE

Annals of the Japan Association for Philosophy of Science•Jan 1, 1983•1 citation

An Introduction to the Exposition on Soundness, Completeness, and Decidability in Quantum Logic and Quantum Computation

Pushkin P.E. Kachroo

This thesis provides an introduction to the concepts of soundness and completeness in the context of quantum logic. As quantum logic is based on a lattice and not Boolean logic as is the case of classical logic, its meta analysis is very different. This thesis is devoted to studying the differences that this structure provides. In terms of quatum computation, the thesis provides an introduction to decidability as it is used in classical computation theory using Turing machines and then presents a comparison to quantum computation structure. The aim of the thesis is to present the existing basic structures of classical and quantum logic, as well as classical and quantum computation that will enable the development of the technical connections between the two in terms of specific models and finally to their relationship to classical and quantum complexity.

•Jan 1, 2019•0 citations
We begin by discussing the history of quantum logic, dividing it into three eras or lives. The first life has to do with Birkhoff and von Neumann's algebraic approach in the 1930's. The second life has to do with attempt to understand quantum logic as logic that began in the late 1950's and blossomed in the 1970's. And the third life has to do with recent developments in quantum logic coming from its connections to quantum computation. We discuss our own work connecting quantum logic to quantum computation (viewing quantum logic as the logic of quantum registers storing qubits), and make some speculations about mathematics based on quantum principles.
§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.
This thesis provides an introduction to the concepts of soundness and completeness in the context of quantum logic. As quantum logic is based on a lattice and not Boolean logic as is the case of classical logic, its meta analysis is very different. This thesis is devoted to studying the differences that this structure provides. In terms of quatum computation, the thesis provides an introduction to decidability as it is used in classical computation theory using Turing machines and then presents a comparison to quantum computation structure. The aim of the thesis is to present the existing basic structures of classical and quantum logic, as well as classical and quantum computation that will enable the development of the technical connections between the two in terms of specific models and finally to their relationship to classical and quantum complexity.