A Classification Program for Nonlocality Paradoxes of Three Qubits
Nadish de Silva Santanil Jana Ming Yin · 2025
Read A Classification Program for Nonlocality Paradoxes of Three Qubits by Nadish de Silva Santanil Jana Ming Yin (2025) 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-2508-14673.txt.
Introduction
Quantum systems of just three qubits can already show strong nonlocality, correlations no local story can explain, framed as logical paradoxes. The famous GHZ paradox was long the standard example. A 2017 result opened an endless family of cousins with a new conditional shape. Nadish de Silva, Santanil Jana, and Ming Yin push the census further in 2025. They add several new infinite families of three-qubit paradoxes.
The team then maps a route toward classifying all of them. Their families, they prove, already cover every paradox meeting reasonable regularity rules. One exotic example shows how strange the leftovers can be, and new constraints narrow the hunt. The authors bet that all paradoxes draw on a single one-parameter family of states.
Catalog record
| CREATOR | Nadish de Silva Santanil Jana Ming Yin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-14673
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Classification Program for Nonlocality Paradoxes of Three Qubits Nadish de Silva Santanil Jana Ming Yin Abstract Nonlocality is a quintessential signature of nonclassical behaviour and a resource for quantum advantages in communication and computation. The paradoxical correlations witnessed by strong nonlocality undergird the standard probabilistic form of nonlocality and provide optimal advantages in numerous informational tasks. Three-qubit systems are the simplest ones that admit strong nonlocality. Abramsky et al. ( TQC , 2017) established the existence of an infinite family of three-qubit paradoxes, beyond the well-known GHZ paradox, which exhibited a novel conditional structure. In this work, we introduce several new infinite families of three-qubit paradoxes and articulate a detailed roadmap towards the complete classification of all three-qubit nonlocality paradoxes. In particular, we prove that our paradoxes exhaust all those satisfying reasonable regularity conditions. We give an example of a highly exotic paradox and place constraints on the search for new exotic paradoxes. We conjecture that all paradoxes must involve states from a one-parameter family and provide significant evidence in support of this conjecture. 1 Introduction Bell nonlocality [ 7 , 8 ] describes how certain quantum correlations cannot be reproduced by a local hidden variable model. Beyond its original foundational significance, it has more recently become the subject of intense research interest as a resource for realising advantages in quantum information-theoretic tasks. The original arguments due to Bell and Clauser-Horne-Shimony-Holt [ 11 ] derive probabilistic inequalities satisfied by classical correlations, yet violated by certain quantum measurements on an entangled state. Greenberger et al. [ 16 , 17 ] gave a stronger argument for nonlocality, involving the GHZ state, that does not rely on inequalities; rather it involves a logical argument that relies only on the possibilistic data concerning outcomes of joint measurements. A set of constraints is given that is satisfied by every empirically observable joint outcome, yet when taken together, form a paradox. That is, no classical local hidden variable is consistent with the empirical observations of certain quantum systems. Modern structural frameworks unify and generalise these concepts beyond the few previously known examples. Logical paradoxes were shown by Abramsky-Brandenburger [ 3 ] in their sheaf-theoretic framework to unify diverse examples of strong nonlocality . Paradoxes undergird probabilistic nonlocality in that all nonlocal correlations are dilutions of paradoxes by classical randomness. The nonlocal fraction [ 6 , 14 ] measures nonlocality by quantifying the degree to which correlations are paradoxical. Bell nonlocality now plays a pivotal role as a resource in quantum information, underpinning advantages in, e.g. nonlocal games [ 12 ] , device-independent quantum cryptography [ 13 , 15 ] , and randomness generation [ 4 ] . Nonlocality paradoxes also serve as resources in quantum computation. For example, Anders-Browne [ 5 ] showed how access to measurements on GHZ states can promote a linear computer to classical universality; Raussendorf [ 18 ] extended this to general measurement-based computation. GHZ-type paradoxes also played a critical role in the result of Bravyi-Gosset-König on unconditional insimulability by shallow circuits [ 10 ] . Many results on nonlocality and quantum advantage show that advantages scale with the nonlocal fraction with paradoxes yielding deterministic advantages. Motivated by the importance of nonlocality paradoxes in the study of quantum foundations and quantum advantage, we develop a program of exhaustively classifying all nonlocality paradoxes realisable by systems of three qubits. This is the simplest system, in the sense of having minimal dimension, admitting strong nonlocality. The first step in this direction was taken by Abramsky et al. [ 2 ] , who showed that three-qubit nonlocality paradoxes must necessarily involve states LU-equivalent to ones in the SLOCC class of GHZ and local measurements in the equatorial XY -plane. They further exhibited a family of such three-qubit paradoxes, indexed by even positive integers. These paradoxes revealed a striking conditional structure not previously described. Raussendorf [ 19 ] gave a topological interpretation of them. A complete classification of three-qubit nonlocality paradoxes is a difficult mathematical question; we articulate a detailed roadmap towards its resolution and prove many key steps. Further study of the structure of quantum paradoxes has potential applications across quantum information and computing. 1.1 Summary of main results • We study paradoxes up to a notion of equivalence based on local unitary equivalence and permutations of qubits. We restrict ourselves to paradoxes that are minimal in the sense of not involving any extraneous measurements. In Section 2 , we define the family of interpolant states to be those that interpolate between \ket{\text{GHZ}} and \ket{\text{Bell}}\otimes\ket{+} via a parameter \lambda\in\left[0,\frac{\pi}{2}\right) . All previously known paradoxes and the ones we demonstrate below involve these states. We provide strong theoretical evidence in Section 4.2 for our Conjecture 4.15 that all three-qubit nonlocality paradoxes are equivalent to one using an interpolant state. • We establish some constraints on the structure of impossible events for a fixed context that apply in any three-qubit model (see Lemmas 3.2 and 3.3 ). Any two impossible events must differ in at least two outcomes; thus, every context can have at most four impossible events. • Any paradox using an interpolant state exhibits a conditional \mathbb{Z}_{2} -linear structure (Lemma 3.4 ). Maximal rank paradoxes are those witnessed by summing all linear equations to find 0=1 . • We limit how many impossible events any choice of measurements on an interpolant state can yield overall and define a notion of maximally impossible quantum scenarios of an interpolant state and measurement sets. We focus on these quantum scenarios, following the intuition that paradoxes require many impossible events, and show how their measurement sets are constrained (Lemmas 3.6 and 3.9 ). • Theorem 4.6 introduces several new infinite families of three-qubit nonlocality paradoxes. One family is an extension of [ 2 , Theorem 8] , which considered \lambda_{N}=\frac{\pi}{2}-\frac{\pi}{N} indexed by even N\in\mathbb{N} . Our construction, indexed by a tuple (N,t) , corresponds to a subset of the rationals and includes infinitely more paradoxes. We give two more infinite families with significantly differing structure. Theorem 4.7 shows that all our paradoxes are in distinct equivalence classes. • We give a partial classification of three-qubit nonlocality paradoxes up to equivalence in Theorem 4.13 . We define N -regular quantum scenarios of a state and measurement sets that are maximally impossible, maximal rank, and use two measurements on the third qubit. Our families of paradoxes exhaust all N -regular paradoxes up to equivalence. • We give an example of a paradox that is not N -regular and thus exhibits a very exotic structure. We also study the consequences of relaxing the assumptions of regularity and indicate the most promising directions for completing the classification of quantum tripartite nonlocality paradoxes. Outline. Section 2 summarises background material on nonlocality, and three-qubit paradoxes. Section 3 establishes our technical foundations by articulating the logical structure of reasonably regular paradoxes. In Section 4 , we present our main results, including the presentation of new families of paradoxes in Subsection 4.1 , a partial classification of three-qubit paradoxes in Subsection 4.2 , and a proposed roadmap towards a complete classification in Subsection 4.3 . The appendices contain some detailed proofs and figures illustrating exotic paradoxes. 2 Background 2.1 Strong nonlocality We recall the basic definitions