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

Structure of the probability distribution for the GHZ quantum state under local von Neumann measurements

Claude Gravel

Published Jan 1, 2012• 3 citations
OpenAlex

Abstract

We show that the probability distribution of the Greenberger-Horne-Zeilinger quantum state (GHZ) under local action of independent von Neumann measurements follows a convex distribution of two distributions. The coefficients of the combination are related to the equatorial parts of the measurements, and the distributions associated with those coefficients are associated with the real parts of the measurements. One possible application of the result is that it allows one to split into two pieces the simulation of the GHZ state. Simulating, in worst-case or in average case, a quantum state like the GHZ state with random resources, shared or private, as well as with classical communication resources or even odd resources like nonlocal boxes is a very important in the theory of quantum communication complexity.

Related papers

Exact Classical Simulation of the GHZ Distribution

Gilles Brassard, Luc Devroye, Claude Gravel

John Bell has shown that the correlations entailed by quantum mechanics cannot be reproduced by a classical process involving non-communicating parties. But can they be simulated with the help of bounded communication? This problem has been studied for more than twenty years and it is now well understood in the case of bipartite entanglement. However, the issue was still widely open for multipartite entanglement, even for the simplest case, which is the tripartite Greenberger-Horne-Zeilinger (GHZ) state. We give an exact simulation of arbitrary independent von Neumann measurements on general n-partite GHZ states. Our protocol requires O(n^2) bits of expected communication between the parties, and O(n*log(n)) expected time is sufficient to carry it out in parallel. Furthermore, we need only an expectation of O(n) independent unbiased random bits, with no need for the generation of continuous real random variables nor prior shared random variables. In the case of equatorial measurements, we improve earlier results with a protocol that needs only O(n*log(n)) bits of communication and O(log^2(n)) parallel time. At the cost of a slight increase in the number of bits communicated, these tasks can be accomplished with a constant expected number of rounds.

Leibniz international proceedings in informatics•Jan 1, 2014•0 citations

Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution

Gilles Brassard, Luc Devroye, Claude Gravel

John Bell has shown that the correlations entailed by quantum mechanics cannot be reproduced by a classical process involving non-communicating parties. But can they be simulated with the help of bounded communication? This problem has been studied for more than two decades, and it is now well understood in the case of bipartite entanglement. However, the issue was still widely open for multipartite entanglement, even for the simplest case, which is the tripartite Greenberger- Horne-Zeilinger (GHZ) state. We give an exact simulation of arbitrary independent von Neumann measurements on general n-partite GHZ states. Our protocol requires O(n2) bits of expected communication between the parties, and O(n log n) expected time is sufficient to carry it out in parallel. Furthermore, we need only an expectation of O(n) independent unbiased random bits, with no need for the generation of continuous real random variables nor prior shared random variables. In the case of equatorial measurements, we improve on the prior art with a protocol that needs only O(n log n) bits of communication and O(log2n) parallel time. At the cost of a slight increase in the number of bits communicated, these tasks can be accomplished with a constant expected number of rounds.

arXiv:1303.5942•IEEE Transactions on Information Theory•Dec 1, 2015•10 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

Local and nonlocal contents in N -qubit generalized Greenberger-Horne-Zeilinger states

Chang-Liang Ren, Mahn‐Soo Choi

We investigate local contents in $N$-qubit generalized Greenberger-Horne-Zeilinger (GHZ) states. We suggest a decomposition for correlations in the GHZ states into a nonlocal and fully local part, and find a lower and upper bound on the local content. Our lower bound reproduces the previous result for $N=2$ [V. Scarani, Phys. Rev. A 77, 042112 (2008)] and decreases rapidly with $N$.

arXiv:1006.2627•Physical Review A•Nov 9, 2010•0 citations

Greenberger-Horne-Zeilinger argument of nonlocality without inequalities for mixed states

G. C. Ghirardi, Luca Marinatto

