Skip to main content
Top
Published in: Journal of Logic, Language and Information 2/2018

27-11-2017

On the Modal Logic of the Non-orthogonality Relation Between Quantum States

Author: Shengyang Zhong

Published in: Journal of Logic, Language and Information | Issue 2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

It is well known that the non-orthogonality relation between the (pure) states of a quantum system is reflexive and symmetric, and the modal logic \(\mathbf {KTB}\) is sound and complete with respect to the class of sets each equipped with a reflexive and symmetric binary relation. In this paper, we consider two properties of the non-orthogonality relation: Separation and Superposition. We find sound and complete modal axiomatizations for the classes of sets each equipped with a reflexive and symmetric relation that satisfies each one of these two properties and both, respectively. We also show that the modal logics involved are decidable.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Throughout this paper we make the convention that \(\{ 0 , \dots , n-1 \} = \emptyset \) when \(n = 0\).
 
2
I adopt this name from Moore (1995).
 
3
I adopt this name from Baltag and Smets (2005).
 
4
I adopt this name from Moore (1995).
 
5
For the notion of a formula being canonical for a property of Kripke frames, please refer to Definition 4.31 in Blackburn et al. (2001).
 
6
For the notion of a formula defining a property of Kripke frames, please refer to Section 3.1 in Blackburn et al. (2001).
 
7
The idea of this construction is inspired by Exercise 4.5.1 in Blackburn et al. (2001).
 
8
For a proof, please refer to textbooks in modal logic, for example, Section 4.3 of Blackburn et al. (2001).
 
9
For the notion of a formula corresponding to a property of Kripke frames, please refer to Definition 3.5 in Blackburn et al. (2001).
 
10
x, y, \(u_i\) and \(v_j\) are used to denote points in a Kripke frame in this paper, except that in this first-order formula they serve as individual variables.
 
11
For a set A, card(A) denotes the cardinality of A.
 
Literature
go back to reference Baltag, A., & Smets, S. (2005). Complete axiomatizations for quantum actions. International Journal of Theoretical Physics, 44(12), 2267–2282.CrossRef Baltag, A., & Smets, S. (2005). Complete axiomatizations for quantum actions. International Journal of Theoretical Physics, 44(12), 2267–2282.CrossRef
go back to reference Baltag, A., & Smets, S. (2012). The dynamic turn in quantum logic. Synthese, 186(3), 753–773.CrossRef Baltag, A., & Smets, S. (2012). The dynamic turn in quantum logic. Synthese, 186(3), 753–773.CrossRef
go back to reference Bergfeld, J., Kishida, K., Sack, J., & Zhong, S. (2015). Duality for the logic of quantum actions. Studia Logica, 103(4), 781–805.CrossRef Bergfeld, J., Kishida, K., Sack, J., & Zhong, S. (2015). Duality for the logic of quantum actions. Studia Logica, 103(4), 781–805.CrossRef
go back to reference Birkhoff, G., & von Neumann, J. (1936). The logic of quantum mechanics. The Annals of Mathematics, 37, 823–843.CrossRef Birkhoff, G., & von Neumann, J. (1936). The logic of quantum mechanics. The Annals of Mathematics, 37, 823–843.CrossRef
go back to reference Blackburn, P., de Rijke, M., & Venema, Y. (2001). Modal logic. Cambridge: Cambridge University Press.CrossRef Blackburn, P., de Rijke, M., & Venema, Y. (2001). Modal logic. Cambridge: Cambridge University Press.CrossRef
go back to reference Chagrov, A., & Zakharyaschev, W. (1997). Modal logic. Oxford: Clarendon Press. Chagrov, A., & Zakharyaschev, W. (1997). Modal logic. Oxford: Clarendon Press.
go back to reference Christoff, Z., & Hansen, J. (2015). A logic for diffusion in social networks. Journal of Applied Logic, 13(1), 48–77.CrossRef Christoff, Z., & Hansen, J. (2015). A logic for diffusion in social networks. Journal of Applied Logic, 13(1), 48–77.CrossRef
go back to reference Dalla Chiara, M., & Giuntini, R. (2002). Quantum logics. In D. Gabbay & F. Guenthner (Eds.), Handbook of philosophical logic (Vol. 6, pp. 129–228). Dordrecht: Kluwer Academic Publishers.CrossRef Dalla Chiara, M., & Giuntini, R. (2002). Quantum logics. In D. Gabbay & F. Guenthner (Eds.), Handbook of philosophical logic (Vol. 6, pp. 129–228). Dordrecht: Kluwer Academic Publishers.CrossRef
go back to reference Dishkant, H. (1972). Semantics of the minimal logic of quantum mechanics. Studia Logica, 30(1), 23–30.CrossRef Dishkant, H. (1972). Semantics of the minimal logic of quantum mechanics. Studia Logica, 30(1), 23–30.CrossRef
go back to reference Engesser, K., Gabbay, D., & Lehmann, D. (2007). Handbook of quantum logic and quantum structures: Quantum structures. Amsterdam: Elsevier Science B.V. Engesser, K., Gabbay, D., & Lehmann, D. (2007). Handbook of quantum logic and quantum structures: Quantum structures. Amsterdam: Elsevier Science B.V.
go back to reference Engesser, K., Gabbay, D., & Lehmann, D. (2009). Handbook of quantum logic and quantum structures: Quantum logic. Amsterdam: Elsevier Science B.V. Engesser, K., Gabbay, D., & Lehmann, D. (2009). Handbook of quantum logic and quantum structures: Quantum logic. Amsterdam: Elsevier Science B.V.
go back to reference Foulis, D., & Randall, C. (1971). Lexicographic orthogonality. Journal of Combinatorial Theory, Series A, 11(2), 157–162.CrossRef Foulis, D., & Randall, C. (1971). Lexicographic orthogonality. Journal of Combinatorial Theory, Series A, 11(2), 157–162.CrossRef
go back to reference Goldblatt, R. (1974). Semantic analysis of orthologic. Journal of Philosophical Logic, 3, 19–35.CrossRef Goldblatt, R. (1974). Semantic analysis of orthologic. Journal of Philosophical Logic, 3, 19–35.CrossRef
go back to reference Goldblatt, R. (1975). The Stone space of an ortholattice. Bulletin of the London Mathematical Society, 7(1), 45–48.CrossRef Goldblatt, R. (1975). The Stone space of an ortholattice. Bulletin of the London Mathematical Society, 7(1), 45–48.CrossRef
go back to reference Goldblatt, R. (1984). Orthomodularity is not elementary. Journal of Symbolic Logic, 49, 401–404.CrossRef Goldblatt, R. (1984). Orthomodularity is not elementary. Journal of Symbolic Logic, 49, 401–404.CrossRef
go back to reference Hedlíková, J., & Pulmannová, S. (1991). Orthogonality spaces and atomistic orthocomplemented lattices. Czechoslovak Mathematical Journal, 41, 8–23. Hedlíková, J., & Pulmannová, S. (1991). Orthogonality spaces and atomistic orthocomplemented lattices. Czechoslovak Mathematical Journal, 41, 8–23.
go back to reference Husimi, K. (1937). Studies on the foundations of quantum mechanics I. Proceedings of the Physico-Mathematical Society of Japan, 19, 766–789. Husimi, K. (1937). Studies on the foundations of quantum mechanics I. Proceedings of the Physico-Mathematical Society of Japan, 19, 766–789.
go back to reference Kalmbach, G. (1983). Orthomodular lattices. Cambridge, MA: Acadamic Press. Kalmbach, G. (1983). Orthomodular lattices. Cambridge, MA: Acadamic Press.
go back to reference Leskovec, J., & Horvitz, E. (2008). Planetary-scale views on a large instant-messaging network. In Proceedings of the 17th international world wide web conference (WWW2008). Leskovec, J., & Horvitz, E. (2008). Planetary-scale views on a large instant-messaging network. In Proceedings of the 17th international world wide web conference (WWW2008).
go back to reference Miyazaki, Y. (2007). Kripke incomplete logics containing KTB. Studia Logica, 85(3), 303–317.CrossRef Miyazaki, Y. (2007). Kripke incomplete logics containing KTB. Studia Logica, 85(3), 303–317.CrossRef
go back to reference Moore, D. (1995). Categories of representations of physical systems. Helvetica Physica Acta, 68, 658–678. Moore, D. (1995). Categories of representations of physical systems. Helvetica Physica Acta, 68, 658–678.
go back to reference Piron, C. (1976). Foundations of quantum physics. Reading: W.A. Benjamin, Inc.CrossRef Piron, C. (1976). Foundations of quantum physics. Reading: W.A. Benjamin, Inc.CrossRef
go back to reference Seligman, J., Liu, F., & Girard, P. (2011). Logic in the community. In M. Banerjee & A. Seth (Eds.), Logic and its applications: 4th Indian conference, ICLA 2011, Delhi, India, 5–11 January 2011. Proceedings’ (pp. 178–188). Springer, Berlin. Seligman, J., Liu, F., & Girard, P. (2011). Logic in the community. In M. Banerjee & A. Seth (Eds.), Logic and its applications: 4th Indian conference, ICLA 2011, Delhi, India, 5–11 January 2011. Proceedings’ (pp. 178–188). Springer, Berlin.
go back to reference Varadarajan, V. (1985). Geometry of quantum theory (2nd ed.). New York, NY: Springer. Varadarajan, V. (1985). Geometry of quantum theory (2nd ed.). New York, NY: Springer.
go back to reference von Neumann, J. (1932). Mathematische Grundlagen der Quantenmechanik. Berlin: Julius Springer. von Neumann, J. (1932). Mathematische Grundlagen der Quantenmechanik. Berlin: Julius Springer.
go back to reference Zhong, S. (2017b). A formal state-property duality in quantum logic. Studies in Logic, 10(2), 112–133. Zhong, S. (2017b). A formal state-property duality in quantum logic. Studies in Logic, 10(2), 112–133.
Metadata
Title
On the Modal Logic of the Non-orthogonality Relation Between Quantum States
Author
Shengyang Zhong
Publication date
27-11-2017
Publisher
Springer Netherlands
Published in
Journal of Logic, Language and Information / Issue 2/2018
Print ISSN: 0925-8531
Electronic ISSN: 1572-9583
DOI
https://doi.org/10.1007/s10849-017-9262-2

Premium Partner