Nonlocal Games Revisited: A Review of Representation Frameworks from Bell Locality to Quantum Pseudo-Telepathy
Öz
Nonlocal games provide a unified framework for studying the distinction between classical, quantum, and more general no-signaling correlations. This review connects the Bell-locality framework to several complementary mathematical representations of nonlocal games and quantum strategies. We begin with local hidden-variable models, the CHSH inequality, and the role of Bell nonlocality as a device-independent witness of entanglement. We then introduce nonlocal games through the standard predicate/verifier formalism and discuss representative examples, including XOR games, the GHZ
game, graph-based colouring games, the Mermin–Peres magic square game, and Hardy’s paradox as a related logical manifestation of nonlocality. The central contribution of the article is a comparative organisation of four closely related representation frameworks: conditional-probability and
correlation descriptions, Bell-functional formulations, entangled-value optimisation, and the quantum-operator approach together with the Navascu´es–Pironio–Ac´ın hierarchy. These viewpoints are instantiated for the CHSH, magic square, and GHZ games, showing how each representation emphasises a different aspect of the same underlying task. The resulting synthesis clarifies the relation between Bell inequality violations, perfect quantum strategies, pseudo-telepathy, and semidefinite relaxations of quantum correlations.
Anahtar Kelimeler
Bell nonlocality, nonlocal games, quantum information, pseudo-telepathy, NPA hierarchy, review
Destekleyen Kurum
This work was academically supported by Sorbonne Université as part of the Quantum Information Master’s program. No specific financial support was received for this study.
Etik Beyan
This study did not involve human participants, animal subjects, or personal/sensitive data. Therefore, ethical committee approval was not required.
Teşekkür
This work was initially carried out as a project for the Quantum Information Master’s program at Sorbonne Université. The authors sincerely thank Prof. Marco Túlio Quintino for his guidance and support.
Kaynakça
- Abramsky, S. and Brandenburger, A. (2011). The sheaf-theoretic structure of non-locality and contextuality. New Journal of Physics, 13:113036.
- Aspect, A., Dalibard, J., and Roger, G. (1982). Experimental test of bell’s inequalities using time-varying analyzers. Physical Review Letters,49(25):1804–1807.
- Barrett, J., Linden, N., Massar, S., Pironio, S., Popescu, S., and Roberts, D. (2005). Nonlocal correlations as an information-theoretic resource. Physical Review A, 71(2):022101.
- Bell, J. S. (1964). On the einstein podolsky rosen paradox. Physics Physique Fizika, 1(3):195–200.
- Brassard, G., Broadbent, A., and Tapp, A. (2005). Quantum pseudo-telepathy. Foundations of Physics, 35(11):1877–1907.
- Brunner, N., Cavalcanti, D., Pironio, S., Scarani, V., and Wehner, S. (2014). Bell nonlocality. Reviews of Modern Physics, 86:419–478.
- Cabello, A., Severini, S., and Winter, A. (2014). Graph-theoretic approach to quantum correlations. Physical Review Letters, 112(4):040401.
- Cameron, P. J., Montanaro, A., Newman, M. W., Severini, S., and Winter, A. (2007). On the quantum chromatic number of a graph. The Electronic Journal of Combinatorics, 14(1):R81.
- Cirel’son, B. S. (1980). Quantum generalizations of Bell’s inequality. Letters in Mathematical Physics, 4(2):93–100. Clauser, J. F., Horne, M. A., Shimony, A., and Holt, R. A. (1969). Proposed experiment to test local hidden-variable theories. Physical Review Letters, 23:880–884.
- Cleve, R., Høyer, P., Toner, B., and Watrous, J. (2004). Consequences and limits of nonlocal strategies. In Proceedings of the 19th IEEE Annual Conference on Computational Complexity (CCC 2004), pages 236–249.