Physics:Quantum logic: Difference between revisions

From ScholarlyWiki
Jump to navigation Jump to search
imported>WikiHarold
simplify
Fix final Quantum red link source
 
(7 intermediate revisions by 2 users not shown)
Line 1: Line 1:
{{Short description|Theory of logic to account for observations from quantum theory}}
{{Short description|Theory of logic to account for observations from quantum theory}}
{{Quantum mechanics|cTopic=[[Physics:Interpretation of quantum mechanics|Interpretations]]}}
 
In the [[Mathematical logic|mathematical study of logic]] and the [[Physics:Physics|physical]] analysis of [[Physics:Quantum foundations|quantum foundations]], '''quantum logic''' is a set of rules for manip­ulation of [[Proposition|proposition]]s inspired by the structure of [[Physics:Quantum mechanics|quantum theory]].  The formal system takes as its starting point an obs­ervation of [[Biography:Garrett Birkhoff|Garrett Birkhoff]] and John von Neumann, that the structure of experimental tests in classical mechanics forms a [[Boolean algebra (structure)|Boolean algebra]], but the structure of experimental tests in quantum mechanics forms a much more complicated structure.   
{{Quantum book backlink|Mathematical structure and systems}}
 
<div style="display:flex; gap:24px; align-items:flex-start; max-width:1200px;">
 
<div style="width:280px;">
__TOC__
</div>
 
<div style="flex:1; line-height:1.45; color:#006b45; column-count:2; column-gap:32px; column-rule:1px solid #b8d8c8;">
In the mathematical study of logic and the physical analysis of [[Physics:Quantum foundations|quantum foundations]], '''quantum logic''' is a set of rules for manip&shy;ulation of propositions inspired by the structure of [[Physics:Quantum mechanics|quantum theory]].  The formal system takes as its starting point an obs&shy;ervation of [[Biography:Garrett Birkhoff|Garrett Birkhoff]] and John von&nbsp;Neumann, that the structure of experimental tests in classical mechanics forms a Boolean algebra, but the structure of experimental tests in quantum mechanics forms a much more complicated structure.   


A number of other logics have also been proposed to analyze quantum-mechanical phenomena, unfortunately also under the name of "quantum logic(s)."  They are not the subject of this article.  For discussion of the similarities and differences between quantum logic and some of these competitors, see {{slink||Relationship to other logics}}.
A number of other logics have also been proposed to analyze quantum-mechanical phenomena, unfortunately also under the name of "quantum logic(s)."  They are not the subject of this article.  For discussion of the similarities and differences between quantum logic and some of these competitors, see {{slink||Relationship to other logics}}.


Quantum logic has been proposed as the correct logic for propositional inference generally, most notably by the philosopher [[Biography:Hilary Putnam|Hilary Putnam]], at least at one point in his career.  This thesis was an important ingredient in Putnam's 1968 paper "[[Philosophy:Is Logic Empirical?|Is Logic Empirical?]]" in which he analysed the [[Philosophy:Epistemology|epistemological]] status of the rules of propositional logic.  Modern philosophers reject quantum logic as a basis for reasoning, because it lacks a [[Material conditional|material conditional]]; a common alternative is the system of [[Linear logic|linear logic]], of which quantum logic is a fragment.
Quantum logic has been proposed as the correct logic for propositional inference generally, most notably by the philosopher [[Biography:Hilary Putnam|Hilary Putnam]], at least at one point in his career.  This thesis was an important ingredient in Putnam's 1968 paper "Is Logic Empirical?" in which he analysed the epistemological status of the rules of propositional logic.  Modern philosophers reject quantum logic as a basis for reasoning, because it lacks a material conditional; a common alternative is the system of linear logic, of which quantum logic is a fragment.
 
Mathematically, quantum logic is formulated by weakening the distributive law for a Boolean algebra, resulting in an ortho&shy;complemented lattice.  Quantum-mechanical observables and [[Physics:Quantum state|states]] can be defined in terms of functions on or to the lattice, giving an alternate formalism for quantum computations.
</div>
 
<div style="width:300px;">
[[File:Symbol_list_class.svg|thumb|280px|logic in the Quantum Collection.]]
</div>


Mathematically, quantum logic is formulated by weakening the distributive law for a Boolean algebra, resulting in an ortho&shy;complemented lattice.  Quantum-mechanical [[Physics:Observable|observable]]s and [[Physics:Quantum state|states]] can be defined in terms of functions on or to the lattice, giving an alternate formalism for quantum computations.
</div>


==Introduction==
==Introduction==
The most notable difference between quantum logic and [[Philosophy:Classical logic|classical logic]] is the failure of the propositional distributive law:<ref>Peter Forrest, "Quantum logic" in ''[[Routledge Encyclopedia of Philosophy]]'', vol.&nbsp;7, 1998. p.&nbsp;882ff: "[Quantum logic] differs from the standard sentential calculus....The most notable difference is that the distributive laws fail, being replaced by a weaker law known as orthomodularity."</ref>
The most notable difference between quantum logic and classical logic is the failure of the propositional distributive law:<ref>Peter Forrest, "Quantum logic" in ''Routledge Encyclopedia of Philosophy'', vol.&nbsp;7, 1998. p.&nbsp;882ff: "[Quantum logic] differs from the standard sentential calculus....The most notable difference is that the distributive laws fail, being replaced by a weaker law known as orthomodularity."</ref>
:''p'' and (''q'' or ''r'') = (''p'' and ''q'') or (''p'' and ''r''),
:''p'' and (''q'' or ''r'') = (''p'' and ''q'') or (''p'' and ''r''),
where the symbols ''p'', ''q'' and ''r'' are propositional variables.
where the symbols ''p'', ''q'' and ''r'' are propositional variables.


