Three-qubit nonlocality paradoxes: beyond GHZ

• URL: http://arxiv.org/abs/2607.00795v2
• Date: Tue, 07 Jul 2026 23:15:11 GMT
• Title: Three-qubit nonlocality paradoxes: beyond GHZ
• Abstract summary: We completely classify all three-qubit nonlocality paradoxes established via a biconditional parity proof.<n>We find that the landscape of nonlocality paradoxes is far richer than previously understood conditions underlying all prior constructions.
• Score: 6.416017764863369
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Quantum nonlocality paradoxes, such as that of GHZ, provide maximally sharp logical obstructions to classical probabilistic models of quantum correlations. They are key resources in a broad variety of information-theoretic tasks that exhibit unconditional quantum advantage. For example, in nonlocal games, which are communication tasks that serve as core technical tools in recent landmark results in quantum computational complexity theory. Their role in establishing quantum advantage motivated their study by Abramsky et al. who introduced an infinite family of three-qubit paradoxes exhibiting novel conditional structure. This was later extended by the present authors into a full classification program. In this work, we completely classify all three-qubit nonlocality paradoxes established via a biconditional parity proof; this is a very large class of paradoxes that encompasses all earlier-known examples. We do this by introducing a suite of new structural and combinatorial techniques. We find that the landscape of nonlocality paradoxes is far richer than previously understood, violating regularity conditions underlying all prior constructions.

Related papers

• Coherence as a resource for $N$-box and quantum pigeonhole paradoxes [0.1529342790344802]
  We show that two such scenarios, the $N$-box and quantum pigeonhole paradoxes, require coherence of both pre- and post-selected states.<n>This is done by showing each paradox holds if and only if there is weak-value anomaly for a single, paradox-specific operator.
  arXiv  Detail & Related papers  (2026-07-27T11:29:15Z)
• Quantum-Classical Separation in Bounded-Resource Tasks Arising from Measurement Contextuality [107.84586711462556]
  We show that quantum contextuality enables certain tasks to be performed with success probabilities beyond classical limits.<n>Our work proposes novel ways to benchmark quantum processors using contextuality-based algorithms.
  arXiv  Detail & Related papers  (2025-12-01T23:54:32Z)
• Average-case quantum complexity from glassiness [45.57609001239456]
  Glassiness -- a phenomenon in physics characterized by a rough free-energy landscape -- implies hardness for stable classical algorithms.<n>We prove that the standard notion of quantum glassiness based on replica symmetry breaking obstructs stable quantum algorithms for Gibbs sampling.
  arXiv  Detail & Related papers  (2025-10-09T17:37:33Z)
• Quantum Entanglement as Super-Confounding: From Bell's Theorem to Robust Machine Learning [4.07636450847048]
  Bell's theorem reveals a profound conflict between quantum mechanics and local realism.<n>We propose a framework where quantum entanglement acts as a "super-confounding" resource, generating correlations that violate the classical causal bounds set by Bell's inequalities.
  arXiv  Detail & Related papers  (2025-08-26T17:27:46Z)
• A Classification Program for Nonlocality Paradoxes of Three Qubits [14.947570152519281]
  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.<n>We give an example of a highly exotic paradox and place constraints on the search for new exotic paradoxes.
  arXiv  Detail & Related papers  (2025-08-20T12:44:25Z)
• Kochen-Specker for many qubits and the classical limit [55.2480439325792]
  It is shown that quantum and classical predictions converge as the number of qubits is increases to the macroscopic scale.<n>This way to explain the classical limit concurs with, and improves, a result previously reported for GHZ states.
  arXiv  Detail & Related papers  (2024-11-26T22:30:58Z)
• Taming Quantum Time Complexity [45.867051459785976]
  We show how to achieve both exactness and thriftiness in the setting of time complexity. We employ a novel approach to the design of quantum algorithms based on what we call transducers.
  arXiv  Detail & Related papers  (2023-11-27T14:45:19Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  We study the problem of designing worst-case to average-case reductions for quantum algorithms. We provide an explicit and efficient transformation of quantum algorithms that are only correct on a small fraction of their inputs into ones that are correct on all inputs.
  arXiv  Detail & Related papers  (2022-12-06T22:01:49Z)
• Witnessing Non-Classicality in a Simple Causal Structure with Three Observable Variables [0.7036032466145112]
  We analyze the Evans scenario, akin to the causal structure underlying the entanglement-swapping experiment. We prove that post-quantum correlations, analogous to the paradigmatic Popescu-Rohrlich box, do violate the constraints imposed by a classical description of Evans causal structure.
  arXiv  Detail & Related papers  (2022-11-23T23:29:35Z)
• Exploring the boundary of quantum correlations with a time-domain optical processor [16.003717185276052]
  We derive a GHZ-type paradox with a context-cover number of three and show this number saturates the lower bound posed by quantum theory.<n>By proposing and studying a strong form of contextuality in high-dimensional Hilbert space, our results pave the way for the exploration of exotic quantum correlations with time-multiplexed optical systems.
  arXiv  Detail & Related papers  (2022-08-16T15:12:42Z)
• Proofs of network quantum nonlocality aided by machine learning [68.8204255655161]
  We show that the family of quantum triangle distributions of [DOI40103/PhysRevLett.123.140] did not admit triangle-local models in a larger range than the original proof. We produce a large collection of network Bell inequalities for the triangle scenario with binary outcomes, which are of independent interest.
  arXiv  Detail & Related papers  (2022-03-30T18:00:00Z)
• Genuine multipartite entanglement and quantum coherence in an electron-positron system: Relativistic covariance [117.44028458220427]
  We analyze the behavior of both genuine multipartite entanglement and quantum coherence under Lorentz boosts. A given combination of these quantum resources is shown to form a Lorentz invariant.
  arXiv  Detail & Related papers  (2021-11-26T17:22:59Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems. By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
  arXiv  Detail & Related papers  (2021-08-03T17:49:09Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.