Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2409.14711

Stronger Nonlocality in GHZ States: A Step Beyond the Conventional GHZ Paradox

Ananya Chakraborty, Agarwal, Kunika, Sahil Gopalkrishna Naik, Manik Banik

Published Sep 23, 2024• 1 citation
arXivHTMLPDF

Abstract

The Greenberger-Horne-Zeilinger (GHZ) paradox, involving quantum systems with three or more subsystems, offers an 'all-vs-nothing' test of quantum nonlocality. Unlike Bell tests for bipartite systems, which reveal statistical contradictions, the GHZ paradox demonstrates a definitive (i.e. 100%) conflict between local hidden variable theories and quantum mechanics. Given this, how can the claim made in the title be justified? The key lies in recognising that GHZ games are typically played under a predefined promise condition for input distribution. By altering this promise, different GHZ games can be constructed. Here, we introduce a randomized variant of GHZ game, where the promise condition is randomly selected from multiple possibilities and revealed to only one of the parties chosen randomly. We demonstrate that this randomized GHZ paradox can also be perfectly resolved using a GHZ state, revealing a potentially stronger form of nonlocality than the original paradox. The claim of enhanced nonlocality is supported by its operational implications: correlations yielding perfect success in the randomized game offer a greater communication advantage than traditional GHZ correlations in a distributed multi-party communication complexity task.

DOI
10.48550/arxiv.2409.14711

Related papers

Multisetting Greenberger-Horne-Zeilinger paradoxes

Weidong Tang, Sixia Yu, C. H. Oh

The Greenberger-Horne-Zeilinger (GHZ) paradox provides an all-versus-nothing test for the quantum nonlocality. In most of the GHZ paradoxes known so far each observer is allowed to measure only two alternative observables. Here we present a general construction for GHZ paradoxes in which each observer measures more than two observables given that the system is prepared in the $n$-qudit GHZ state. By doing so we are able to construct a multisetting GHZ paradox for the $n$-qubit GHZ state, with $n$ being arbitrary, which is genuine $n$-partite; i.e., no GHZ paradox exists when restricted to a subset of a number of observers for a given set of Mermin observables. Our result fills up the gap of the absence of a genuine GHZ paradox for the GHZ state of an even number of qubits, especially the four-qubit GHZ state as used in GHZ's original proposal.

arXiv:1303.6740•Physical Review A•Jan 25, 2017•16 citations

Three-qubit nonlocality paradoxes: beyond GHZ

Nadish de Silva, Santanil Jana, Ming Yin

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.

quant-pharXiv:2607.00795•Jul 2, 2026•0 citations

Greenberger-Horne-Zeilinger Paradoxes from Qudit Graph States

Weidong Tang, Sixia Yu, C. H. Oh

One fascinating way of revealing quantum nonlocality is the all-versus-nothing test due to Greenberger, Horne, and Zeilinger (GHZ) known as the GHZ paradox. So far genuine multipartite and multilevel GHZ paradoxes are known to exist only in systems containing an odd number of particles. Here we shall construct GHZ paradoxes for an arbitrary number (greater than 3) of particles with the help of qudit graph states on a special kind of graphs, called GHZ graphs. Furthermore, based on the GHZ paradox arising from a GHZ graph, we derive a Bell inequality with two d-outcome observables for each observer, whose maximal violation attained by the corresponding graph state, and a Kochen-Specker inequality testing the quantum contextuality in a state-independent fashion.

arXiv:1206.2718•Physical Review Letters•Mar 6, 2013•42 citations

Experimental test of the irreducible four-qubit Greenberger-Horne-Zeilinger paradox

Zu-En Su, Weidong Tang, Dian Wu +7 more