To illustrate why the distributive law fails, consider a particle moving on a line and (using some system of units where the reduced Planck's constant is 1) let<ref group="Note">Due to technical reasons, it is not possible to represent these propositions as quantum-mechanical operators.  They are presented here because they are simple enough to enable intuition, and can be considered as limiting cases of operators that ''are'' feasible.  See {{Slink||Quantum logic as the logic of observables}} ''et seq.'' for details.</ref>
To illustrate why the distributive law fails, consider a particle moving on a line and (using some system of units where the reduced Planck's constant is 1) let<ref group="Note">Due to technical reasons, it is not possible to represent these propositions as quantum-mechanical operators.  They are presented here because they are simple enough to enable intuition, and can be considered as limiting cases of operators that ''are'' feasible.  See {{Slink||Quantum logic as the logic of observables}} ''et seq.'' for details.</ref>
: ''p'' = "the particle has [[Physics:Momentum|momentum]] in the interval {{closed-closed|0, +{{frac|1|6}}}}"
: ''p'' = "the particle has momentum in the interval [0, +1/6]"
: ''q'' = "the particle is in the interval {{closed-closed|−1, 1}}"
: ''q'' = "the particle is in the interval "
: ''r'' = "the particle is in the interval {{closed-closed|1, 3}}"
: ''r'' = "the particle is in the interval "
We might observe that:
We might observe that:
: ''p'' and (''q'' or ''r'') = ''true''
: ''p'' and (''q'' or ''r'') = ''true''
in other words, that the state of the particle is a weighted [[Physics:Quantum superposition|superposition]] of momenta between 0 and +1/6 and positions between −1 and +3.
in other words, that the state of the particle is a weighted [[Physics:Quantum superposition|superposition]] of momenta between 0 and +1/6 and positions between −1 and +3.


On the other hand, the propositions "''p'' and ''q''" and "''p'' and ''r''" each assert tighter restrictions on simultaneous values of position and momentum than are allowed by the [[Physics:Uncertainty principle|uncertainty principle]] (they each have uncertainty 1/3, which is less than the allowed minimum of 1/2). So there are no states that can support either proposition, and
On the other hand, the propositions "''p'' and ''q''" and "''p'' and ''r''" each assert tighter restrictions on simultaneous values of position and momentum than are allowed by the uncertainty principle (they each have uncertainty 1/3, which is less than the allowed minimum of 1/2). So there are no states that can support either proposition, and
: (''p'' and ''q'') or (''p'' and ''r'') = ''false''
: (''p'' and ''q'') or (''p'' and ''r'') = ''false''


== History and modern criticism ==
== History and modern criticism ==
In his classic 1932 treatise ''[[Organization:Mathematical Foundations of Quantum Mechanics|Mathematical Foundations of Quantum Mechanics]]'', John von&nbsp;Neumann noted that [[Projection (mathematics)|projection]]s on a [[Hilbert space]] can be viewed as propositions about physical observables; that is, as potential ''yes-or-no questions'' an observer might ask about the state of a physical system, questions that could be settled by some measurement.{{sfn|von&nbsp;Neumann|1932}}  Principles for manipulating these quantum propositions were then called ''quantum logic'' by von&nbsp;Neumann and Birkhoff in a 1936 paper.{{sfn|Birkhoff|von&nbsp;Neumann|1936}}
In his classic 1932 treatise ''Mathematical Foundations of Quantum Mechanics'', John von&nbsp;Neumann noted that projections on a Hilbert space can be viewed as propositions about physical observables; that is, as potential ''yes-or-no questions'' an observer might ask about the state of a physical system, questions that could be settled by some measurement.{{sfn|von&nbsp;Neumann|1932}}  Principles for manipulating these quantum propositions were then called ''quantum logic'' by von&nbsp;Neumann and Birkhoff in a 1936 paper.{{sfn|Birkhoff|von&nbsp;Neumann|1936}}


[[Biography:George Mackey|George Mackey]], in his 1963 book (also called ''Mathematical Foundations of Quantum Mechanics''), attempted to axiomatize quantum logic as the structure of an ortho&shy;complemented lattice, and recognized that a physical observable could be ''defined'' in terms of quantum propositions.  Although Mackey's presentation still assumed that the ortho&shy;complemented lattice is the [[Lattice (order)|lattice]] of [[Closed set|closed]] [[Linear subspace|linear subspace]]s of a [[Separable space|separable]] Hilbert space,{{sfn|Mackey|1963}} Constantin Piron, Günther Ludwig and others later developed axiomatizations that do not assume an underlying Hilbert space.<ref>Piron:
[[Biography:George Mackey|George Mackey]], in his 1963 book (also called ''Mathematical Foundations of Quantum Mechanics''), attempted to axiomatize quantum logic as the structure of an ortho&shy;complemented lattice, and recognized that a physical observable could be ''defined'' in terms of quantum propositions.  Although Mackey's presentation still assumed that the ortho&shy;complemented lattice is the lattice of closed linear subspaces of a separable Hilbert space,{{sfn|Mackey|1963}} Constantin Piron, Günther Ludwig and others later developed axiomatizations that do not assume an underlying Hilbert space.<ref>Piron:
* C. Piron, "Axiomatique quantique" (in French), ''Helvetica Physica Acta'' vol.&nbsp;37, 1964.  DOI:&nbsp;[http://doi.org/10.5169/seals-113494 10.5169/seals-113494].
* C. Piron, "Axiomatique quantique" (in French), ''Helvetica Physica Acta'' vol.&nbsp;37, 1964.  DOI:&nbsp;[http://doi.org/10.5169/seals-113494 10.5169/seals-113494].
* {{harvnb|Piron|1976}}.
* {{harvnb|Piron|1976}}.
Line 36: Line 52:
</ref>
</ref>


Inspired by [[Biography:Hans Reichenbach|Hans Reichenbach]]'s recent defence of [[Physics:General relativity|general relativity]], the philosopher [[Biography:Hilary Putnam|Hilary Putnam]] popularized Mackey's work in two papers in 1968 and 1975,{{sfn|Maudlin|2005}} in which he attributed the idea that anomalies associated to quantum measurements originate with a failure of logic itself to his coauthor, physicist [[Biography:David Finkelstein|David Finkelstein]].{{sfn|Putnam|1969}}  Putnam hoped to develop a possible alternative to [[Hidden-variable theory|hidden variables]] or wavefunction collapse in the problem of [[Physics:Quantum measurement|quantum measurement]], but [[Gleason's theorem]] presents severe difficulties for this goal.{{sfn|Maudlin|2005}}{{sfn|Wilce}}  Later, Putnam retracted his views, albeit with much less fanfare,{{sfn|Maudlin|2005}} but the damage had been done.  While Birkhoff and von&nbsp;Neumann's original work only attempted to organize the calculations associated with the [[Physics:Copenhagen interpretation|Copenhagen interpretation]] of quantum mechanics, a school of researchers had now sprung up, either hoping that quantum logic would provide a viable hidden-variable theory, or obviate the need for one.<ref>{{wikicite|T.&nbsp;A. Brody, "On Quantum Logic", ''Foundations of Physics'', vol.&nbsp;14, no.&nbsp;5, 1984.  pp.&nbsp;409-430.|ref={{harvid|Brody|1984}}}}</ref>  Their work proved fruitless, and now lies in poor repute.{{sfn|Bacciagaluppi|2009}}
Inspired by [[Biography:Hans Reichenbach|Hans Reichenbach]]'s recent defence of general relativity, the philosopher [[Biography:Hilary Putnam|Hilary Putnam]] popularized Mackey's work in two papers in 1968 and 1975,{{sfn|Maudlin|2005}} in which he attributed the idea that anomalies associated to quantum measurements originate with a failure of logic itself to his coauthor, physicist [[Biography:David Finkelstein|David Finkelstein]].{{sfn|Putnam|1969}}  Putnam hoped to develop a possible alternative to hidden variables or wavefunction collapse in the problem of quantum measurement, but Gleason's theorem presents severe difficulties for this goal.{{sfn|Maudlin|2005}}{{sfn|Wilce}}  Later, Putnam retracted his views, albeit with much less fanfare,{{sfn|Maudlin|2005}} but the damage had been done.  While Birkhoff and von&nbsp;Neumann's original work only attempted to organize the calculations associated with the Copenhagen interpretation of quantum mechanics, a school of researchers had now sprung up, either hoping that quantum logic would provide a viable hidden-variable theory, or obviate the need for one.<ref>T.&nbsp;A. Brody, "On Quantum Logic", ''Foundations of Physics'', vol.&nbsp;14, no.&nbsp;5, 1984.  pp.&nbsp;409-430.</ref>  Their work proved fruitless, and now lies in poor repute.{{sfn|Bacciagaluppi|2009}}


Most philosophers find quantum logic an unappealing competitor to [[Philosophy:Classical logic|classical logic]]. It is far from evident (albeit true<ref>{{harvnb|Dalla&nbsp;Chiara|Giuntini|2002|p=94}}: "Quantum logics are, without any doubt, logics. As we have seen, they satisfy all the canonical conditions that the present community of logicians require in order to call a given abstract object a logic."</ref>) that quantum logic is a ''logic'', in the sense of describing a process of reasoning, as opposed to a particularly convenient language to summarize the measurements performed by quantum apparatuses.{{sfn|Maudlin|2005|p=159-161}}{{sfn|Brody|1984}} In particular, modern philosophers of science argue that quantum logic attempts to substitute metaphysical difficulties for unsolved problems in physics, rather than properly solving the physics problems.{{sfn|Brody|1984|pp=428-429}}  [[Biography:Tim Maudlin|Tim Maudlin]] writes that quantum "logic 'solves' the [[Physics:Measurement problem|[measurement] problem]] by making the problem impossible to state."{{sfn|Maudlin|2005|p=174}}
Most philosophers find quantum logic an unappealing competitor to classical logic. It is far from evident (albeit true<ref>{{harvnb|Dalla&nbsp;Chiara|Giuntini|2002|p=94}}: "Quantum logics are, without any doubt, logics. As we have seen, they satisfy all the canonical conditions that the present community of logicians require in order to call a given abstract object a logic."</ref>) that quantum logic is a ''logic'', in the sense of describing a process of reasoning, as opposed to a particularly convenient language to summarize the measurements performed by quantum apparatuses.{{sfn|Maudlin|2005|p=159-161}}{{sfn|Brody|1984}} In particular, modern philosophers of science argue that quantum logic attempts to substitute metaphysical difficulties for unsolved problems in physics, rather than properly solving the physics problems.{{sfn|Brody|1984|pp=428-429}}  [[Biography:Tim Maudlin|Tim Maudlin]] writes that quantum "logic 'solves' the [measurement] problem by making the problem impossible to state."{{sfn|Maudlin|2005|p=174}}


{{Quote frame|The horse of quantum logic has been so thrashed, whipped and pummeled, and is so thoroughly deceased that...the question is not whether the horse will rise again, it is: how in the world did this horse get here in the first place? The tale of quantum logic is not the tale of a promising idea gone bad, it is rather the tale of the unrelenting pursuit of a bad idea.  ...Many, many philosophers and physicists have become convinced that a change of logic (and most dramatically, the rejection of classical logic) will somehow help in understanding quantum theory, or is somehow suggested or forced on us by quantum theory. But quantum logic, even through its many incarnations and variations, both in technical form and in interpretation, has never yielded the goods.|Maudlin|Maudlin|2005}}|Hilary Putnam|pp.&nbsp;184-185}}
|Hilary Putnam|pp.&nbsp;184-185}}


Quantum logic remains in limited use among logicians as an extremely pathological counterexample (Dalla Chiara and Giuntini: "Why quantum logics? Simply because 'quantum logics are there!'").{{sfn|Dalla&nbsp;Chiara|Giuntini|2002}}  Although the central insight to quantum logic remains [[Philosophy:Mathematical folklore|mathematical folklore]] as an intuition pump for [[Categorification|categorification]], discussions rarely mention quantum logic.<ref>Terry Tao, "[https://terrytao.wordpress.com/2021/11/07/venn-and-euler-type-diagrams-for-vector-spaces-and-abelian-groups/ Venn and Euler type diagrams for vector spaces and abelian groups]" on ''What's New'' (blog), 2021.</ref>   
Quantum logic remains in limited use among logicians as an extremely pathological counterexample (Dalla Chiara and Giuntini: "Why quantum logics? Simply because 'quantum logics are there!'").{{sfn|Dalla&nbsp;Chiara|Giuntini|2002}}  Although the central insight to quantum logic remains mathematical folklore as an intuition pump for categorification, discussions rarely mention quantum logic.<ref>Terry Tao, "[https://terrytao.wordpress.com/2021/11/07/venn-and-euler-type-diagrams-for-vector-spaces-and-abelian-groups/ Venn and Euler type diagrams for vector spaces and abelian groups]" on ''What's New'' (blog), 2021.</ref>   


Quantum logic's best chance at revival is through the recent development of [[Quantum computing|quantum computing]], which has engendered a proliferation of new logics for formal analysis of quantum protocols and algorithms (see also {{slink||Relationship to other logics}}).{{sfn|Dalla&nbsp;Chiara|Giuntini|Leporini|2003}}  The logic may also find application in (computational) linguistics.
Quantum logic's best chance at revival is through the recent development of quantum computing, which has engendered a proliferation of new logics for formal analysis of quantum protocols and algorithms (see also {{slink||Relationship to other logics}}).{{sfn|Dalla&nbsp;Chiara|Giuntini|Leporini|2003}}  The logic may also find application in (computational) linguistics.


== Algebraic structure ==
== Algebraic structure ==
Line 58: Line 74:
* If ⊤{{=}}&not;(&not;''a''&or;&not;''b'')&or;&not;(''a''&or;''b'') then ''a''{{=}}''b''.
* If ⊤{{=}}&not;(&not;''a''&or;&not;''b'')&or;&not;(''a''&or;''b'') then ''a''{{=}}''b''.


("⊤" is the traditional notation for [[Truth|truth]] and ""⊥" the traditional notation for [[Social:Deception|falsity]].)   
("⊤" is the traditional notation for truth and ""⊥" the traditional notation for falsity.)   


Alternative formulations include propositions derivable via a [[Philosophy:Natural deduction|natural deduction]],{{sfn|Dalla&nbsp;Chiara|Giuntini|2002}} [[Sequent calculus|sequent calculus]]<ref>{{cite journal | jstor  = 44084050 | author1=N.J. Cutland |author2= P.F. Gibbins | title=A regular sequent calculus for Quantum Logic in which ∨ and ∧ are dual | journal=Logique et Analyse |series=Nouvelle Série | volume=25 | number=99 | pages=221–248 | date=Sep 1982 }}</ref><ref>
Alternative formulations include propositions derivable via a natural deduction,{{sfn|Dalla&nbsp;Chiara|Giuntini|2002}} sequent calculus<ref>{{cite journal | jstor  = 44084050 | author1=N.J. Cutland |author2= P.F. Gibbins | title=A regular sequent calculus for Quantum Logic in which ∨ and ∧ are dual | journal=Logique et Analyse |series=Nouvelle Série | volume=25 | number=99 | pages=221–248 | date=Sep 1982 }}</ref><ref>
* {{cite journal | author=Hirokazu Nishimura | title=Proof theory for minimal quantum logic I | journal=International Journal of Theoretical Physics | volume=33 | number=1 | pages=103–113 | date=Jan 1994 |bibcode = 1994IJTP...33..103N |doi = 10.1007/BF00671616 | s2cid=123183879 |ref=none}}
* {{cite journal | author=Hirokazu Nishimura | title=Proof theory for minimal quantum logic I | journal=International Journal of Theoretical Physics | volume=33 | number=1 | pages=103–113 | date=Jan 1994 |bibcode = 1994IJTP...33..103N |doi = 10.1007/BF00671616 | s2cid=123183879 |ref=none}}
* {{cite journal | author=Hirokazu Nishimura | title=Proof theory for minimal quantum logic II | journal=International Journal of Theoretical Physics | volume=33 | number=7 | pages=1427–1443 | date=Jul 1994 | doi=10.1007/bf00670687| bibcode=1994IJTP...33.1427N | s2cid=189850106 |ref=none}}</ref> or [[Method of analytic tableaux|tableaux]] system.<ref>{{cite conference|url=http://www.kr.tuwien.ac.at/staff/tompits/papers/tableaux-99.pdf |author1=Uwe Egly |author2=Hans Tompits |title=Gentzen-like Methods in Quantum Logic |conference=8th Int. Conf. on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX) |publisher=SUNY Albany | year=1999 |citeseerx=10.1.1.88.9045 }}</ref>  Despite the relatively developed proof&nbsp;theory, quantum logic is not known to be [[Philosophy:Decidability (logic)|decidable]].{{sfn|Megill|2019}}
* {{cite journal | author=Hirokazu Nishimura | title=Proof theory for minimal quantum logic II | journal=International Journal of Theoretical Physics | volume=33 | number=7 | pages=1427–1443 | date=Jul 1994 | doi=10.1007/bf00670687| bibcode=1994IJTP...33.1427N | s2cid=189850106 |ref=none}}</ref> or tableaux system.<ref>{{cite conference|url=http://www.kr.tuwien.ac.at/staff/tompits/papers/tableaux-99.pdf |author1=Uwe Egly |author2=Hans Tompits |title=Gentzen-like Methods in Quantum Logic |conference=8th Int. Conf. on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX) |publisher=SUNY Albany | year=1999 |citeseerx=10.1.1.88.9045 }}</ref>  Despite the relatively developed proof&nbsp;theory, quantum logic is not known to be decidable.{{sfn|Megill|2019}}


== Quantum logic as the logic of observables ==
== Quantum logic as the logic of observables ==
The remainder of this article assumes the reader is familiar with the [[Spectral theory|spectral theory]] of [[Self-adjoint operator|self-adjoint operator]]s on a Hilbert space. However, the main ideas can be under&shy;stood in the [[Dimension (vector space)|finite-dimensional]] case.
The remainder of this article assumes the reader is familiar with the spectral theory of self-adjoint operators on a Hilbert space. However, the main ideas can be under&shy;stood in the finite-dimensional case.


=== The logic of classical mechanics ===
=== The logic of classical mechanics ===
The [[Physics:Hamiltonian mechanics|Hamiltonian]] formulations of [[Physics:Classical mechanics|classical mechanics]] have three ingredients: [[Physics:Classical mechanics|states]], [[Physics:Observable|observable]]s and [[Physics:Dynamics (mechanics)|dynamics]].  In the simplest case of a single particle moving in '''R'''<sup>3</sup>, the state space is the position–momentum space '''R'''<sup>6</sup>. An observable is some [[Real-valued function|real-valued function]] ''f'' on the state space.  Examples of observables are position, momentum or energy of a particle.  For  classical systems, the value ''f''(''x''), that is the value of ''f'' for some particular system state ''x'', is obtained by a process of measurement of ''f''.
The Hamiltonian formulations of classical mechanics have three ingredients: states, observables and dynamics.  In the simplest case of a single particle moving in '''R'''<sup>3</sup>, the state space is the position–momentum space '''R'''<sup>6</sup>. An observable is some real-valued function ''f'' on the state space.  Examples of observables are position, momentum or energy of a particle.  For  classical systems, the value ''f''(''x''), that is the value of ''f'' for some particular system state ''x'', is obtained by a process of measurement of ''f''.


The [[Proposition|proposition]]s concerning a classical system are generated from basic statements of the form
The propositions concerning a classical system are generated from basic statements of the form
:"Measurement of ''f'' yields a value in the interval [''a'', ''b''] for some real numbers ''a'', ''b''."
:"Measurement of ''f'' yields a value in the interval [''a'', ''b''] for some real numbers ''a'', ''b''."


through the conventional arithmetic operations and [[Limit (mathematics)|pointwise limits]].  It follows easily from this characterization of propositions in classical systems that the corresponding logic is identical to the [[Boolean algebra (structure)|Boolean algebra]] of Borel subsets of the state space.  They thus obey the laws of [[Philosophy:Classical logic|classical]] propositional logic (such as de&nbsp;Morgan's laws) with the set operations of union and intersection corresponding to the Boolean conjunctives and subset inclusion corresponding to [[Material implication (rule of inference)|material implication]].
through the conventional arithmetic operations and pointwise limits.  It follows easily from this characterization of propositions in classical systems that the corresponding logic is identical to the Boolean algebra of Borel subsets of the state space.  They thus obey the laws of classical propositional logic (such as de&nbsp;Morgan's laws) with the set operations of union and intersection corresponding to the Boolean conjunctives and subset inclusion corresponding to material implication.


In fact, a stronger claim is true: they must obey the [[Philosophy:Infinitary logic|infinitary logic]] {{Math|''L''<sub>&omega;<sub>1</sub>,&omega;</sub>}}.
In fact, a stronger claim is true: they must obey the infinitary logic {{Math|''L''<sub>&omega;<sub>1</sub>,&omega;</sub>}}.


We summarize these remarks as follows: The proposition system of a classical system is a lattice with a distinguished ''orthocomplementation'' operation:  The lattice operations of ''meet'' and ''join'' are respectively set intersection and set union.  The orthocomplementation  operation is set complement.  Moreover, this lattice is ''sequentially complete'', in the sense that any sequence {''E''<sub>''i''</sub>}<sub>''i''∈'''N'''</sub> of elements of the lattice has a least upper bound, specifically the set-theoretic union: <math display="block"> \operatorname{LUB}(\{E_i\}) = \bigcup_{i=1}^\infty E_i\text{.} </math>
We summarize these remarks as follows: The proposition system of a classical system is a lattice with a distinguished ''orthocomplementation'' operation:  The lattice operations of ''meet'' and ''join'' are respectively set intersection and set union.  The orthocomplementation  operation is set complement.  Moreover, this lattice is ''sequentially complete'', in the sense that any sequence {''E''<sub>''i''</sub>}<sub>''i''∈'''N'''</sub> of elements of the lattice has a least upper bound, specifically the set-theoretic union: <math display="block"> \operatorname{LUB}(\{E_i\}) = \bigcup_{i=1}^\infty E_i\text{.} </math>


=== The propositional lattice of a quantum mechanical system ===
=== The propositional lattice of a quantum mechanical system ===
In the [[Hilbert space]] formulation of quantum mechanics as presented by von&nbsp;Neumann, a physical observable is represented by some (possibly [[Bounded operator|unbounded]]) densely defined [[Self-adjoint operator|self-adjoint operator]] ''A'' on a Hilbert space ''H''.  ''A'' has a [[Spectral theorem|spectral decomposition]], which is a [[Projection-valued measure|projection-valued measure]] E defined on the Borel subsets of '''R'''.  In particular, for any bounded Borel function ''f'' on '''R''', the following extension of ''f'' to operators can be made: <math display=block> f(A) = \int_{\mathbb{R}} f(\lambda) \, d \operatorname{E}(\lambda).</math>
In the Hilbert space formulation of quantum mechanics as presented by von&nbsp;Neumann, a physical observable is represented by some (possibly unbounded) densely defined self-adjoint operator ''A'' on a Hilbert space ''H''.  ''A'' has a spectral decomposition, which is a projection-valued measure E defined on the Borel subsets of '''R'''.  In particular, for any bounded Borel function ''f'' on '''R''', the following extension of ''f'' to operators can be made: <math display=block> f(A) = \int_{\mathbb{R}} f(\lambda) \, d \operatorname{E}(\lambda).</math>


In case ''f'' is the indicator function of an interval [''a'', ''b''], the operator ''f''(''A'') is a self-adjoint projection onto the subspace of [[Generalized eigenvector|generalized eigenvector]]s of ''A'' with eigenvalue in {{closed-closed|''a'',''b''}}.  That subspace can be interpreted as the quantum analogue of the classical proposition
In case ''f'' is the indicator function of an interval [''a'', ''b''], the operator ''f''(''A'') is a self-adjoint projection onto the subspace of generalized eigenvectors of ''A'' with eigenvalue in .  That subspace can be interpreted as the quantum analogue of the classical proposition
* Measurement of ''A'' yields a value in the interval [''a'', ''b''].
* Measurement of ''A'' yields a value in the interval [''a'', ''b''].


Line 88: Line 104:
* The propositions of a quantum mechanical system correspond to the lattice of closed subspaces of ''H''; the negation of a proposition ''V'' is the orthogonal complement ''V''<sup>⊥</sup>.
* The propositions of a quantum mechanical system correspond to the lattice of closed subspaces of ''H''; the negation of a proposition ''V'' is the orthogonal complement ''V''<sup>⊥</sup>.


The space ''Q'' of quantum propositions is also sequentially complete: any pairwise-disjoint sequence {''V''<sub>''i''</sub>}<sub>''i''</sub> of elements of ''Q'' has a least upper bound.  Here disjointness of ''W''<sub>1</sub> and ''W''<sub>2</sub> means ''W''<sub>2</sub> is a subspace of ''W''<sub>1</sub><sup>⊥</sup>. The least upper bound of {''V''<sub>''i''</sub>}<sub>''i''</sub> is the closed internal [[Direct sum|direct sum]].
The space ''Q'' of quantum propositions is also sequentially complete: any pairwise-disjoint sequence {''V''<sub>''i''</sub>}<sub>''i''</sub> of elements of ''Q'' has a least upper bound.  Here disjointness of ''W''<sub>1</sub> and ''W''<sub>2</sub> means ''W''<sub>2</sub> is a subspace of ''W''<sub>1</sub><sup>⊥</sup>. The least upper bound of {''V''<sub>''i''</sub>}<sub>''i''</sub> is the closed internal direct sum.


===Standard semantics===
===Standard semantics===
The standard semantics of quantum logic is that quantum logic is the logic of projection operators in a [[Separable space|separable]] [[Hilbert space|Hilbert]] or pre-Hilbert space, where an observable ''p'' is associated with the set of quantum states for which ''p'' (when measured) has eigenvalue 1.  From there,
The standard semantics of quantum logic is that quantum logic is the logic of projection operators in a separable Hilbert or pre-Hilbert space, where an observable ''p'' is associated with the set of quantum states for which ''p'' (when measured) has eigenvalue 1.  From there,
* ''¬p'' is the [[Orthogonal complement|orthogonal complement]] of ''p'' (since for those states, the probability of observing ''p'', P(''p'') = 0),
* ''¬p'' is the orthogonal complement of ''p'' (since for those states, the probability of observing ''p'', P(''p'') = 0),
* ''p''∧''q'' is the intersection of ''p'' and ''q'', and
* ''p''∧''q'' is the intersection of ''p'' and ''q'', and
* ''p''∨''q'' = ¬(¬''p''∧¬''q'') refers to states that [[Physics:Quantum superposition|superpose]] ''p'' and ''q''.
* ''p''∨''q'' = ¬(¬''p''∧¬''q'') refers to states that [[Physics:Quantum superposition|superpose]] ''p'' and ''q''.
Line 104: Line 120:
have exactly one solution, namely the set-theoretic complement of ''p''.  In the case of the lattice of projections there are infinitely many solutions to the above equations (any closed, algebraic complement of ''p'' solves it; it need not be the orthocomplement).
have exactly one solution, namely the set-theoretic complement of ''p''.  In the case of the lattice of projections there are infinitely many solutions to the above equations (any closed, algebraic complement of ''p'' solves it; it need not be the orthocomplement).


More generally, [[Philosophy:Valuation (logic)|propositional valuation]] has unusual properties in quantum logic.  An orthocomplemented lattice admitting a total lattice homomorphism to {⊥,⊤} must be Boolean.  A standard workaround is to study maximal partial homomorphisms ''q'' with a filtering property:
More generally, propositional valuation has unusual properties in quantum logic.  An orthocomplemented lattice admitting a total lattice homomorphism to {⊥,⊤} must be Boolean.  A standard workaround is to study maximal partial homomorphisms ''q'' with a filtering property:
:if ''a''≤''b'' and ''q''(''a'')=⊤, then ''q''(''b'')=⊤.{{sfn|Bacciagaluppi|2009}}
:if ''a''≤''b'' and ''q''(''a'')=⊤, then ''q''(''b'')=⊤.{{sfn|Bacciagaluppi|2009}}


===Failure of distributivity===
===Failure of distributivity===
Expressions in quantum logic describe observables using a syntax that resembles classical logic.  However, unlike classical logic, the distributive law ''a'' ∧ (''b'' ∨ ''c'') = (''a'' ∧ ''b'') ∨ (''a'' ∧ ''c'') fails when dealing with [[Physics:Observable#Incompatibility of observables in quantum mechanics|noncommuting observables]], such as position and momentum.  This occurs because measurement affects the system, and measurement of whether a disjunction holds does not measure which of the disjuncts is true.
Expressions in quantum logic describe observables using a syntax that resembles classical logic.  However, unlike classical logic, the distributive law ''a'' ∧ (''b'' ∨ ''c'') = (''a'' ∧ ''b'') ∨ (''a'' ∧ ''c'') fails when dealing with noncommuting observables, such as position and momentum.  This occurs because measurement affects the system, and measurement of whether a disjunction holds does not measure which of the disjuncts is true.


For example, consider a simple one-dimensional particle with position denoted by ''x'' and momentum by ''p'', and define observables:
For example, consider a simple one-dimensional particle with position denoted by ''x'' and momentum by ''p'', and define observables:
Line 115: Line 131:
* ''c'' — x ≥ 0
* ''c'' — x ≥ 0


Now, position and momentum are Fourier transforms of each other, and the [[Fourier transform]] of a square-integrable nonzero function with a compact support is [[Entire function|entire]] and hence does not have non-isolated zeroes.  Therefore, there is no wave function that is both normalizable in momentum space and vanishes on precisely ''x'' ≥ 0.  Thus, ''a'' ∧ ''b'' and similarly ''a'' ∧ ''c'' are false, so (''a'' ∧ ''b'') ∨ (''a'' ∧ ''c'') is false.  However, ''a'' ∧ (''b'' ∨ ''c'') equals ''a'', which is certainly not false (there are states for which it is a viable [[Physics:Quantum measurement|measurement outcome]]).  Moreover: if the relevant Hilbert space for the particle's dynamics only admits momenta no greater than 1, then ''a'' is true.
Now, position and momentum are Fourier transforms of each other, and the Fourier transform of a square-integrable nonzero function with a compact support is entire and hence does not have non-isolated zeroes.  Therefore, there is no wave function that is both normalizable in momentum space and vanishes on precisely ''x'' ≥ 0.  Thus, ''a'' ∧ ''b'' and similarly ''a'' ∧ ''c'' are false, so (''a'' ∧ ''b'') ∨ (''a'' ∧ ''c'') is false.  However, ''a'' ∧ (''b'' ∨ ''c'') equals ''a'', which is certainly not false (there are states for which it is a viable measurement outcome).  Moreover: if the relevant Hilbert space for the particle's dynamics only admits momenta no greater than 1, then ''a'' is true.


To understand more, let ''p''<sub>1</sub> and ''p''<sub>2</sub> be the momenta for the restriction of the particle wave function to ''x'' &lt; 0 and ''x'' ≥ 0 respectively (with the wave function zero outside of the restriction).  Let |''p''|↾<sub>&gt;1</sub> be the restriction of |''p''| to momenta that are (in absolute value) &gt;1.
To understand more, let ''p''<sub>1</sub> and ''p''<sub>2</sub> be the momenta for the restriction of the particle wave function to ''x'' &lt; 0 and ''x'' ≥ 0 respectively (with the wave function zero outside of the restriction).  Let |''p''|↾<sub>&gt;1</sub> be the restriction of |''p''| to momenta that are (in absolute value) &gt;1.
Line 128: Line 144:
:<math> \varphi\left(\bigcup_{i=1}^\infty S_i\right) = \sum_{i=1}^\infty \varphi(S_i). </math>
:<math> \varphi\left(\bigcup_{i=1}^\infty S_i\right) = \sum_{i=1}^\infty \varphi(S_i). </math>


Equivalently, a Mackey observable is a [[Projection-valued measure|projection-valued measure]] on '''R'''.
Equivalently, a Mackey observable is a projection-valued measure on '''R'''.


'''Theorem''' ([[Spectral theorem]]). If ''Q'' is the lattice of closed subspaces of Hilbert ''H'', then there is a bijective correspondence between Mackey observables and densely-defined self-adjoint operators on ''H''.
'''Theorem''' (Spectral theorem). If ''Q'' is the lattice of closed subspaces of Hilbert ''H'', then there is a bijective correspondence between Mackey observables and densely-defined self-adjoint operators on ''H''.


=== Quantum probability measures ===
=== Quantum probability measures ===
{{Main|Gleason's theorem|Physics:Quantum statistical mechanics}}
A ''quantum probability measure'' is a function P defined on ''Q'' with values in [0,1] such that  P("⊥)=0, P(⊤)=1 and if {''E''<sub>''i''</sub>}<sub>''i''</sub> is a sequence of pairwise-orthogonal elements of ''Q'' then
A ''quantum probability measure'' is a function P defined on ''Q'' with values in [0,1] such that  P("⊥)=0, P(⊤)=1 and if {''E''<sub>''i''</sub>}<sub>''i''</sub> is a sequence of pairwise-orthogonal elements of ''Q'' then
:<math> \operatorname{P}\!\left(\bigvee_{i=1}^\infty E_i\right) = \sum_{i=1}^\infty \operatorname{P}(E_i). </math>
:<math> \operatorname{P}\!\left(\bigvee_{i=1}^\infty E_i\right) = \sum_{i=1}^\infty \operatorname{P}(E_i). </math>


Every quantum probability measure on the closed subspaces of a Hilbert space is induced by a [[Density matrix|density matrix]]&nbsp;&mdash; a nonnegative operator of [[Trace (linear algebra)#Generalizations|trace]] 1.  Formally,
Every quantum probability measure on the closed subspaces of a Hilbert space is induced by a density matrix&nbsp;&mdash; a nonnegative operator of trace 1.  Formally,
:'''Theorem'''.<ref>A. Gleason, "Measures on the Closed Subspaces of a Hilbert Space", ''Indiana University Mathematics Journal'', vol.&nbsp;6, no.&nbsp;4, 1957.  pp.&nbsp;885-893.  DOI:&nbsp;[http://dx.doi.org/10.1512/iumj.1957.6.56050 10.1512/iumj.1957.6.56050].  Reprinted in ''The Logico-Algebraic Approach to Quantum Mechanics'', University of Western Ontario Series in Philosophy of Science 5a, ed.&nbsp;C.&nbsp;A. Hooker; D. Riedel, c.&nbsp;1975-1979.  pp.&nbsp;123-133.</ref> Suppose ''Q'' is the lattice of closed subspaces of a separable Hilbert space of complex dimension at least 3. Then for any quantum probability measure ''P'' on ''Q'' there exists a unique [[Trace class|trace class]] operator ''S'' such that <math display=block>\operatorname{P}(E) = \operatorname{Tr}(S E)</math> for any self-adjoint projection ''E'' in ''Q''.
:'''Theorem'''.<ref>A. Gleason, "Measures on the Closed Subspaces of a Hilbert Space", ''Indiana University Mathematics Journal'', vol.&nbsp;6, no.&nbsp;4, 1957.  pp.&nbsp;885-893.  DOI:&nbsp;[http://dx.doi.org/10.1512/iumj.1957.6.56050 10.1512/iumj.1957.6.56050].  Reprinted in ''The Logico-Algebraic Approach to Quantum Mechanics'', University of Western Ontario Series in Philosophy of Science 5a, ed.&nbsp;C.&nbsp;A. Hooker; D. Riedel, c.&nbsp;1975-1979.  pp.&nbsp;123-133.</ref> Suppose ''Q'' is the lattice of closed subspaces of a separable Hilbert space of complex dimension at least 3. Then for any quantum probability measure ''P'' on ''Q'' there exists a unique trace class operator ''S'' such that <math display=block>\operatorname{P}(E) = \operatorname{Tr}(S E)</math> for any self-adjoint projection ''E'' in ''Q''.


== Relationship to other logics ==
== Relationship to other logics ==
Quantum logic embeds into [[Linear logic|linear logic]]<ref name=linear>Vaughan Pratt, "[http://boole.stanford.edu/pub/ql.pdf Linear logic for generalized quantum mechanics]," in ''Work&shy;shop on Physics and Computation (PhysComp '92)'' proceedings.  See also the dis&shy;cuss&shy;ion at nLab}}|''n''Lab, [http://ncatlab.org/nlab/revision/quantum%20logic/42 Revision 42], which cites G.D. Crown, "On some orthomodular posets of vector bundles," ''Journ. of Natural Sci. and Math.'', vol.&nbsp;15 issue 1-2: pp.&nbsp;11–25, 1975.</ref> and the [[Modal logic|modal logic]] ''B''.{{sfn|Dalla&nbsp;Chiara|Giuntini|2002}}  Indeed, modern logics for the analysis of quantum computation often begin with quantum logic, and attempt to graft desirable features of an extension of classical logic thereonto; the results then necessarily embed quantum logic.{{sfn|Baltag|Smets|2006}}{{sfn|Baltag|Bergfeld|Kishida|Sack|2014}}   
Quantum logic embeds into linear logic<ref name=linear>Vaughan Pratt, "[http://boole.stanford.edu/pub/ql.pdf Linear logic for generalized quantum mechanics]," in ''Work&shy;shop on Physics and Computation (PhysComp '92)'' proceedings.  See also the dis&shy;cuss&shy;ion at ''n''Lab, [http://ncatlab.org/nlab/revision/quantum%20logic/42 Revision 42], which cites G.D. Crown, "On some orthomodular posets of vector bundles," ''Journ. of Natural Sci. and Math.'', vol.&nbsp;15 issue 1-2: pp.&nbsp;11–25, 1975.</ref> and the modal logic ''B''.{{sfn|Dalla&nbsp;Chiara|Giuntini|2002}}  Indeed, modern logics for the analysis of quantum computation often begin with quantum logic, and attempt to graft desirable features of an extension of classical logic thereonto; the results then necessarily embed quantum logic.{{sfn|Baltag|Smets|2006}}{{sfn|Baltag|Bergfeld|Kishida|Sack|2014}}   


The orthocomplemented lattice of any set of quantum propositions can be embedded into a Boolean algebra, which is then amenable to classical logic.<ref>Jeffery Bub and William Demopoulos, "The Interpretation of Quantum Mechanics," in ''[https://archive.org/details/logicalepistemol0000unse Logical and Epistemological Studies in Contemporary Physics]'', Boston Studies in the Philosophy of Science 13, ed.&nbsp;Robert&nbsp;S. Cohen and Marx&nbsp;W. Wartofsky; D.&nbsp;Riedel, 1974.  pp.&nbsp;92-122.  DOI:&nbsp;[http://dx.doi.org/10.1007/978-94-010-2656-7 10.1007/978-94-010-2656-7].  {{ISBN|978-94-010-2656-7}}.</ref>
The orthocomplemented lattice of any set of quantum propositions can be embedded into a Boolean algebra, which is then amenable to classical logic.<ref>Jeffery Bub and William Demopoulos, "The Interpretation of Quantum Mechanics," in ''[https://archive.org/details/logicalepistemol0000unse Logical and Epistemological Studies in Contemporary Physics]'', Boston Studies in the Philosophy of Science 13, ed.&nbsp;Robert&nbsp;S. Cohen and Marx&nbsp;W. Wartofsky; D.&nbsp;Riedel, 1974.  pp.&nbsp;92-122.  DOI:&nbsp;[http://dx.doi.org/10.1007/978-94-010-2656-7 10.1007/978-94-010-2656-7].  {{ISBN|978-94-010-2656-7}}.</ref>


== Limitations ==
== Limitations ==
Although many treatments of quantum logic assume that the underlying lattice must be orthomodular, such logics cannot handle multiple interacting quantum systems.  In an example due to Foulis and Randall, there are orthomodular propositions with finite-dimensional Hilbert models whose pairing admits no orthomodular model.{{sfn|Wilce}}  Likewise, quantum logic with the orthomodular law falsifies the [[Deduction theorem|deduction theorem]].{{sfn|Kalmbach|1981}}
Although many treatments of quantum logic assume that the underlying lattice must be orthomodular, such logics cannot handle multiple interacting quantum systems.  In an example due to Foulis and Randall, there are orthomodular propositions with finite-dimensional Hilbert models whose pairing admits no orthomodular model.{{sfn|Wilce}}  Likewise, quantum logic with the orthomodular law falsifies the deduction theorem.{{sfn|Kalmbach|1981}}


Quantum logic admits no reasonable [[Material conditional|material conditional]]; any [[Logical connective|connective]] that is [[Philosophy:Monotonicity of entailment|monotone]] in a certain technical sense reduces the class of propositions to a [[Boolean algebra (structure)|Boolean algebra]].<ref>{{cite journal | url=https://link.springer.com/content/pdf/10.1007/BF00733278.pdf | doi=10.1007/BF00733278 | title=Quantum logic revisited | year=1991 | last1= Román| first1=L. | last2=Rumbos | first2=B. | journal=Foundations of Physics | volume=21 | issue=6 | pages=727–734 | bibcode=1991FoPh...21..727R | s2cid=123383431 }}</ref>  Consequently, quantum logic struggles to represent the passage of time.<ref name=linear />  One possible workaround is the theory of [[Belavkin equation|quantum filtrations]] developed in the late 1970s and 1980s by [[Biography:Viacheslav Belavkin|Belavkin]].<ref>
Quantum logic admits no reasonable material conditional; any connective that is monotone in a certain technical sense reduces the class of propositions to a Boolean algebra.<ref>{{cite journal | url=https://link.springer.com/content/pdf/10.1007/BF00733278.pdf | doi=10.1007/BF00733278 | title=Quantum logic revisited | year=1991 | last1= Román| first1=L. | last2=Rumbos | first2=B. | journal=Foundations of Physics | volume=21 | issue=6 | pages=727–734 | bibcode=1991FoPh...21..727R | s2cid=123383431 }}</ref>  Consequently, quantum logic struggles to represent the passage of time.<ref name=linear />  One possible workaround is the theory of quantum filtrations developed in the late 1970s and 1980s by [[Biography:Viacheslav Belavkin|Belavkin]].<ref>
* {{cite journal
* {{cite journal
  | author = V. P. Belavkin
  | author = V. P. Belavkin
Line 179: Line 194:
  | doi = 10.1137/060671504
  | doi = 10.1137/060671504
  | arxiv = math/0606118
  | arxiv = math/0606118
|bibcode = 2009SIAMR..51..239B |s2cid=10435983 }}</ref>  It is known, however, that System [[Philosophy:Noncommutative logic|BV]], a [[Philosophy:Deep inference|deep inference]] fragment of [[Linear logic|linear logic]] that is very close to quantum logic, can handle arbitrary [[Causal graph|discrete spacetimes]].<ref>Richard Blute, Alessio Guglielmi, Ivan&nbsp;T. Ivanov, Prakash Panangaden, Lutz Straß&shy;burger, "A Logical Basis for Quantum Evolution and Entanglement" in ''Categories and Types in Logic, Language, and Physics: Essays Dedicated to Jim Lambek on the Occasion of His 90th Birthday''; Springer, 2014.  pp.&nbsp;90-107.  DOI:&nbsp;[http://dx.doi.org/10.1007/978-3-642-54789-8_6 10.1007/978-3-642-54789-8_6].  HAL&nbsp;[https://hal.inria.fr/hal-01092279/ 01092279].</ref>
|bibcode = 2009SIAMR..51..239B |s2cid=10435983 }}</ref>  It is known, however, that System BV, a deep inference fragment of linear logic that is very close to quantum logic, can handle arbitrary discrete spacetimes.<ref>Richard Blute, Alessio Guglielmi, Ivan&nbsp;T. Ivanov, Prakash Panangaden, Lutz Straß&shy;burger, "A Logical Basis for Quantum Evolution and Entanglement" in ''Categories and Types in Logic, Language, and Physics: Essays Dedicated to Jim Lambek on the Occasion of His 90th Birthday''; Springer, 2014.  pp.&nbsp;90-107.  DOI:&nbsp;[http://dx.doi.org/10.1007/978-3-642-54789-8_6 10.1007/978-3-642-54789-8_6].  HAL&nbsp;[https://hal.inria.fr/hal-01092279/ 01092279].</ref>


== See also ==
== See also ==
{{cols|colwidth=26em}}
{{#invoke:PhysicsQC|tocHeadingAndList|Physics:Quantum basics/See also}}
* [[Fuzzy logic]]
* [[Physics:HPO formalism|HPO formalism]] (An approach to temporal quantum logic)
* [[Linear logic]]
* [[Physics:Mathematical formulation of quantum mechanics|Mathematical formulation of quantum mechanics]]
* Multi-valued logic
* [[Quantum Bayesianism]]
* [[Quantum cognition]]
* [[Physics:Quantum contextuality|Quantum contextuality]]
* [[Physics:Quantum field theory|Quantum field theory]]
* [[Physics:Quantum probability|Quantum probability]]
* [[Physics:Quasi-set theory|Quasi-set theory]]
* [[Solèr's theorem]]
* [[Vector logic]]
{{colend}}


==Notes==
==Notes==
Line 207: Line 208:
===Historical works===
===Historical works===
:''Organized chronologically''
:''Organized chronologically''
* {{wikicite|J. von&nbsp;Neumann, ''Mathematical Foundations of Quantum Mechanics'', trans.&nbsp;Robert&nbsp;T. Beyer, ed.&nbsp;Nicholas&nbsp;A. Wheeler; Princeton University Press, 2018 (original&nbsp;1932).  pp.&nbsp;160-164.  [[Organization:JSTOR|JSTOR]]&nbsp;[https://www.jstor.org/stable/j.ctt1wq8zhp j.ctt1wq8zhp].  [https://archive.org/details/mathematicalfoun0000vonn 1955 edition] available at the [[Internet Archive]].|ref={{harvid|von Neumann|1932}}}}
* J. von&nbsp;Neumann, ''Mathematical Foundations of Quantum Mechanics'', trans.&nbsp;Robert&nbsp;T. Beyer, ed.&nbsp;Nicholas&nbsp;A. Wheeler; Princeton University Press, 2018 (original&nbsp;1932).  pp.&nbsp;160-164.  [[Organization:JSTOR
* {{wikicite|[[Biography:Garrett Birkhoff|G. Birkhoff]] and [[Biography:John von Neumann|J. von&nbsp;Neumann]], "[http://www.fulviofrisone.com/attachments/article/451/the%20logic%20of%20quantum%20mechanics%201936.pdf The Logic of Quantum Mechanics]," ''Annals of Mathematics'', series&nbsp;II, vol.&nbsp;37, issue&nbsp;4, pp.&nbsp;823–843, 1936.  JSTOR&nbsp;[https://www.jstor.org/stable/pdf/1968621.pdf 1968621].  DOI [http://dx.doi.org/10.2307/1968621 10.2307/1968621].  |ref={{harvid|Birkhoff|von Neumann|1936}}}}
* [[Biography:Garrett Birkhoff
* {{wikicite|[[Biography:George Mackey|G. Mackey]], ''[https://archive.org/details/mathematicalfoun0000unse_t7f9 Mathematical Foundations of Quantum Mechanics]'', W.&nbsp;A.&nbsp;Benjamin, 1963.  HathiTrust&nbsp;[https://hdl.handle.net/2027/mdp.39015001329567 2027/mdp.39015001329567].|ref={{harvid|Mackey|1963}}}}
* [[Biography:George Mackey
* {{wikicite|[[Biography:Hilary Putnam|H. Putnam]], ''Is Logic Empirical?'', Boston Studies in the Philosophy of Science V, ed.&nbsp;Robert&nbsp;S. Cohen and Marx&nbsp;W. Wartofsky, 1969.|ref={{harvid|Putnam|1969}}}}
* [[Biography:Hilary Putnam
* {{wikicite|G. Kalmbach ''Orthomodular Logic'', Z. Logik und Grundl. Math., vol. 20, 1974, pp.&nbsp;395-406.|ref={{harvid|Kalmbach|1974}}}}
* G. Kalmbach ''Orthomodular Logic'', Z. Logik und Grundl. Math., vol. 20, 1974, pp.&nbsp;395-406.
* {{wikicite|G. Kalmbach ''Orthomodular Logic as a Hilbert Type Calculus'', in Current Issues in Quantum Logic, Plenum Press, New York, ed. E. Beltrametti et al., 1981, pp.&nbsp;333-340|ref={{harvid|Kalmbach|1981}} }} <!--{{harvid|Ka2}}}}-->
* G. Kalmbach ''Orthomodular Logic as a Hilbert Type Calculus'', in Current Issues in Quantum Logic, Plenum Press, New York, ed. E. Beltrametti et al., 1981, pp.&nbsp;333-340 <!--{{harvid|Ka2}}}}-->
* {{wikicite|G. Kalmbach ''Orthomodular Lattices'', Academic Press, London, 1983|ref={{harvid|Kalmbach|1983}}}}
* G. Kalmbach ''Orthomodular Lattices'', Academic Press, London, 1983


===Modern philosophical perspectives===
===Modern philosophical perspectives===
* {{wikicite|Guido Bacciagaluppi, "[http://perso.ens-lyon.fr/jacques.jayez/Cours/Logique_Classique/Handbook_of_Quantum_Logic_2009.pdf Is Logic Empirical?]", in ''Handbook of Quantum Logic and Quantum Structures: Quantum Logic'', ed.&nbsp;K. Engesser, D.&nbsp;M. Gabbay, and D. Lehmann; Elsevier, 2009.  pp.&nbsp;49-78.|ref={{harvid|Bacciagaluppi|2009}}}}
* Guido Bacciagaluppi, "[http://perso.ens-lyon.fr/jacques.jayez/Cours/Logique_Classique/Handbook_of_Quantum_Logic_2009.pdf Is Logic Empirical?]", in ''Handbook of Quantum Logic and Quantum Structures: Quantum Logic'', ed.&nbsp;K. Engesser, D.&nbsp;M. Gabbay, and D. Lehmann; Elsevier, 2009.  pp.&nbsp;49-78.
* {{wikicite|[[Biography:Tim Maudlin|Tim Maudlin]], "The Tale of Quantum Logic" in ''[https://archive.org/details/HilaryPutnam-ContemporaryPhilosophyInFocus Hilary Putnam]''; {{wipe|Cambridge University Press}} "Contemporary Philosophy in Focus" series, 2005.  DOI:&nbsp;[http://dx.doi.org/10.1017/CBO9780511614187.006 10.1017/CBO9780511614187.006] {{ISBN|9780521012546}}.|ref={{harvid|Maudlin|2005}}}}
* [[Biography:Tim Maudlin
* {{Cite IEP|qu-logic|Quantum Logic in Historical and Philosophical Perspective|author-first1=C.|author-last1=de&nbsp;Ronde|author-first2=G.|author-last2=Domenech|author-first3=H.|author-last3=Freytes}}
*  
* {{cite SEP |url-id=qt-quantlog |title=Quantum Logic and Probability Theory |last=Wilce |first=Alexander}}
* {{cite SEP |url-id=qt-quantlog |title=Quantum Logic and Probability Theory |last=Wilce |first=Alexander}}


===Mathematical study and computational applications===
===Mathematical study and computational applications===
* {{wikicite|A. Baltag and S. Smets, "[https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0AF9C4FCB2681EECC692859F031C80C2/S0960129506005299a.pdf/lqp_the_dynamic_logic_of_quantum_information.pdf LQP: The Dynamic Logic of Quantum Information]", ''Mathematical Structures in Computer Science'', vol.&nbsp;16, issue&nbsp;3, pp.&nbsp;491-525, 2006.  DOI&nbsp;[https://dx.doi.org/10.1017/S0960129506005299 10.1017/S0960129506005299] arXiv&nbsp;[https://arxiv.org/abs/2110.01361 2110.01361]|ref={{harvid|Baltag|Smets|2006}}}}
* A. Baltag and S. Smets, "[https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0AF9C4FCB2681EECC692859F031C80C2/S0960129506005299a.pdf/lqp_the_dynamic_logic_of_quantum_information.pdf LQP: The Dynamic Logic of Quantum Information]", ''Mathematical Structures in Computer Science'', vol.&nbsp;16, issue&nbsp;3, pp.&nbsp;491-525, 2006.  DOI&nbsp;[https://dx.doi.org/10.1017/S0960129506005299 10.1017/S0960129506005299] arXiv&nbsp;[https://arxiv.org/abs/2110.01361 2110.01361]
* {{wikicite|A. Baltag, J. Bergfeld, K. Kishida, J. Sack, S. Smets and S. Zhong, "[https://link.springer.com/article/10.1007/s10773-013-1987-3 PLQP & Company: Decidable Logics for Quantum Algorithms]", ''International Journal of Theoretical Physics'', vol.&nbsp;53, issue&nbsp;10, pp.&nbsp;3628-3647, 2014.|ref={{harvid|Baltag|Bergfeld|Kishida|Sack|2014}}}}
* A. Baltag, J. Bergfeld, K. Kishida, J. Sack, S. Smets and S. Zhong, "[https://link.springer.com/article/10.1007/s10773-013-1987-3 PLQP & Company: Decidable Logics for Quantum Algorithms]", ''International Journal of Theoretical Physics'', vol.&nbsp;53, issue&nbsp;10, pp.&nbsp;3628-3647, 2014.
* {{wikicite|[[Biography:Maria Luisa Dalla Chiara|M.&nbsp;L. Dalla&nbsp;Chiara]] and R.&nbsp;Giuntini, "[https://core.ac.uk/download/pdf/25303784.pdf Quantum Logics]", in ''Handbook of Philosophical Logic'', vol.&nbsp;6, D.&nbsp;Gabbay and F.&nbsp;Guenthner (eds.), Kluwer, 2002.  arXiv&nbsp;[https://arxiv.org/abs/quant-ph/0101028 quant-ph/0101028]|ref={{harvid|Dalla Chiara|Giuntini|2002}}}}
* [[Biography:Maria Luisa Dalla Chiara
* {{wikicite|M.&nbsp;L. Dalla&nbsp;Chiara, R. Giuntini, and R. Leporini, "[https://link.springer.com/chapter/10.1007/978-94-017-3598-8_9 Quantum Computational Logics: A Survey]", in ''Trends in Logic'', vol.&nbsp;21, V.&nbsp;F. Hendricks and J. Malinowski (eds.), Springer, 2003.  arXiv&nbsp;[https://arxiv.org/abs/quant-ph/0305029 quant-ph/0305029]|ref={{harvid|Dalla Chiara|Giuntini|Leporini|2003}}}}
* M.&nbsp;L. Dalla&nbsp;Chiara, R. Giuntini, and R. Leporini, "[https://link.springer.com/chapter/10.1007/978-94-017-3598-8_9 Quantum Computational Logics: A Survey]", in ''Trends in Logic'', vol.&nbsp;21, V.&nbsp;F. Hendricks and J. Malinowski (eds.), Springer, 2003.  arXiv&nbsp;[https://arxiv.org/abs/quant-ph/0305029 quant-ph/0305029]
* {{wikicite|Norman Megill, [http://us.metamath.org/qleuni/mmql.html Quantum Logic Explorer] at [[Software:Metamath|Metamath]], 2019.|ref={{harvid|Megill|2019}}}}
* Norman Megill, [http://us.metamath.org/qleuni/mmql.html Quantum Logic Explorer] at [[Software:Metamath
* N. Papanikolaou, "[http://wrap.warwick.ac.uk/61398/7/WRAP_cs-rr-416.pdf Reasoning Formally About Quantum Systems: An Overview]", ''ACM SIGACT News'', 36(3), 2005.  pp.&nbsp;51–66.  arXiv [https://arxiv.org/abs/cs/0508005 cs/0508005].
* N. Papanikolaou, "[http://wrap.warwick.ac.uk/61398/7/WRAP_cs-rr-416.pdf Reasoning Formally About Quantum Systems: An Overview]", ''ACM SIGACT News'', 36(3), 2005.  pp.&nbsp;51–66.  arXiv [https://arxiv.org/abs/cs/0508005 cs/0508005].


===Quantum foundations===
===Quantum foundations===
* D. Cohen, ''An Introduction to Hilbert Space and Quantum Logic'', Springer-Verlag, 1989. Elementary and well-illustrated; suitable for advanced undergraduates.
* D. Cohen, ''An Introduction to Hilbert Space and Quantum Logic'', Springer-Verlag, 1989. Elementary and well-illustrated; suitable for advanced undergraduates.
* {{wikicite|Günther Ludwig, ''Der Grundlagen der Quantenmechanik'' (in German), Springer, 1954.  The definitive work.  Released in English as: <ul><li>Günther Ludwig, ''[https://archive.org/details/foundations-of-quantum-mechanics-i-g.-ludwig-c.-a.-hein Foundations of Quantum Mechanics]'', vol.&nbsp;1, trans.&nbsp;Carl&nbsp;A. Hein; Springer-Verlag, 1983.</li><li>Günther Ludwig, ''An Axiomatic Basis for Quantum Mechanics'', vol.&nbsp;1: "Derivation of Hilbert Space Structure", trans.&nbsp;Leo&nbsp;F. Boron, ed.&nbsp;Karl Just; Springer, 1985.  DOI:&nbsp;[http://dx.doi.org/10.1007/978-3-642-70029-3 10.1007/978-3-642-70029-3].  {{ISBN|978-3-642-70029-3}}.</li></ul>|ref={{harvid|Ludwig|1954}}}}  
* Günther Ludwig, ''Der Grundlagen der Quantenmechanik'' (in German), Springer, 1954.  The definitive work.  Released in English as: <ul><li>Günther Ludwig, ''[https://archive.org/details/foundations-of-quantum-mechanics-i-g.-ludwig-c.-a.-hein Foundations of Quantum Mechanics]'', vol.&nbsp;1, trans.&nbsp;Carl&nbsp;A. Hein; Springer-Verlag, 1983.</li><li>Günther Ludwig, ''An Axiomatic Basis for Quantum Mechanics'', vol.&nbsp;1: "Derivation of Hilbert Space Structure", trans.&nbsp;Leo&nbsp;F. Boron, ed.&nbsp;Karl Just; Springer, 1985.  DOI:&nbsp;[http://dx.doi.org/10.1007/978-3-642-70029-3 10.1007/978-3-642-70029-3].  {{ISBN|978-3-642-70029-3}}.</li></ul>   
* {{wikicite|{{nlab|id=quantum+logic|title=Quantum Logic}}|ref={{harvid|nLab}}}}
* Quantum Logic
* {{wikicite|C. Piron, ''Foundations of Quantum Physics'',  W.&nbsp;A.&nbsp;Benjamin, 1976.|ref={{harvid|Piron|1976}}}}
* C. Piron, ''Foundations of Quantum Physics'',  W.&nbsp;A.&nbsp;Benjamin, 1976.
 
{{Quantum mechanics topics}}
{{emerging technologies|quantum=yes|other=yes}}
 
{{DEFAULTSORT:Quantum Logic}}
{{DEFAULTSORT:Quantum Logic}}
[[Category:Mathematical logic]]
[[Category:Systems of formal logic]]
[[Category:Non-classical logic]]
[[Category:Quantum mechanics]]


{{Sourceattribution|Quantum logic}}
{{Sourceattribution|Quantum logic}}

Latest revision as of 00:07, 24 May 2026


In the mathematical study of logic and the physical analysis of quantum foundations, quantum logic is a set of rules for manip­ulation of propositions inspired by the structure of quantum theory. The formal system takes as its starting point an obs­ervation of Garrett Birkhoff and John von Neumann, that the structure of experimental tests in classical mechanics forms a Boolean algebra, but the structure of experimental tests in quantum mechanics forms a much more complicated structure.

A number of other logics have also been proposed to analyze quantum-mechanical phenomena, unfortunately also under the name of "quantum logic(s)." They are not the subject of this article. For discussion of the similarities and differences between quantum logic and some of these competitors, see .

Quantum logic has been proposed as the correct logic for propositional inference generally, most notably by the philosopher Hilary Putnam, at least at one point in his career. This thesis was an important ingredient in Putnam's 1968 paper "Is Logic Empirical?" in which he analysed the epistemological status of the rules of propositional logic. Modern philosophers reject quantum logic as a basis for reasoning, because it lacks a material conditional; a common alternative is the system of linear logic, of which quantum logic is a fragment.

Mathematically, quantum logic is formulated by weakening the distributive law for a Boolean algebra, resulting in an ortho­complemented lattice. Quantum-mechanical observables and states can be defined in terms of functions on or to the lattice, giving an alternate formalism for quantum computations.

logic in the Quantum Collection.

Introduction

The most notable difference between quantum logic and classical logic is the failure of the propositional distributive law:[1]

p and (q or r) = (p and q) or (p and r),

where the symbols p, q and r are propositional variables.

To illustrate why the distributive law fails, consider a particle moving on a line and (using some system of units where the reduced Planck's constant is 1) let[Note 1]

p = "the particle has momentum in the interval [0, +1/6]"
q = "the particle is in the interval "
r = "the particle is in the interval "

We might observe that:

p and (q or r) = true

in other words, that the state of the particle is a weighted superposition of momenta between 0 and +1/6 and positions between −1 and +3.

On the other hand, the propositions "p and q" and "p and r" each assert tighter restrictions on simultaneous values of position and momentum than are allowed by the uncertainty principle (they each have uncertainty 1/3, which is less than the allowed minimum of 1/2). So there are no states that can support either proposition, and

(p and q) or (p and r) = false

History and modern criticism

In his classic 1932 treatise Mathematical Foundations of Quantum Mechanics, John von Neumann noted that projections on a Hilbert space can be viewed as propositions about physical observables; that is, as potential yes-or-no questions an observer might ask about the state of a physical system, questions that could be settled by some measurement.Script error: No such module "Footnotes". Principles for manipulating these quantum propositions were then called quantum logic by von Neumann and Birkhoff in a 1936 paper.Script error: No such module "Footnotes".

George Mackey, in his 1963 book (also called Mathematical Foundations of Quantum Mechanics), attempted to axiomatize quantum logic as the structure of an ortho­complemented lattice, and recognized that a physical observable could be defined in terms of quantum propositions. Although Mackey's presentation still assumed that the ortho­complemented lattice is the lattice of closed linear subspaces of a separable Hilbert space,Script error: No such module "Footnotes". Constantin Piron, Günther Ludwig and others later developed axiomatizations that do not assume an underlying Hilbert space.[2]

Inspired by Hans Reichenbach's recent defence of general relativity, the philosopher Hilary Putnam popularized Mackey's work in two papers in 1968 and 1975,Script error: No such module "Footnotes". in which he attributed the idea that anomalies associated to quantum measurements originate with a failure of logic itself to his coauthor, physicist David Finkelstein.Script error: No such module "Footnotes". Putnam hoped to develop a possible alternative to hidden variables or wavefunction collapse in the problem of quantum measurement, but Gleason's theorem presents severe difficulties for this goal.Script error: No such module "Footnotes".Script error: No such module "Footnotes". Later, Putnam retracted his views, albeit with much less fanfare,Script error: No such module "Footnotes". but the damage had been done. While Birkhoff and von Neumann's original work only attempted to organize the calculations associated with the Copenhagen interpretation of quantum mechanics, a school of researchers had now sprung up, either hoping that quantum logic would provide a viable hidden-variable theory, or obviate the need for one.[3] Their work proved fruitless, and now lies in poor repute.Script error: No such module "Footnotes".

Most philosophers find quantum logic an unappealing competitor to classical logic. It is far from evident (albeit true[4]) that quantum logic is a logic, in the sense of describing a process of reasoning, as opposed to a particularly convenient language to summarize the measurements performed by quantum apparatuses.Script error: No such module "Footnotes".Script error: No such module "Footnotes". In particular, modern philosophers of science argue that quantum logic attempts to substitute metaphysical difficulties for unsolved problems in physics, rather than properly solving the physics problems.Script error: No such module "Footnotes". Tim Maudlin writes that quantum "logic 'solves' the [measurement] problem by making the problem impossible to state."Script error: No such module "Footnotes".

|Hilary Putnam|pp. 184-185}}

Quantum logic remains in limited use among logicians as an extremely pathological counterexample (Dalla Chiara and Giuntini: "Why quantum logics? Simply because 'quantum logics are there!'").Script error: No such module "Footnotes". Although the central insight to quantum logic remains mathematical folklore as an intuition pump for categorification, discussions rarely mention quantum logic.[5]

Quantum logic's best chance at revival is through the recent development of quantum computing, which has engendered a proliferation of new logics for formal analysis of quantum protocols and algorithms (see also ).Script error: No such module "Footnotes". The logic may also find application in (computational) linguistics.

Algebraic structure

Quantum logic can be axiomatized as the theory of propositions modulo the following identities:Script error: No such module "Footnotes".

  • a=¬¬a
  • ∨ is commutative and associative.
  • There is a maximal element ⊤, and ⊤=b∨¬b for any b.
  • a∨¬(¬ab)=a.

("¬" is the traditional notation for "not", "∨" the notation for "or", and "∧" the notation for "and".)

Some authors restrict to orthomodular lattices, which additionally satisfy the orthomodular law:[6]

  • If ⊤=¬(¬a∨¬b)∨¬(ab) then a=b.

("⊤" is the traditional notation for truth and ""⊥" the traditional notation for falsity.)

Alternative formulations include propositions derivable via a natural deduction,Script error: No such module "Footnotes". sequent calculus[7][8] or tableaux system.[9] Despite the relatively developed proof theory, quantum logic is not known to be decidable.Script error: No such module "Footnotes".

Quantum logic as the logic of observables

The remainder of this article assumes the reader is familiar with the spectral theory of self-adjoint operators on a Hilbert space. However, the main ideas can be under­stood in the finite-dimensional case.

The logic of classical mechanics

The Hamiltonian formulations of classical mechanics have three ingredients: states, observables and dynamics. In the simplest case of a single particle moving in R3, the state space is the position–momentum space R6. An observable is some real-valued function f on the state space. Examples of observables are position, momentum or energy of a particle. For classical systems, the value f(x), that is the value of f for some particular system state x, is obtained by a process of measurement of f.

The propositions concerning a classical system are generated from basic statements of the form

"Measurement of f yields a value in the interval [a, b] for some real numbers a, b."

through the conventional arithmetic operations and pointwise limits. It follows easily from this characterization of propositions in classical systems that the corresponding logic is identical to the Boolean algebra of Borel subsets of the state space. They thus obey the laws of classical propositional logic (such as de Morgan's laws) with the set operations of union and intersection corresponding to the Boolean conjunctives and subset inclusion corresponding to material implication.

In fact, a stronger claim is true: they must obey the infinitary logic Lω1.

We summarize these remarks as follows: The proposition system of a classical system is a lattice with a distinguished orthocomplementation operation: The lattice operations of meet and join are respectively set intersection and set union. The orthocomplementation operation is set complement. Moreover, this lattice is sequentially complete, in the sense that any sequence {Ei}iN of elements of the lattice has a least upper bound, specifically the set-theoretic union: LUB({Ei})=i=1Ei.

The propositional lattice of a quantum mechanical system

In the Hilbert space formulation of quantum mechanics as presented by von Neumann, a physical observable is represented by some (possibly unbounded) densely defined self-adjoint operator A on a Hilbert space H. A has a spectral decomposition, which is a projection-valued measure E defined on the Borel subsets of R. In particular, for any bounded Borel function f on R, the following extension of f to operators can be made: f(A)=f(λ)dE(λ).

In case f is the indicator function of an interval [a, b], the operator f(A) is a self-adjoint projection onto the subspace of generalized eigenvectors of A with eigenvalue in . That subspace can be interpreted as the quantum analogue of the classical proposition

  • Measurement of A yields a value in the interval [a, b].

This suggests the following quantum mechanical replacement for the orthocomplemented lattice of propositions in classical mechanics, essentially Mackey's Axiom VII:

  • The propositions of a quantum mechanical system correspond to the lattice of closed subspaces of H; the negation of a proposition V is the orthogonal complement V.

The space Q of quantum propositions is also sequentially complete: any pairwise-disjoint sequence {Vi}i of elements of Q has a least upper bound. Here disjointness of W1 and W2 means W2 is a subspace of W1. The least upper bound of {Vi}i is the closed internal direct sum.

Standard semantics

The standard semantics of quantum logic is that quantum logic is the logic of projection operators in a separable Hilbert or pre-Hilbert space, where an observable p is associated with the set of quantum states for which p (when measured) has eigenvalue 1. From there,

  • ¬p is the orthogonal complement of p (since for those states, the probability of observing p, P(p) = 0),
  • pq is the intersection of p and q, and
  • pq = ¬(¬p∧¬q) refers to states that superpose p and q.

This semantics has the nice property that the pre-Hilbert space is complete (i.e., Hilbert) if and only if the propositions satisfy the orthomodular law, a result known as the Solèr theorem.[10] Although much of the development of quantum logic has been motivated by the standard semantics, it is not the characterized by the latter; there are additional properties satisfied by that lattice that need not hold in quantum logic.Script error: No such module "Footnotes".

Differences with classical logic

The structure of Q immediately points to a difference with the partial order structure of a classical proposition system. In the classical case, given a proposition p, the equations

⊤=pq and
⊥=pq

have exactly one solution, namely the set-theoretic complement of p. In the case of the lattice of projections there are infinitely many solutions to the above equations (any closed, algebraic complement of p solves it; it need not be the orthocomplement).

More generally, propositional valuation has unusual properties in quantum logic. An orthocomplemented lattice admitting a total lattice homomorphism to {⊥,⊤} must be Boolean. A standard workaround is to study maximal partial homomorphisms q with a filtering property:

if ab and q(a)=⊤, then q(b)=⊤.Script error: No such module "Footnotes".

Failure of distributivity

Expressions in quantum logic describe observables using a syntax that resembles classical logic. However, unlike classical logic, the distributive law a ∧ (bc) = (ab) ∨ (ac) fails when dealing with noncommuting observables, such as position and momentum. This occurs because measurement affects the system, and measurement of whether a disjunction holds does not measure which of the disjuncts is true.

For example, consider a simple one-dimensional particle with position denoted by x and momentum by p, and define observables:

  • a — |p| ≤ 1 (in some units)
  • b — x < 0
  • c — x ≥ 0

Now, position and momentum are Fourier transforms of each other, and the Fourier transform of a square-integrable nonzero function with a compact support is entire and hence does not have non-isolated zeroes. Therefore, there is no wave function that is both normalizable in momentum space and vanishes on precisely x ≥ 0. Thus, ab and similarly ac are false, so (ab) ∨ (ac) is false. However, a ∧ (bc) equals a, which is certainly not false (there are states for which it is a viable measurement outcome). Moreover: if the relevant Hilbert space for the particle's dynamics only admits momenta no greater than 1, then a is true.

To understand more, let p1 and p2 be the momenta for the restriction of the particle wave function to x < 0 and x ≥ 0 respectively (with the wave function zero outside of the restriction). Let |p|↾>1 be the restriction of |p| to momenta that are (in absolute value) >1.

(ab) ∨ (ac) corresponds to states with |p1|↾>1 = |p2|↾>1 = 0 (this holds even if we defined p differently so as to make such states possible; also, ab corresponds to |p1|↾>1=0 and p2=0). As an operator, p=p1+p2, and nonzero |p1|↾>1 and |p2|↾>1 might interfere to produce zero |p|↾>1. Such interference is key to the richness of quantum logic and quantum mechanics.

Relationship to quantum measurement

Mackey observables

Given a orthocomplemented lattice Q, a Mackey observable φ is a countably additive homomorphism from the orthocomplemented lattice of Borel subsets of R to Q. In symbols, this means that for any sequence {Si}i of pairwise-disjoint Borel subsets of R, {φ(Si)}i are pairwise-orthogonal propositions (elements of Q) and

φ(i=1Si)=i=1φ(Si).

Equivalently, a Mackey observable is a projection-valued measure on R.

Theorem (Spectral theorem). If Q is the lattice of closed subspaces of Hilbert H, then there is a bijective correspondence between Mackey observables and densely-defined self-adjoint operators on H.

Quantum probability measures

A quantum probability measure is a function P defined on Q with values in [0,1] such that P("⊥)=0, P(⊤)=1 and if {Ei}i is a sequence of pairwise-orthogonal elements of Q then

P(i=1Ei)=i=1P(Ei).

Every quantum probability measure on the closed subspaces of a Hilbert space is induced by a density matrix — a nonnegative operator of trace 1. Formally,

Theorem.[11] Suppose Q is the lattice of closed subspaces of a separable Hilbert space of complex dimension at least 3. Then for any quantum probability measure P on Q there exists a unique trace class operator S such that P(E)=Tr(SE) for any self-adjoint projection E in Q.

Relationship to other logics

Quantum logic embeds into linear logic[12] and the modal logic B.Script error: No such module "Footnotes". Indeed, modern logics for the analysis of quantum computation often begin with quantum logic, and attempt to graft desirable features of an extension of classical logic thereonto; the results then necessarily embed quantum logic.Script error: No such module "Footnotes".Script error: No such module "Footnotes".

The orthocomplemented lattice of any set of quantum propositions can be embedded into a Boolean algebra, which is then amenable to classical logic.[13]

Limitations

Although many treatments of quantum logic assume that the underlying lattice must be orthomodular, such logics cannot handle multiple interacting quantum systems. In an example due to Foulis and Randall, there are orthomodular propositions with finite-dimensional Hilbert models whose pairing admits no orthomodular model.Script error: No such module "Footnotes". Likewise, quantum logic with the orthomodular law falsifies the deduction theorem.Script error: No such module "Footnotes".

Quantum logic admits no reasonable material conditional; any connective that is monotone in a certain technical sense reduces the class of propositions to a Boolean algebra.[14] Consequently, quantum logic struggles to represent the passage of time.[12] One possible workaround is the theory of quantum filtrations developed in the late 1970s and 1980s by Belavkin.[15][16] It is known, however, that System BV, a deep inference fragment of linear logic that is very close to quantum logic, can handle arbitrary discrete spacetimes.[17]

See also

Table of contents (217 articles)

Index

Full contents

Notes

  1. Due to technical reasons, it is not possible to represent these propositions as quantum-mechanical operators. They are presented here because they are simple enough to enable intuition, and can be considered as limiting cases of operators that are feasible. See et seq. for details.

Citations

  1. Peter Forrest, "Quantum logic" in Routledge Encyclopedia of Philosophy, vol. 7, 1998. p. 882ff: "[Quantum logic] differs from the standard sentential calculus....The most notable difference is that the distributive laws fail, being replaced by a weaker law known as orthomodularity."
  2. Piron:
    • C. Piron, "Axiomatique quantique" (in French), Helvetica Physica Acta vol. 37, 1964. DOI: 10.5169/seals-113494.
    • Piron.
    Ludwig:
  3. T. A. Brody, "On Quantum Logic", Foundations of Physics, vol. 14, no. 5, 1984. pp. 409-430.
  4. Dalla Chiara: "Quantum logics are, without any doubt, logics. As we have seen, they satisfy all the canonical conditions that the present community of logicians require in order to call a given abstract object a logic."
  5. Terry Tao, "Venn and Euler type diagrams for vector spaces and abelian groups" on What's New (blog), 2021.
  6. Kalmbach and Kalmbach
  7. N.J. Cutland; P.F. Gibbins (Sep 1982). "A regular sequent calculus for Quantum Logic in which ∨ and ∧ are dual". Logique et Analyse. Nouvelle Série 25 (99): 221–248. 
    • Hirokazu Nishimura (Jan 1994). "Proof theory for minimal quantum logic I". International Journal of Theoretical Physics 33 (1): 103–113. doi:10.1007/BF00671616. Bibcode: 1994IJTP...33..103N. 
    • Hirokazu Nishimura (Jul 1994). "Proof theory for minimal quantum logic II". International Journal of Theoretical Physics 33 (7): 1427–1443. doi:10.1007/bf00670687. Bibcode: 1994IJTP...33.1427N. 
  8. Uwe Egly; Hans Tompits (1999). "Gentzen-like Methods in Quantum Logic". 8th Int. Conf. on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX). SUNY Albany. http://www.kr.tuwien.ac.at/staff/tompits/papers/tableaux-99.pdf. 
  9. Dalla Chiara and de Ronde. Despite suggestions otherwise in Josef Jauch, Foundations of Quantum Mechanics, Addison-Wesley Series in Advanced Physics; Addison-Wesley, 1968, this property cannot be used to deduce a vector space structure, because it is not peculiar to (pre-)Hilbert spaces. An analogous claim holds in most categories; see John Harding, "Decompositions in Quantum Logic," Transactions of the AMS, vol. 348, no. 5, 1996. pp. 1839-1862.
  10. A. Gleason, "Measures on the Closed Subspaces of a Hilbert Space", Indiana University Mathematics Journal, vol. 6, no. 4, 1957. pp. 885-893. DOI: 10.1512/iumj.1957.6.56050. Reprinted in The Logico-Algebraic Approach to Quantum Mechanics, University of Western Ontario Series in Philosophy of Science 5a, ed. C. A. Hooker; D. Riedel, c. 1975-1979. pp. 123-133.
  11. 12.0 12.1 Vaughan Pratt, "Linear logic for generalized quantum mechanics," in Work­shop on Physics and Computation (PhysComp '92) proceedings. See also the dis­cuss­ion at nLab, Revision 42, which cites G.D. Crown, "On some orthomodular posets of vector bundles," Journ. of Natural Sci. and Math., vol. 15 issue 1-2: pp. 11–25, 1975.
  12. Jeffery Bub and William Demopoulos, "The Interpretation of Quantum Mechanics," in Logical and Epistemological Studies in Contemporary Physics, Boston Studies in the Philosophy of Science 13, ed. Robert S. Cohen and Marx W. Wartofsky; D. Riedel, 1974. pp. 92-122. DOI: 10.1007/978-94-010-2656-7. ISBN 978-94-010-2656-7.
  13. Román, L.; Rumbos, B. (1991). "Quantum logic revisited". Foundations of Physics 21 (6): 727–734. doi:10.1007/BF00733278. Bibcode: 1991FoPh...21..727R. https://link.springer.com/content/pdf/10.1007/BF00733278.pdf. 
    • V. P. Belavkin (1978). "Optimal quantum filtration of Makovian signals". Problems of Control and Information Theory 7 (5): 345–360. 
    • V. P. Belavkin (1992). "Quantum stochastic calculus and quantum nonlinear filtering". Journal of Multivariate Analysis 42 (2): 171–201. doi:10.1016/0047-259X(92)90042-E. 
  14. Luc Bouten; Ramon van Handel; Matthew R. James (2009). "A discrete invitation to quantum filtering and feedback control". SIAM Review 51 (2): 239–316. doi:10.1137/060671504. Bibcode: 2009SIAMR..51..239B. 
  15. Richard Blute, Alessio Guglielmi, Ivan T. Ivanov, Prakash Panangaden, Lutz Straß­burger, "A Logical Basis for Quantum Evolution and Entanglement" in Categories and Types in Logic, Language, and Physics: Essays Dedicated to Jim Lambek on the Occasion of His 90th Birthday; Springer, 2014. pp. 90-107. DOI: 10.1007/978-3-642-54789-8_6. HAL 01092279.

Sources

Historical works

Organized chronologically
  • J. von Neumann, Mathematical Foundations of Quantum Mechanics, trans. Robert T. Beyer, ed. Nicholas A. Wheeler; Princeton University Press, 2018 (original 1932). pp. 160-164. [[Organization:JSTOR
  • [[Biography:Garrett Birkhoff
  • [[Biography:George Mackey
  • [[Biography:Hilary Putnam
  • G. Kalmbach Orthomodular Logic, Z. Logik und Grundl. Math., vol. 20, 1974, pp. 395-406.
  • G. Kalmbach Orthomodular Logic as a Hilbert Type Calculus, in Current Issues in Quantum Logic, Plenum Press, New York, ed. E. Beltrametti et al., 1981, pp. 333-340
  • G. Kalmbach Orthomodular Lattices, Academic Press, London, 1983

Modern philosophical perspectives

  • Guido Bacciagaluppi, "Is Logic Empirical?", in Handbook of Quantum Logic and Quantum Structures: Quantum Logic, ed. K. Engesser, D. M. Gabbay, and D. Lehmann; Elsevier, 2009. pp. 49-78.
  • [[Biography:Tim Maudlin

Mathematical study and computational applications

Quantum foundations

  • D. Cohen, An Introduction to Hilbert Space and Quantum Logic, Springer-Verlag, 1989. Elementary and well-illustrated; suitable for advanced undergraduates.
  • Günther Ludwig, Der Grundlagen der Quantenmechanik (in German), Springer, 1954. The definitive work. Released in English as:
  • Quantum Logic
  • C. Piron, Foundations of Quantum Physics, W. A. Benjamin, 1976.


Source attribution: Quantum logic