Inadequacy of Modal Logic in Quantum Settings

Nuriya Nurgalieva
Lídia del Rio

We test the principles of classical modal logic in fully quantum settings. Modal logic models our reasoning in multi-agent problems, and allows us to solve puzzles like the muddy children paradox. The Frauchiger-Renner thought experiment highlighted fundamental problems in applying classical reasoning when quantum agents are involved; we take it as a guiding example to test the axioms of classical modal logic. In doing so, we find a problem in the original formulation of the Frauchiger-Renner theorem: a missing assumption about unitarity of evolution is necessary to derive a contradiction and prove the theorem. Adding this assumption clarifies how different interpretations of quantum theory fit in, i.e., which properties they violate. Finally, we show how most of the axioms of classical modal logic break down in quantum settings, and attempt to generalize them. Namely, we introduce constructions of trust and context, which highlight the importance of an exact structure of trust relations between agents. We propose a challenge to the community: to find conditions for the validity of trust relations, strong enough to exorcise the paradox and weak enough to still recover classical logic.

In Peter Selinger and Giulio Chiribella: Proceedings of the 15th International Conference on Quantum Physics and Logic (QPL 2018), Halifax, Canada, 3-7th June 2018, Electronic Proceedings in Theoretical Computer Science 287, pp. 267–297.
Published: 31st January 2019.

ArXived at: https://dx.doi.org/10.4204/EPTCS.287.16 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org