The paradox of Greenberger-Horne-Zeilinger (GHZ) disproves directly the concept of EPR elements of reality, based on the EPR correlations, in an all-versus-nothing way. A three-qubit experimental demonstration of the GHZ paradox was achieved nearly 20 years ago, followed by demonstrations for more qubits. Still, the GHZ contradictions underlying the tests can be reduced to a three-qubit one. We show an irreducible four-qubit GHZ paradox, and report its experimental demonstration. The bound of a three-setting-per-party Bell-GHZ inequality is violated by $7\ensuremath{\sigma}$. The fidelity of the GHZ state was around $81%$, and an entanglement witness reveals a violation of the separability threshold by $19\ensuremath{\sigma}$.

arXiv:1611.09990•Physical Review A•Mar 15, 2017•11 citations

Experimental test of the Greenberger–Horne–Zeilinger-type paradoxes in and beyond graph states

Zhenghao Liu, Jie Zhou, Hui-Xian Meng +9 more

Abstract The Greenberger–Horne–Zeilinger (GHZ) paradox is an exquisite no-go theorem that shows the sharp contradiction between classical theory and quantum mechanics by ruling out any local realistic description of quantum theory. The investigation of GHZ-type paradoxes has been carried out in a variety of systems and led to fruitful discoveries. However, its range of applicability still remains unknown and a unified construction is yet to be discovered. In this work, we present a unified construction of GHZ-type paradoxes for graph states, and show that the existence of GHZ-type paradox is not limited to graph states. The results have important applications in quantum state verification for graph states, entanglement detection, and construction of GHZ-type steering paradox for mixed states. We perform a photonic experiment to test the GHZ-type paradoxes via measuring the success probability of their corresponding perfect Hardy-type paradoxes, and demonstrate the proposed applications. Our work deepens the comprehension of quantum paradoxes in quantum foundations, and may have applications in a broad spectrum of quantum information tasks.

npj Quantum Information•Apr 28, 2021•17 citations

A local hidden-variable model for experimental tests of the GHZ puzzle

Brian R. La Cour

The Greenberger–Horne–Zeilinger (GHZ) puzzle has been used to study quantum nonlocality and provide an all-or-nothing, no-go theorem for local hidden-variable models. Recent experiments using coincident-detected entangled photons prepared in a three-particle GHZ state have been used to test quantum nonlocality, but fail to rule out local realism due to a reliance on the fair-sampling hypothesis and insufficient detection efficiency. This paper describes a physically motivated local hidden-variable model based on amplitude-threshold detection that is capable of producing similar results. Detection efficiencies for the model are within the bounds permitted for local realism and, interestingly, exhibit statistical correlations between detectors, even when the detection events are spacelike separated. Increasing the detection threshold improves agreement with the ideal quantum predictions at the cost of decreased detection efficiency. A curious emergent feature of the model is that detection efficiencies may depend upon which observables are chosen for measurement.

arXiv:2104.14503•Quantum Studies Mathematics and Foundations•May 2, 2016•2 citations
The Greenberger-Horne-Zeilinger (GHZ) paradox, involving quantum systems with three or more subsystems, offers an 'all-vs-nothing' test of quantum nonlocality. Unlike Bell tests for bipartite systems, which reveal statistical contradictions, the GHZ paradox demonstrates a definitive (i.e. 100%) conflict between local hidden variable theories and quantum mechanics. Given this, how can the claim made in the title be justified? The key lies in recognising that GHZ games are typically played under a predefined promise condition for input distribution. By altering this promise, different GHZ games can be constructed. Here, we introduce a randomized variant of GHZ game, where the promise condition is randomly selected from multiple possibilities and revealed to only one of the parties chosen randomly. We demonstrate that this randomized GHZ paradox can also be perfectly resolved using a GHZ state, revealing a potentially stronger form of nonlocality than the original paradox. The claim of enhanced nonlocality is supported by its operational implications: correlations yielding perfect success in the randomized game offer a greater communication advantage than traditional GHZ correlations in a distributed multi-party communication complexity task.
The Greenberger-Horne-Zeilinger (GHZ) paradox provides an all-versus-nothing test for the quantum nonlocality. In most of the GHZ paradoxes known so far each observer is allowed to measure only two alternative observables. Here we present a general construction for GHZ paradoxes in which each observer measures more than two observables given that the system is prepared in the nnn-qudit GHZ state. By doing so we are able to construct a multisetting GHZ paradox for the nnn-qubit GHZ state, with nnn being arbitrary, which is genuine nnn-partite; i.e., no GHZ paradox exists when restricted to a subset of a number of observers for a given set of Mermin observables. Our result fills up the gap of the absence of a genuine GHZ paradox for the GHZ state of an even number of qubits, especially the four-qubit GHZ state as used in GHZ's original proposal.
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.
One fascinating way of revealing quantum nonlocality is the all-versus-nothing test due to Greenberger, Horne, and Zeilinger (GHZ) known as the GHZ paradox. So far genuine multipartite and multilevel GHZ paradoxes are known to exist only in systems containing an odd number of particles. Here we shall construct GHZ paradoxes for an arbitrary number (greater than 3) of particles with the help of qudit graph states on a special kind of graphs, called GHZ graphs. Furthermore, based on the GHZ paradox arising from a GHZ graph, we derive a Bell inequality with two d-outcome observables for each observer, whose maximal violation attained by the corresponding graph state, and a Kochen-Specker inequality testing the quantum contextuality in a state-independent fashion.
The paradox of Greenberger-Horne-Zeilinger (GHZ) disproves directly the concept of EPR elements of reality, based on the EPR correlations, in an all-versus-nothing way. A three-qubit experimental demonstration of the GHZ paradox was achieved nearly 20 years ago, followed by demonstrations for more qubits. Still, the GHZ contradictions underlying the tests can be reduced to a three-qubit one. We show an irreducible four-qubit GHZ paradox, and report its experimental demonstration. The bound of a three-setting-per-party Bell-GHZ inequality is violated by $7\ensuremath{\sigma}$. The fidelity of the GHZ state was around 8181%81, and an entanglement witness reveals a violation of the separability threshold by $19\ensuremath{\sigma}$.
Abstract The Greenberger–Horne–Zeilinger (GHZ) paradox is an exquisite no-go theorem that shows the sharp contradiction between classical theory and quantum mechanics by ruling out any local realistic description of quantum theory. The investigation of GHZ-type paradoxes has been carried out in a variety of systems and led to fruitful discoveries. However, its range of applicability still remains unknown and a unified construction is yet to be discovered. In this work, we present a unified construction of GHZ-type paradoxes for graph states, and show that the existence of GHZ-type paradox is not limited to graph states. The results have important applications in quantum state verification for graph states, entanglement detection, and construction of GHZ-type steering paradox for mixed states. We perform a photonic experiment to test the GHZ-type paradoxes via measuring the success probability of their corresponding perfect Hardy-type paradoxes, and demonstrate the proposed applications. Our work deepens the comprehension of quantum paradoxes in quantum foundations, and may have applications in a broad spectrum of quantum information tasks.
The Greenberger–Horne–Zeilinger (GHZ) puzzle has been used to study quantum nonlocality and provide an all-or-nothing, no-go theorem for local hidden-variable models. Recent experiments using coincident-detected entangled photons prepared in a three-particle GHZ state have been used to test quantum nonlocality, but fail to rule out local realism due to a reliance on the fair-sampling hypothesis and insufficient detection efficiency. This paper describes a physically motivated local hidden-variable model based on amplitude-threshold detection that is capable of producing similar results. Detection efficiencies for the model are within the bounds permitted for local realism and, interestingly, exhibit statistical correlations between detectors, even when the detection events are spacelike separated. Increasing the detection threshold improves agreement with the ideal quantum predictions at the cost of decreased detection efficiency. A curious emergent feature of the model is that detection efficiencies may depend upon which observables are chosen for measurement.