Abstract
We propose a matrix model for two- and many-valued logic using families of observables in Hilbert space, the eigenvalues give the truth values of logical propositions where the atomic input proposition cases are represented by the respective eigenvectors. For binary logic using the truth values \(\{0,1\}\) logical observables are pairwise commuting projectors. For the truth values \(\{+1,-1\}\) the operator system is formally equivalent to that of a composite spin system, the logical observables being isometries belonging to the Pauli group. Also in this approach fuzzy logic arises naturally when considering non-eigenvectors. The fuzzy membership function is obtained by the quantum mean value of the logical projector observable and turns out to be a probability measure in agreement with recent quantum cognition models. The analogy of many-valued logic with quantum angular momentum is then established. Logical observables for three-value logic are formulated as functions of the \(L_{z}\) observable of the orbital angular momentum \(\ell =1\). The representative 3-valued 2-argument logical observables for the \(\mathrm {Min}\) and \(\mathrm {Max}\) connectives are explicitly obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Birkhoff, G., von Neumann, J.: The logic of quantum mechanics. Ann. Math. 2nd Ser. 37(4), 823–843 (1936)
Ying, M.S.: Foundations of Quantum Programming. Morgan Kaufmann, Massachusetts (2016)
Barros, J., Toffano, Z., Meguebli, Y., Doan, B.-L.: Contextual query using bell tests. In: Atmanspacher, H., Haven, E., Kitto, K., Raine, D. (eds.) QI 2013. LNCS, vol. 8369, pp. 110–121. Springer, Heidelberg (2014). doi:10.1007/978-3-642-54943-4_10
Busemeyer, J.R., Bruza, P.D.: Quantum Models of Cognition and Decision. Cambridge University Press, Cambridge (2012)
Toffano, Z.: Eigenlogic in the spirit of George Boole. arXiv:1512.06632 (2015)
Montanaro, A., Osborne, T.J.: Quantum Boolean functions. arXiv:0810.2435 (2008)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Knuth, D.E.: The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions. Addison-Wesley, Reading (2009)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)
Aerts, D., Sozzo, S., Veloz, T.: Quantum structure of negation and conjunction in human thought. Front Psychol. 6, 1447 (2015)
Miller, D.M., Thornton, M.A.: Multiple Valued Logic: Concepts and Representations. Morgan & Claypool Publishers, San Rafael (2008)
Zienkiewicz, O.Z.: The Finite Element Method in Engineering Science. McGraw-Hill, New York (1971)
Schiff, L.I.: Quantum Mechanics. McGraw-Hill, New York (1949)
Yanushkevich, S.N., Shmerko, V.P.: Introduction to Logic Design. CRC Press, Boca Raton (2008)
Acknowledgments
The authors thank both referees for their precise and constructive remarks and suggestions. Some of them have been included in the present version of this contribution.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Dubois, F., Toffano, Z. (2017). Eigenlogic: A Quantum View for Multiple-Valued and Fuzzy Systems. In: de Barros, J., Coecke, B., Pothos, E. (eds) Quantum Interaction. QI 2016. Lecture Notes in Computer Science(), vol 10106. Springer, Cham. https://doi.org/10.1007/978-3-319-52289-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-52289-0_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52288-3
Online ISBN: 978-3-319-52289-0
eBook Packages: Computer ScienceComputer Science (R0)