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• 0 citations
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

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

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•12 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

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

Bell's Theorem without Inequalities: On the Inception and Scope of the GHZ Theorem

Olival Freire, Osvaldo Frota Pessoa Junior

Introduction Since its inception, fifty years ago, Bell's theorem has had a long history not only of experimental tests but also of theoretical developments. Studying pairs of correlated quantummechanical particles separated in space, in a composite “entangled” state, Bell [1] showed that the joint ascription of hidden variables and locality to the system led to an inequality that is violated by the predictions of quantum mechanics. Fifteen years later, experiments confirmed the predictions of quantum mechanics, ruling out a large class of local realist theories. One of the most meaningful theoretical developments that followed Bell's work was the Greenberger–Horne–Zeilinger (GHZ) theorem, also known as Bell's theorem without inequalities. In 1989, the American physicists Daniel Greenberger and Michael Horne, who had been working on Bell's theorem since the late 1960s, together with the Austrian physicist Anton Zeilinger, introduced a novelty into the testing of entanglement, extending Bell's theorem in a different and interesting direction. According to Franck Laloë [2], For many years, everyone thought that Bell had basically exhausted the subject by considering all really interesting situations, and that two-spin systems provided the most spectacular quantum violations of local realism. It therefore came as a surprise to many when in 1989 Greenberger, Horne, and Zeilinger (GHZ) showed that systems containing more than two correlated particles may actually exhibit even more dramatic violations of local realism. The trio analyzed the Einstein, Podolsky, and Rosen 1935 argument once again and were able to write what are now called Greenberger–Horne–Zeilinger (GHZ) entangled states, involving three or four correlated spin-1/2 particles, leading to conflicts between local realist theories and quantum mechanics. However, unlike Bell's theorem, the conflict now was not of a statistical nature, as was the case with Bell's theorem, insofar as measurements on a single GHZ state could lead to conflicting predictions with local realistic models [3–5]. In this paper we present the history of the creation of this theorem and analyze its scope.

Cambridge University Press eBooks•Aug 31, 2016•1 citation

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 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}$.
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.
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.
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.
Introduction Since its inception, fifty years ago, Bell's theorem has had a long history not only of experimental tests but also of theoretical developments. Studying pairs of correlated quantummechanical particles separated in space, in a composite “entangled” state, Bell [1] showed that the joint ascription of hidden variables and locality to the system led to an inequality that is violated by the predictions of quantum mechanics. Fifteen years later, experiments confirmed the predictions of quantum mechanics, ruling out a large class of local realist theories. One of the most meaningful theoretical developments that followed Bell's work was the Greenberger–Horne–Zeilinger (GHZ) theorem, also known as Bell's theorem without inequalities. In 1989, the American physicists Daniel Greenberger and Michael Horne, who had been working on Bell's theorem since the late 1960s, together with the Austrian physicist Anton Zeilinger, introduced a novelty into the testing of entanglement, extending Bell's theorem in a different and interesting direction. According to Franck Laloë [2], For many years, everyone thought that Bell had basically exhausted the subject by considering all really interesting situations, and that two-spin systems provided the most spectacular quantum violations of local realism. It therefore came as a surprise to many when in 1989 Greenberger, Horne, and Zeilinger (GHZ) showed that systems containing more than two correlated particles may actually exhibit even more dramatic violations of local realism. The trio analyzed the Einstein, Podolsky, and Rosen 1935 argument once again and were able to write what are now called Greenberger–Horne–Zeilinger (GHZ) entangled states, involving three or four correlated spin-1/2 particles, leading to conflicts between local realist theories and quantum mechanics. However, unlike Bell's theorem, the conflict now was not of a statistical nature, as was the case with Bell's theorem, insofar as measurements on a single GHZ state could lead to conflicting predictions with local realistic models [3–5]. In this paper we present the history of the creation of this theorem and analyze its scope.
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.