Skip to main content

Eigenlogic: A Quantum View for Multiple-Valued and Fuzzy Systems

  • Conference paper
  • First Online:
Quantum Interaction (QI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10106))

Included in the following conference series:

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Ying, M.S.: Foundations of Quantum Programming. Morgan Kaufmann, Massachusetts (2016)

    Google Scholar 

  3. 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

    Chapter  Google Scholar 

  4. Busemeyer, J.R., Bruza, P.D.: Quantum Models of Cognition and Decision. Cambridge University Press, Cambridge (2012)

    Book  Google Scholar 

  5. Toffano, Z.: Eigenlogic in the spirit of George Boole. arXiv:1512.06632 (2015)

  6. Montanaro, A., Osborne, T.J.: Quantum Boolean functions. arXiv:0810.2435 (2008)

  7. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  8. Knuth, D.E.: The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions. Addison-Wesley, Reading (2009)

    Google Scholar 

  9. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  10. Aerts, D., Sozzo, S., Veloz, T.: Quantum structure of negation and conjunction in human thought. Front Psychol. 6, 1447 (2015)

    Article  MATH  Google Scholar 

  11. Miller, D.M., Thornton, M.A.: Multiple Valued Logic: Concepts and Representations. Morgan & Claypool Publishers, San Rafael (2008)

    Google Scholar 

  12. Zienkiewicz, O.Z.: The Finite Element Method in Engineering Science. McGraw-Hill, New York (1971)

    MATH  Google Scholar 

  13. Schiff, L.I.: Quantum Mechanics. McGraw-Hill, New York (1949)

    MATH  Google Scholar 

  14. Yanushkevich, S.N., Shmerko, V.P.: Introduction to Logic Design. CRC Press, Boca Raton (2008)

    MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Zeno Toffano .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics