# A natural deduction system for orthomodular logic

@inproceedings{Kornell2021AND, title={A natural deduction system for orthomodular logic}, author={Andre Kornell}, year={2021} }

Orthomodular logic is a fragment of quantum logic in the sense of Birkhoff and von Neumann. Orthomodular logic is shown to be a nonlinear noncommutative logic. Sequents are given a physically motivated semantics that is consistent with exactly one semantics for propositional formulas that use negation, conjunction, and implication. In particular, implication must be interpreted as the Sasaki arrow, which satisfies the deduction theorem in this logic. As an application, this deductive system is… Expand

#### Figures from this paper

#### References

SHOWING 1-10 OF 96 REFERENCES

An axiom system for orthomodular quantum logic

- Mathematics
- 1981

Logical matrices for orthomodular logic are introduced. The underlying algebraic structures are orthomodular lattices, where the conditional connective is the Sasaki arrow. An axiomatic calculusOMC… Expand

Non-Orthomodular Models for Both Standard Quantum Logic and Standard Classical Logic: Repercussions for Quantum Computers

- Physics
- 1999

It is shown that propositional calculuses of both quantum and classical logics are non- categorical. We nd that quantum logic is in addition to an orthomodular lattice also modeled by a weakly… Expand

A Double Deduction System for Quantum Logic Based On Natural Deduction

- Mathematics, Computer Science
- J. Philos. Log.
- 1997

The author uses his system to prove the following theorem: if propositions of a quantum logical propositional calculus system are mutually compatible, they form a classical subsystem. Expand

Is Quantum Logic a Logic

- Mathematics, Physics
- 2008

It is shown that quantum logic is a logic in the very same way in which classical logic is a logic. Soundness and completeness of both quantum and classical logics have been proved for novel lattice… Expand

Quantum logical calculi and lattice structures

- Computer Science
- J. Philos. Log.
- 1978

This paper presents a sequents-calculus of Gentzen-type and a propositional calculus of Brouwer-type which are shown to be equivalent to Teff, which provides an interpretation for a lattice structure, called quasi-implicative lattice. Expand

Quantum logic and nonclassical logics

- Computer Science
- 2009

In some significant cases, the objective and descriptional notion of truth (which is characteristic of classical logic) has been replaced by an epistemic conception and truth has been identified with what is known by non-omniscient minds, acting in a universe that may be either deterministic or indeterministic. Expand

Quantum logic is undecidable

- Mathematics, Computer Science
- Arch. Math. Log.
- 2021

This work investigates the first-order theory of closed subspaces of complex Hilbert spaces in the signature $(\lor,\perp,0,1)$, finding that already its quasi-identities are undecidable: there is no algorithm to decide whether an implication between equations and orthogonality relations implies another equation. Expand

Quantum logic as an implication algebra

- Mathematics
- 1970

For the purpose of this paper a logic is defined to be a non-empty set of propositions which is partially ordered by a relation of logical implication, denoted by “≤”, and which, as a poset, is… Expand

A Non-Standard Quantum Logic with a Strong Set of States

- Mathematics
- 1981

Since the discovery of non-Euclidian geometries the academic community has widely recognized the importance of non-standard models of axiomatic systems. This paper presents a non-standard quantum… Expand

ORTHOMODULAR-VALUED MODELS FOR QUANTUM SET THEORY

- Physics, Mathematics
- The Review of Symbolic Logic
- 2017

This paper unifies Takeuti’s model with Boolean-valued models by constructing models based on general complete orthomodular lattices, and generalizing the transfer principle in Boolean- valued models, to a general form holding in every orthodular-valued model. Expand