Skip to main content
Log in

Implicational quantum logic

  • Original Paper
  • Published:
Axiomathes Aims and scope Submit manuscript

Abstract

A non-classical subsystem of orthomodular quantum logic is proposed. This system employs two basic operations: the Sasaki hook as implication and the and-then operation as conjunction. These operations successfully satisfy modus ponens and the deduction theorem. In other words, they form an adjunction in terms of category theory. Two types of semantics are presented for this logic: one algebraic and one physical. The algebraic semantics deals with orthomodular lattices, as in traditional quantum logic. The physical semantics is given as a procedure for deriving a final segment of a series of yes-no experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. Some symbols and names used here have been changed from Nishimura’s original ones.

  2. For a sequent with an empty left-hand side, let \(\alpha \) be \(\bot \rightarrow \bot \), and for a sequent with an empty right-hand side, let \(\beta \) be \(\bot \).

  3. The term counterfactual may possibly cause unnecessary confusion to the reader. As is well known, quantum theory is understood to be context-dependent due to the Kochen-Specker theorem, so it is problematic to make naive arguments based on counterfactual definiteness, such as “What would the result be if we measured momentum instead of position?” In the present paper, the counterfactual proposition Y/X is actually a simple rephrasing of the following situation, as can be seen from the deduction theorem: “Whenever X outputs yes, Y also outputs yes.”

  4. The concept of distance between states is introduced by the norm determined by the inner product of \({\mathcal {H}}\).

  5. Some technical conditions are not mentioned here.

  6. The steps to introduce and eliminate double negation using \(\lnot \lnot \)-1,  \(\lnot \lnot \) -2 and Cut rules are omitted here to avoid complexity.

References

  • Birkhoff G, von Neumann J (1936) The logic of quantum mechanics. Ann Math 37(4):823–843

    Article  Google Scholar 

  • Dalla Chiara ML, Giuntini R (2002) Quantum logics. In: Gabbay DM, Guenthner F (eds) Handbook of Philosophical Logic, vol 6. Springer, Dordrecht

    Google Scholar 

  • Finch P (1969) On the structure of quantum logic. J Symb Logic 34(2):275–282

    Article  Google Scholar 

  • Finch P (1970) Quantum logic as an implication algebra. Bull Aust Math Soc 2(1):101–106

    Article  Google Scholar 

  • Hardegree G (1974) The conditional in quantum logic. Synthese 29(1/4):63–80

    Article  Google Scholar 

  • Herman L, Marsden EL, Piziak R (1975) Implication connectives in orthomodular lattices. Notre Dame J Formal Logic 16(3):305–328

    Article  Google Scholar 

  • Heunen C, Jacobs B (2011) Quantum logic in dagger kernel categories. Electron Notes Theor Comp Sci 270(2):79–103

    Article  Google Scholar 

  • Jammer M (1974) The philosophy of quantum mechanics, the interpretations of quantum mechanics in historical perspective. Wiley, New York

    Google Scholar 

  • Jauch JM (1968) Foundations of quantum mechanics. Addison-Wesley, NY

    Google Scholar 

  • Lehmann D, Engesser K, Gabbay DM (2006) Algebras of measurements: the logical structure of quantum mechanics. Int J Theor Phys 45(4):698–723

    Article  Google Scholar 

  • Lehmann D (2008) A presentation of quantum logic based on an and then connective. J Logic Comput 18(1):59–76

    Article  Google Scholar 

  • Nishimura H (1980) Sequential method in quantum logic. J Symb Logic 45(2):339–352

    Article  Google Scholar 

  • Román L, Rumbos B (1991) Quantum logic revisited. Found Phys 21(6):727–734

    Article  Google Scholar 

  • Shimony A (1971) Filters with infinitely many components. Found Phys 1:325–328

    Article  Google Scholar 

  • Tokuo K (2019) Feasible computation based on quantum logic. SN Appl Sci 1:1255

    Article  Google Scholar 

  • Ying M (2015) A theory of computation based on quantum logic (I). Theor Comp Sci 344(2–3):134–207

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kenji Tokuo.

Ethics declarations

Conflicts of interest

The author has no conflicts of interest to declare that are relevant to the content of this article

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

We provide a proof of Theorem 1.

Proof

Formulas of the proposed system which contain \(\bot \), \(\rightarrow \), or & will be identified with the formulas of GOM as follows:

  • \(\bot \equiv \lnot \alpha \wedge \alpha \).

  • \(\alpha \rightarrow \beta \equiv \lnot (\alpha \wedge \lnot (\alpha \wedge \beta ))\).

  • \( \alpha \& \beta \equiv \lnot (\lnot \alpha \wedge \beta )\wedge \beta \).

It should be pointed out in advance that modus ponens in a single sequent form, i.e. \((\alpha \rightarrow \beta )\wedge \alpha \vdash \beta \), holds in GOM, as shown in the following diagram:Footnote 6

figure f

From this and the following identities, we can immediately see that modus ponens also holds for the combination of \(\rightarrow \) and & in GOM: \( (\alpha \rightarrow \beta ) \& \alpha = \lnot (\alpha \wedge \lnot (\alpha \wedge \beta )) \& \alpha =\lnot ((\alpha \wedge \lnot (\alpha \wedge \beta ))\wedge \alpha )\wedge \alpha =\lnot (\alpha \wedge \lnot (\alpha \wedge \beta ))\wedge \alpha =(\alpha \rightarrow \beta )\wedge \alpha \).

Axioms

  •  Axiom-1. For each formula \(\alpha \), \(\alpha \vdash \alpha \) is an axiom of GOM.

  •  Axiom-2.

    figure g

Rules

  •  Weakening-1Weakening-2 and Cut . We can simply apply Weakening and Cut rules of GOM.

  •  \(\rightarrow \) -1. Using modus ponens and&-2 rule, we have:

    figure h
  •  \(\rightarrow \) -2. Using modus ponens and&-1 rule , we have:

    figure i
  •  &-1. We can simply apply \(\wedge \) -1R rule of GOM.

  •  &-2. Using &-1 rule, we have:

    figure j

Identities

  •  &-idempotency. Since we can prove \( \alpha \& \alpha \vdash \alpha \) and \( \alpha \vdash \alpha \& \alpha \) in GOM, we are justified in regarding \( \alpha \& \alpha \) and \(\alpha \) as identical.

  •  Double Negation. Since we can prove \(\alpha \rightarrow \bot \vdash \lnot \alpha \) and \(\lnot \alpha \vdash \alpha \rightarrow \bot \) in GOM, we are justified in regarding \(\alpha \rightarrow \bot \) and \(\lnot \alpha \) as identical. Then, by using \(\lnot \lnot \)-1 and \(\lnot \lnot \) -2 rules of GOM, we are justified in regarding \((\alpha \rightarrow \bot )\rightarrow \bot \) and \(\alpha \) as identical. \(\square \)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tokuo, K. Implicational quantum logic. Axiomathes 32 (Suppl 2), 473–483 (2022). https://doi.org/10.1007/s10516-021-09614-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10516-021-09614-y

Keywords

Navigation