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:1303.5326 · Physical Review A

Greenberger-Horne-Zeilinger theorem for N qudits

Junghee Ryu, Changhyoup Lee, Marek Żukowski, Jinhyoung Lee

Published Oct 2, 2013• 28 citations
arXivHTMLPDF

Abstract

We generalize Greenberger-Horne-Zeilinger (GHZ) theorem to an arbitrary number of $D$-dimensional systems. Contrary to conventional approaches using compatible composite observables, we employ incompatible and concurrent observables, whose common eigenstate is still a generalized GHZ state. It is these concurrent observables which enable one to prove a genuinely $N$-partite and $D$-dimensional GHZ theorem. Our principal idea is illustrated for a four-partite system with $D$ which is an arbitrary multiple of 3. By extending to $N$ qudits, we show that GHZ theorem holds as long as $N$ is not divisible by all nonunit divisors of $D$, smaller than $N$.

DOI
10.1103/physreva.88.042101

Related papers

Greenberger-Horne-Zeilinger Paradox in Tripartite Systems of Arbitrary Dimension

Jinhyoung Lee, Seung-Woo Lee, M. S. Kim

We present a generalized Greenberger-Horne-Zeilinger (GHZ) paradox in a tripartite system with each subsystem of arbitrary even dimension. Contrary to conventional approaches of compatible observables, in order to prove Bell's theorem, we employ concurrent observables, that are mutually incompatible but still have a common eigenstate such that they are involved in elements of physical reality. It is proved that our formulation of the generalized GHZ paradox is genuinely multi-dimensional. The present approach enables a tripartite system to suffice for the truly d-dimensional GHZ paradox, contrary to previous works which require a (d+1)-partite system.

•Aug 11, 2004•0 citations

Multisetting Greenberger-Horne-Zeilinger theorem

Junghee Ryu, Changhyoup Lee, Zhi Yin +4 more

We present a generalized Greenberger-Horne-Zeilinger (GHZ) theorem, which involves more than two local measurement settings for some parties, and cannot be reduced to one with less settings. Our results hold for an odd number of parties. We use a set of observables, which are incompatible but share a common eigenstate, here a GHZ state. Such observables are called concurrent. The idea is illustrated with an example of a three-qutrit system and then generalized to systems of higher dimensions, and more parties. The GHZ paradoxes can lead to, e.g., secret sharing protocols.

arXiv:1303.7222•Physical Review A•Feb 26, 2014•24 citations

Greenberger-Horne-Zeilinger nonlocality in arbitrary even dimensions

Jinhyoung Lee, Seung-Woo Lee, M. S. Kim

We generalize Greenberger-Horne-Zeilinger (GHZ) nonlocality to every even-dimensional and odd-partite system. For the purpose we employ concurrent observables that are incompatible and nevertheless have a common eigenstate. It is remarkable that a tripartite system can exhibit the genuinely high-dimensional GHZ nonlocality.

arXiv:quant-ph/0408072•Physical Review A•Mar 15, 2006•35 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

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

Mermin inequalities for perfect correlations in many-qutrit systems

Jay Lawrence

The existence of Greenberger-Horne-Zeilinger (GHZ) contradictions in many-qutrit systems was a long-standing theoretical question until its (affirmative) resolution in 2013. To enable experimental tests, we derive Mermin inequalities from concurrent observable sets identified in those proofs. These employ a weighted sum of observables, called $\mathcal{M}$, in which every term has the chosen GHZ state as an eigenstate with eigenvalue unity. The quantum prediction for $\mathcal{M}$ is then just the number of concurrent observables, and this grows asymptotically as ${2}^{N}/3$ as the number of qutrits $N\ensuremath{\rightarrow}\ensuremath{\infty}$. The maximum classical value falls short for every $N\ensuremath{\ge}3$, so that the quantum to classical ratio (starting at 1.5 when $N=3$) diverges exponentially ($\ensuremath{\sim}1.{064}^{N}$) as $N\ensuremath{\rightarrow}\ensuremath{\infty}$, where the system is in a Schr\"odinger-cat-like superposition of three macroscopically distinct states.

arXiv:1701.08331•Physical Review A•Apr 18, 2017•20 citations
We generalize Greenberger-Horne-Zeilinger (GHZ) theorem to an arbitrary number of DDD-dimensional systems. Contrary to conventional approaches using compatible composite observables, we employ incompatible and concurrent observables, whose common eigenstate is still a generalized GHZ state. It is these concurrent observables which enable one to prove a genuinely NNN-partite and DDD-dimensional GHZ theorem. Our principal idea is illustrated for a four-partite system with DDD which is an arbitrary multiple of 3. By extending to NNN qudits, we show that GHZ theorem holds as long as NNN is not divisible by all nonunit divisors of DDD, smaller than NNN.
We present a generalized Greenberger-Horne-Zeilinger (GHZ) paradox in a tripartite system with each subsystem of arbitrary even dimension. Contrary to conventional approaches of compatible observables, in order to prove Bell's theorem, we employ concurrent observables, that are mutually incompatible but still have a common eigenstate such that they are involved in elements of physical reality. It is proved that our formulation of the generalized GHZ paradox is genuinely multi-dimensional. The present approach enables a tripartite system to suffice for the truly d-dimensional GHZ paradox, contrary to previous works which require a (d+1)-partite system.
We present a generalized Greenberger-Horne-Zeilinger (GHZ) theorem, which involves more than two local measurement settings for some parties, and cannot be reduced to one with less settings. Our results hold for an odd number of parties. We use a set of observables, which are incompatible but share a common eigenstate, here a GHZ state. Such observables are called concurrent. The idea is illustrated with an example of a three-qutrit system and then generalized to systems of higher dimensions, and more parties. The GHZ paradoxes can lead to, e.g., secret sharing protocols.
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.
The existence of Greenberger-Horne-Zeilinger (GHZ) contradictions in many-qutrit systems was a long-standing theoretical question until its (affirmative) resolution in 2013. To enable experimental tests, we derive Mermin inequalities from concurrent observable sets identified in those proofs. These employ a weighted sum of observables, called M\mathcal{M}M, in which every term has the chosen GHZ state as an eigenstate with eigenvalue unity. The quantum prediction for M\mathcal{M}M is then just the number of concurrent observables, and this grows asymptotically as 2N/3{2}^{N}/32N/3 as the number of qutrits $N\ensuremath{\rightarrow}\ensuremath{\infty}$. The maximum classical value falls short for every $N\ensuremath{\ge}3$, so that the quantum to classical ratio (starting at 1.5 when N=3N=3N=3) diverges exponentially ($\ensuremath{\sim}1.{064}^{N}$) as $N\ensuremath{\rightarrow}\ensuremath{\infty}$, where the system is in a Schr\"odinger-cat-like superposition of three macroscopically distinct states.