We generalize the Greenberger-Horne-Zeilinger nonlocality without inequalities argument to cover the case of arbitrary mixed statistical operators associated to three-qubits quantum systems. More precisely, we determine the radius of a ball (in the trace distance topology) surrounding the pure GHZ state and containing arbitrary mixed statistical operators which cannot be described by any local and realistic hidden variable model and which are, as a consequence, noncompletely separable. As a practical application, we focus on certain one-parameter classes of mixed states which are commonly considered in the experimental realization of the original GHZ argument and which result from imperfect preparations of the pure GHZ state. In these cases we determine for which values of the parameter measuring the noise a nonlocality argument can still be exhibited, despite the mixedness of the considered states. Moreover, the effect of the imperfect nature of measurement processes is discussed.

arXiv:quant-ph/0603196•Physical Review A•Aug 3, 2006•5 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
We show that the probability distribution of the Greenberger-Horne-Zeilinger quantum state (GHZ) under local action of independent von Neumann measurements follows a convex distribution of two distributions. The coefficients of the combination are related to the equatorial parts of the measurements, and the distributions associated with those coefficients are associated with the real parts of the measurements. One possible application of the result is that it allows one to split into two pieces the simulation of the GHZ state. Simulating, in worst-case or in average case, a quantum state like the GHZ state with random resources, shared or private, as well as with classical communication resources or even odd resources like nonlocal boxes is a very important in the theory of quantum communication complexity.
John Bell has shown that the correlations entailed by quantum mechanics cannot be reproduced by a classical process involving non-communicating parties. But can they be simulated with the help of bounded communication? This problem has been studied for more than twenty years and it is now well understood in the case of bipartite entanglement. However, the issue was still widely open for multipartite entanglement, even for the simplest case, which is the tripartite Greenberger-Horne-Zeilinger (GHZ) state. We give an exact simulation of arbitrary independent von Neumann measurements on general n-partite GHZ states. Our protocol requires O(n^2) bits of expected communication between the parties, and O(n*log(n)) expected time is sufficient to carry it out in parallel. Furthermore, we need only an expectation of O(n) independent unbiased random bits, with no need for the generation of continuous real random variables nor prior shared random variables. In the case of equatorial measurements, we improve earlier results with a protocol that needs only O(n*log(n)) bits of communication and O(log^2(n)) parallel time. At the cost of a slight increase in the number of bits communicated, these tasks can be accomplished with a constant expected number of rounds.
John Bell has shown that the correlations entailed by quantum mechanics cannot be reproduced by a classical process involving non-communicating parties. But can they be simulated with the help of bounded communication? This problem has been studied for more than two decades, and it is now well understood in the case of bipartite entanglement. However, the issue was still widely open for multipartite entanglement, even for the simplest case, which is the tripartite Greenberger- Horne-Zeilinger (GHZ) state. We give an exact simulation of arbitrary independent von Neumann measurements on general n-partite GHZ states. Our protocol requires O(n2) bits of expected communication between the parties, and O(n log n) expected time is sufficient to carry it out in parallel. Furthermore, we need only an expectation of O(n) independent unbiased random bits, with no need for the generation of continuous real random variables nor prior shared random variables. In the case of equatorial measurements, we improve on the prior art with a protocol that needs only O(n log n) bits of communication and O(log2n) parallel time. At the cost of a slight increase in the number of bits communicated, these tasks can be accomplished with a constant expected number of rounds.
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.
We investigate local contents in NNN-qubit generalized Greenberger-Horne-Zeilinger (GHZ) states. We suggest a decomposition for correlations in the GHZ states into a nonlocal and fully local part, and find a lower and upper bound on the local content. Our lower bound reproduces the previous result for N=2N=2N=2 [V. Scarani, Phys. Rev. A 77, 042112 (2008)] and decreases rapidly with NNN.
We generalize the Greenberger-Horne-Zeilinger nonlocality without inequalities argument to cover the case of arbitrary mixed statistical operators associated to three-qubits quantum systems. More precisely, we determine the radius of a ball (in the trace distance topology) surrounding the pure GHZ state and containing arbitrary mixed statistical operators which cannot be described by any local and realistic hidden variable model and which are, as a consequence, noncompletely separable. As a practical application, we focus on certain one-parameter classes of mixed states which are commonly considered in the experimental realization of the original GHZ argument and which result from imperfect preparations of the pure GHZ state. In these cases we determine for which values of the parameter measuring the noise a nonlocality argument can still be exhibited, despite the mixedness of the considered states. Moreover, the effect of the imperfect nature of measurement processes is discussed.
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.