Skip to Main content Skip to Navigation
Journal articles

Adapting Logic to Physics: The Quantum-Like Eigenlogic Program

Abstract : Considering links between logic and physics is important because of the fast development of quantum information technologies in our everyday life. This paper discusses a new method in logic inspired from quantum theory using operators, named Eigenlogic. It expresses logical propositions using linear algebra. Logical functions are represented by operators and logical truth tables correspond to the eigenvalue structure. It extends the possibilities of classical logic by changing the semantics from the Boolean binary alphabet {0,1} using projection operators to the binary alphabet {+1, −1} employing reversible involution operators. Also, many-valued logical operators are synthesized, for whatever alphabet, using operator methods based on Lagrange interpolation and on the Cayley-Hamilton theorem. Considering a superposition of logical input states one gets a fuzzy logic representation where the fuzzy membership function is the quantum probability given by the Born rule. Historical parallels from Boole, Post, Poincaré and Combinatory Logic are presented in relation to probability theory, non-commutative quaternion algebra and Turing machines. An extension to first order logic is proposed inspired by Grover's algorithm. Eigenlogic is essentially a logic of operators and its truth-table logical semantics is provided by the eigenvalue structure which is shown to be related to the universality of logical quantum gates, a fundamental role being played by non-commutativity and entanglement.
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download

https://hal-centralesupelec.archives-ouvertes.fr/hal-02477198
Contributor : Zeno Toffano <>
Submitted on : Sunday, March 1, 2020 - 10:24:38 AM
Last modification on : Wednesday, July 1, 2020 - 10:12:03 AM
Document(s) archivé(s) le : Sunday, May 31, 2020 - 12:32:36 PM

File

Adapt-Phys-Logic_v14_HAL_post2...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Zeno Toffano, François Dubois. Adapting Logic to Physics: The Quantum-Like Eigenlogic Program. Entropy, MDPI, 2020, 22 (2), pp.139. ⟨10.3390/e22020139⟩. ⟨hal-02477198v3⟩

Share

Metrics

Record views

60

Files downloads

69