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

npj Quantum Information

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

Zhenghao Liu, Jie Zhou, Hui-Xian Meng, Mu Yang, Qiang Li, Yu Meng, Hong-Yi Su, Jing‐Ling Chen, Kai Sun, Jin‐Shi Xu, Chuan‐Feng Li, Guang‐Can Guo

Published Apr 28, 2021• 17 citations
Publisher

Abstract

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.

DOI
10.1038/s41534-021-00397-z

Related papers

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

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

Ananya Chakraborty, Agarwal, Kunika, Sahil Gopalkrishna Naik +1 more

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.

arXiv:2409.14711•Sep 23, 2024•1 citation

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

Greenberger-Horne-Zeilinger Paradoxes for Many Qudits

Nicolas J. Cerf, Serge Massar, Stefano Pironio

We construct Greenberger-Horne-Zeilinger (GHZ) contradictions for three or more parties sharing an entangled state, the dimension of each subsystem being an even integer d. The simplest example that goes beyond the standard GHZ paradox (three qubits) involves five ququats (d=4). We then examine the criteria that a GHZ paradox must satisfy in order to be genuinely M partite and d dimensional.

arXiv:quant-ph/0107031•Physical Review Letters•Aug 6, 2002•84 citations

Connectivity Bounds for GHZ Graphs

L. Sunil Chandran, Rishikesh Gajjala

Greenberger-Horne-Zeilinger (GHZ) states are multipartite entangled quantum states that play a central role in quantum information theory, with applications in quantum communication, cryptography, and distributed quantum computing. A major experimental goal is to create high-dimensional GHZ states using multiple entangled parties. Krenn, Gu and Zeilinger discovered a surprising bridge between these quantum-optical experiments and graph theory: certain photonic experiments can be represented by edge-coloured, edge-weighted graphs, and the dimension of the produced GHZ state equals the number of feasible monochromatic inherited vertex colourings. This led Krenn and Gu to conjecture that every GHZ graph with more than four vertices has dimension at most $2$. A counterexample would give a new high-dimensional multipartite GHZ construction, while a proof would clarify fundamental resource limitations in quantum optics. It is known that the conjecture holds for graphs of vertex connectivity at most $2$ [MFCS 2024], and that simple GHZ graphs with $n>4$ vertices have dimension less than $n/\sqrt{2}$ [Quantum 2024]. However, no general upper bound depending only on vertex connectivity was known. We prove that every simple connected GHZ graph $G$ with at least four vertices has dimension at most $2^{κ(G)-1}+\binom{κ(G)}{2}$, where $κ(G)$ is the vertex connectivity of $G$. We also prove new bounds in terms of edge connectivity and maximum degree.

quant-pharXiv:2610.22190•Oct 16, 2026•0 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•16 citations
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.
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 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}$.
Greenberger-Horne-Zeilinger (GHZ) states are multipartite entangled quantum states that play a central role in quantum information theory, with applications in quantum communication, cryptography, and distributed quantum computing. A major experimental goal is to create high-dimensional GHZ states using multiple entangled parties. Krenn, Gu and Zeilinger discovered a surprising bridge between these quantum-optical experiments and graph theory: certain photonic experiments can be represented by edge-coloured, edge-weighted graphs, and the dimension of the produced GHZ state equals the number of feasible monochromatic inherited vertex colourings. This led Krenn and Gu to conjecture that every GHZ graph with more than four vertices has dimension at most 222. A counterexample would give a new high-dimensional multipartite GHZ construction, while a proof would clarify fundamental resource limitations in quantum optics. It is known that the conjecture holds for graphs of vertex connectivity at most 222 [MFCS 2024], and that simple GHZ graphs with n>4n>4n>4 vertices have dimension less than n/2n/\sqrt{2}n/2​ [Quantum 2024]. However, no general upper bound depending only on vertex connectivity was known. We prove that every simple connected GHZ graph GGG with at least four vertices has dimension at most 2κ(G)−1+(κ(G)2)2^{κ(G)-1}+\binom{κ(G)}{2}2κ(G)−1+(2κ(G)​), where κ(G)κ(G)κ(G) is the vertex connectivity of GGG. We also prove new bounds in terms of edge connectivity and maximum degree.
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.