Nonlocal Games Revisited: A Representation-Theoretic Path from Bell Locality to Quantum Pseudo-Telepathy

Mustafa Mert Özyılmaz, Ruchi Thareja, Houssam Nasser · 2026

Read Nonlocal Games Revisited: A Representation-Theoretic Path from Bell Locality to Quantum Pseudo-Telepathy by Mustafa Mert Özyılmaz, Ruchi Thareja, Houssam Nasser (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-09458.txt.

Introduction

Özyılmaz, Thareja, and Nasser revisit nonlocal games through a representation-theoretic path from Bell locality to quantum pseudo-telepathy. Nonlocal games unify classical, quantum, and wider no-signaling correlations. The authors link the Bell view to math views of nonlocal games and quantum plans. They start from hidden-variable models, the CHSH inequality, and Bell nonlocality as a witness of entanglement needing no device trust. They present nonlocal games via predicate and checker rules, looking at XOR, GHZ, coloring, magic square, and Hardy cases, then compare four views.

Catalog record

CREATORMustafa Mert Özyılmaz, Ruchi Thareja, Houssam Nasser
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50114
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.09458

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Nonlocal Games Revisited: A Representation-Theoretic Path from Bell Locality to Quantum Pseudo-Telepathy Mustafa Mert Özyılmaz, Ruchi Thareja, Houssam Nasser Abstract Nonlocal games provide a unified operational framework for studying the distinction between classical, quantum, and more general no-signaling correlations. In this work, we develop this perspective by connecting 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, and then introduce nonlocal games through the standard predicate/verifier formalism. We next examine a set of representative examples, including XOR games, the GHZ game, graph-based coloring games, the Mermin–Peres magic square game, and Hardy’s paradox as a related logical manifestation of nonlocality. Building on this foundation, we compare four closely related representation frameworks: conditional-probability and correlation descriptions, Bell-functional formulations, entangled-value optimization, and the quantum-operator approach together with the Navascués–Pironio–Acín (NPA) hierarchy. These viewpoints are then instantiated for the CHSH, magic square, and GHZ games, showing how each representation emphasizes a different aspect of the same underlying task. Taken together, these examples show that nonlocal games can be studied simultaneously as operational tasks, geometric objects in correlation space, optimization problems over entangled resources, and operator-theoretic constructions. This multi-representation viewpoint clarifies the relation between Bell inequality violations, perfect quantum strategies, pseudo-telepathy, and semidefinite relaxations of quantum correlations. 1 Overview of Bell Locality 1.1 Local Theories When performing an experiment such as generating pairs of spin- \frac{1}{2} particles and measuring their spins along different directions, the observed probabilities typically do not satisfy the factorization condition: P(a,b\mid x,y)\neq P(a\mid x)\,P(b\mid y). This indicates that the outcomes on both sides are not statistically independent. Even if the two systems are separated by a large distance potentially even in a space-like separated configuration, the existence of such correlations is not inherently paradoxical. In particular, it does not necessarily imply any direct causal influence of one measurement outcome on the other. Instead, these correlations could arise due to a common cause: a dependence established when the two systems interacted in the past. A local theory formalizes this intuition by assuming that there exists a set of hidden variables, denoted by \lambda , that encapsulate all relevant past influences. These variables account for the correlation between measurement outcomes, ensuring that once they are taken into account, the residual randomness in the outcomes is independent. Mathematically, this assumption of locality is expressed as: P(a,b\mid x,y,\lambda)=P(a\mid x,\lambda)\,P(b\mid y,\lambda). This condition states that given full knowledge of \lambda , the measurement outcomes a and b should be independent, meaning that the observed correlations arise purely from shared prior information rather than any direct influence between the measurements. [ 2 ] 1.2 CHSH bound Let us consider an experiment in which each observer, Alice and Bob, has only two measurement settings, denoted as x,y\in\{0,1\} , and each measurement produces one of two possible outcomes, labeled as a,b\in\{-1,+1\} . We define the expectation value of the product of their measurement outcomes for a given pair of measurement settings as: \langle a_{x}b_{y}\rangle=\sum_{a,b}P(a,b\mid x,y)\,ab\, where the sum runs over all possible outcomes. Now, let us introduce the following linear combination of expectation values: S=\langle a_{0}b_{0}\rangle+\langle a_{0}b_{1}\rangle+\langle a_{1}b_{0}\rangle-\langle a_{1}b_{1}\rangle. This function depends on the joint probability distributions P(a,b\mid x,y) . If these probabilities can be decomposed according to a local hidden variable model , then we must satisfy the following inequality: \mid S\mid\leq 2. This condition is known as the Clauser-Horne-Shimony-Holt (CHSH) inequality, introduced by Clauser et al. in 1969. To derive this bound, we substitute the locality condition into the definition of the expectation values. Under the assumption of local realism, the expectation values can be expressed as an average over hidden variables \lambda : \langle a_{x}b_{y}\rangle=\int d\lambda\,q(\lambda)\langle a_{x}\rangle_{\lambda}\langle b_{y}\rangle_{\lambda}, where q(\lambda) represents a probability distribution over hidden variables, and the local expectation values are given by: \langle a_{x}\rangle_{\lambda}=\sum_{a}P(a\mid x,\lambda)\,a\,\quad\langle b_{y}\rangle_{\lambda}=\sum_{b}P(b\mid y,\lambda)\,b\,. Both of these local expectation values must lie within the interval [-1,1] . Substituting this into our expression for S , we obtain: S=\int d\lambda\,q(\lambda)S_{\lambda}, where the function S_{\lambda} is defined as: S_{\lambda}=\langle a_{0}\rangle_{\lambda}\langle b_{0}\rangle_{\lambda}+\langle a_{0}\rangle_{\lambda}\langle b_{1}\rangle_{\lambda}+\langle a_{1}\rangle_{\lambda}\langle b_{0}\rangle_{\lambda}-\langle a_{1}\rangle_{\lambda}\langle b_{1}\rangle_{\lambda}. Since \langle a_{0}\rangle_{\lambda} and \langle a_{1}\rangle_{\lambda} are constrained within [-1,1] , we analyze the worst-case scenario for S_{\lambda} . By rewriting it as: \mid S_{\lambda}\mid\leq|\langle b_{0}\rangle_{\lambda}+\langle b_{1}\rangle_{\lambda}|+|\langle b_{0}\rangle_{\lambda}-\langle b_{1}\rangle_{\lambda}|, we can assume, without loss of generality, that \langle b_{0}\rangle_{\lambda}\geq\langle b_{1}\rangle_{\lambda}\geq 0 , leading to: \mid S_{\lambda}\mid=2\langle b_{0}\rangle_{\lambda}\leq 2. Since S is obtained as an average over S_{\lambda} , it follows that: \mid S\mid=\int d\lambda\,q(\lambda)S_{\lambda}\leq 2. This confirms that any theory based on local hidden variables must satisfy the CHSH inequality, establishing a strict upper bound on the correlations that can arise in a local realistic framework. [ 2 , 4 ] 1.3 Nonlocality as a method of Entanglement Detection The unique capabilities of entangled quantum systems, which diverge significantly from classical systems, have been acknowledged for over a century. While classical physics provides a robust framework for many phenomena, it falls short in explaining certain quantum behaviors. Notably, when presented solely with the statistical outcomes from both a genuine quantum experiment and a classical simulation, distinguishing between the two based on raw measurement data alone is challenging. For instance, the data produced by a Stern-Gerlach experiment can be replicated through classical simulations; the inherent "non-classicality" becomes apparent only when considering that a magnetic moment is being measured in relation to the magnetic field gradient’s direction. In contrast, Bell nonlocality offers a scenario where the distinction between quantum experiments and classical simulations can be made directly from measurement data, independent of the specific physical systems or measurement details involved. This characteristic is known as device independence. In this framework, the violation of Bell inequalities serves as a robust indicator of entanglement, resilient to experimental imperfections. As long as a violation is observed, it guarantees, irrespective of implementation specifics, that the systems in question are entangled. This aspect is particularly significant because entanglement underpins numerous protocols in quantum information science, especially in quantum cryptography. Consequently, device-independent assessments pave the way for evaluating the performance of these protocols without relying on detailed knowledge of the devices used. [ 2 ] The Bell-inequality viewpoint provides a powerful way to detect nonclassical correlations directly from observed statistics. A closely related but more operational language is obtained by recasting the same physical tension as a task between a referee and separated players. This leads to the framework of nonlocal games, where the central question is no longer only whether a Bell inequality can be violated, but also how different physical resources affect the players’ optimal success probability. [ 2 , 5 ] 2 Nonlocal Games 2.1 Predicate / Verifier Form of a Nonlocal Game A nonlocal game is most commonly defined through a verifier (or referee) who interacts with multiple separated players. In the standard two-player setting, the players are called Alice and Bob. They are not allowed to communicate after receiving their questions, but they may agree on a strategy beforehand and may share randomness or entanglement depending on the model under consideration. Formally, a two-player nonlocal game G is specified by the tuple G=(X,Y,A,B,\pi,V), where: • X and Y are the finite sets

Read the complete text