English

Constructive Quantum Logics

Logic 2025-03-20 v1 Logic in Computer Science

Abstract

Following a suggestion of Birkhoff and Von Neumann [Ann. Math. 37 (1936), 23-32], we pursue a joint study of quantum logic and intuitionistic logic. We exhibit a linear-time translation which for each quantum logic QQ and each superintuitionistic logic II yields an axiomatization of QIQ\cap I from axiomatizations of QQ and II. The translation is centered around a certain axiom (Ex) which (together with introduction and elimination rules for connectives) is shown to axiomatize the intersection of orthologic and intuitionistic logic, solving a problem of Holliday [Logics 1 (2023), pp. 36-79]. We prove that the lattice of all super-Ex logics is isomorphic to the product of the lattices of quantum logics and superintuitionistic logics in the signature {,,¬}\{\land,\lor,\neg\}. We prove that there are infinitely many sub-Ex logics extending Holliday's fundamental logic.

Keywords

Cite

@article{arxiv.2503.15292,
  title  = {Constructive Quantum Logics},
  author = {Juan P. Aguilera and Guillaume Massas},
  journal= {arXiv preprint arXiv:2503.15292},
  year   = {2025}
}