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

Laser Physics

Nonlocality for graph states

Adán Cabello, Otfried Gühne, P. Moreno, David Rodríguez

Published Mar 1, 2008• 3 citations
Publisher

Abstract

The possibility of preparing two-photon entangled states encoding three or more qubits in each photon leads to the following problem: If n quabits were distributed between two parties, which quantum pure states and qubit distributions would allow all-versus-nothing (or Greenberger-Horne-Zeilinger-like) proofs of Bell’s theorem using only single-qubit measurements? We show a necessary and sufficient condition for the existence of these proofs and provide all existing proofs up to n = 7 qubits. On the other hand, the possibility of preparing n -photon n -qubit graph states leads to the following problem: If n qubits were distributed between n parties, which would be the optimal Bell inequalities? We show all optimal n -party Bell inequalities for the perfect correlations of any graph state of n < 6 qubits. Optimal means that the ratio between the quantum violation and the bound for local hidden-variable theories is the maximum over all possible combinations of perfect correlations. This implies that the required detection efficiencies for loophole-free Bell tests are minimal.

DOI
10.1134/s1054660x08030249

Related papers

Bipartite All-Versus-Nothing Proofs of Bell’s Theorem with Single-Qubit Measurements

Adán Cabello, Pilar Moreno

If n qubits were distributed between 2 parties, which quantum pure states and distributions of qubits would allow all-versus-nothing (or Greenberger-Horne-Zeilinger-like) proofs of Bell's theorem using only single-qubit measurements? We show a necessary and sufficient condition for the existence of these proofs for any number of qubits, and provide all distinct proofs up to n=7 qubits. Remarkably, there is only one distribution of a state of n=4 qubits, and six distributions, each for a different state of n=6 qubits, which allow these proofs.

arXiv:0705.2613•Physical Review Letters•Nov 27, 2007•17 citations

Nonlocality and entanglement in qubit systems

Josep Amengual i Batle, M. Casas

Nonlocality and quantum entanglement constitute two special aspects of the quantum correlations existing in quantum systems, which are of paramount importance in quantum-information theory. Traditionally, they have been regarded as identical (equivalent, in fact, for pure two qubit states, that is, Gisin's Theorem ), yet they constitute different resources. Describing nonlocality by means of the violation of several Bell inequalities, we obtain by direct optimization those states of two qubits that maximally violate a Bell inequality, in terms of their degree of mixture as measured by either their participation ratio R = 1/Tr(ρ 2 ) or their maximum eigenvalue λ max . This optimum value is obtained as well, which coincides with previous results. Comparison with entanglement is performed too. An example of an application is given in the XY model. In this novel approximation, we also concentrate on the nonlocality for linear combinations of pure states of two qubits, providing a closed form for their maximal nonlocality measure. The case of Bell diagonal mixed states of two qubits is also extensively studied. Special attention concerning the connection between nonlocality and entanglement for mixed states of two qubits is paid to the so-called maximally entangled mixed states. Additional aspects for the case of two qubits are also described in detail. Since we deal with qubit systems, we will perform an analogous study for three qubits, employing similar tools. Relation between distillability and nonlocality is explored quantitatively for the whole space of states of three qubits. We finally extend our analysis to four-qubit systems, where nonlocality for generalized Greenberger–Horne–Zeilinger states of arbitrary number of parties is computed.

arXiv:1102.4653•Journal of Physics A Mathematical and Theoretical•Oct 14, 2011•61 citations

Bell’s theorem with and without inequalities for the three-qubit Greenberger-Horne-Zeilinger andWstates

Adán Cabello

A proof of Bell's theorem without inequalities valid for both inequivalent classes of three-qubit entangled states under local operations assisted by classical communication, namely Greenberger-Horne-Zeilinger (GHZ) and $W,$ is described. This proof leads to a Bell inequality that allows more conclusive tests of Bell's theorem for three-qubit systems. Another Bell inequality involving both tri- and bipartite correlations is introduced which illustrates the different violations of local realism exhibited by the GHZ and $W$ states.

arXiv:quant-ph/0107146•Physical Review A•Feb 5, 2002•214 citations

Mermin inequalities for perfect correlations

Adán Cabello, Otfried Gühne, David Rodríguez

Any $n$-qubit state with $n$ independent perfect correlations is equivalent to a graph state. We present the optimal Bell inequalities for perfect correlations and maximal violation for all classes of graph states with $n\ensuremath{\le}6$ qubits. Twelve of them were previously unknown and four give the same violation as the Greenberger-Horne-Zeilinger state, although the corresponding states are more resistant to decoherence.

arXiv:0708.3208•Physical Review A•Jun 13, 2008•45 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•40 citations

Shareability of correlations in multiqubit states: Optimization of nonlocal monogamy inequalities

Josep Amengual i Batle, Mosayeb Naseri, MAHMOOD GHORANNEVISS +3 more

It is a well-known fact that both quantum entanglement and nonlocality (implied by the violation of Bell inequalities) constitute quantum correlations that cannot be arbitrarily shared among subsystems. They are both monogamous, albeit in a different fashion. In the present contribution we focus on nonlocality monogamy relations such as the Toner-Verstraete, the Seevinck, and a derived monogamy inequality for three parties and compare them with multipartite nonlocality measures for the whole set of pure states distributed according to the Haar measure. In this numerical endeavor, we also see that, although monogamy relations for nonlocality cannot exist for more than three parties, in practice the exploration of the whole set of states for different numbers of qubits will return effective bounds on the maximum value of all bipartite Bell violations among subsystems. Hence, we shed light on the effective nonlocality monogamy bounds in the multiqubit case.

Physical Review A•Mar 20, 2017•46 citations
The possibility of preparing two-photon entangled states encoding three or more qubits in each photon leads to the following problem: If n quabits were distributed between two parties, which quantum pure states and qubit distributions would allow all-versus-nothing (or Greenberger-Horne-Zeilinger-like) proofs of Bell’s theorem using only single-qubit measurements? We show a necessary and sufficient condition for the existence of these proofs and provide all existing proofs up to n = 7 qubits. On the other hand, the possibility of preparing n -photon n -qubit graph states leads to the following problem: If n qubits were distributed between n parties, which would be the optimal Bell inequalities? We show all optimal n -party Bell inequalities for the perfect correlations of any graph state of n < 6 qubits. Optimal means that the ratio between the quantum violation and the bound for local hidden-variable theories is the maximum over all possible combinations of perfect correlations. This implies that the required detection efficiencies for loophole-free Bell tests are minimal.
If n qubits were distributed between 2 parties, which quantum pure states and distributions of qubits would allow all-versus-nothing (or Greenberger-Horne-Zeilinger-like) proofs of Bell's theorem using only single-qubit measurements? We show a necessary and sufficient condition for the existence of these proofs for any number of qubits, and provide all distinct proofs up to n=7 qubits. Remarkably, there is only one distribution of a state of n=4 qubits, and six distributions, each for a different state of n=6 qubits, which allow these proofs.
Nonlocality and quantum entanglement constitute two special aspects of the quantum correlations existing in quantum systems, which are of paramount importance in quantum-information theory. Traditionally, they have been regarded as identical (equivalent, in fact, for pure two qubit states, that is, Gisin's Theorem ), yet they constitute different resources. Describing nonlocality by means of the violation of several Bell inequalities, we obtain by direct optimization those states of two qubits that maximally violate a Bell inequality, in terms of their degree of mixture as measured by either their participation ratio R = 1/Tr(ρ 2 ) or their maximum eigenvalue λ max . This optimum value is obtained as well, which coincides with previous results. Comparison with entanglement is performed too. An example of an application is given in the XY model. In this novel approximation, we also concentrate on the nonlocality for linear combinations of pure states of two qubits, providing a closed form for their maximal nonlocality measure. The case of Bell diagonal mixed states of two qubits is also extensively studied. Special attention concerning the connection between nonlocality and entanglement for mixed states of two qubits is paid to the so-called maximally entangled mixed states. Additional aspects for the case of two qubits are also described in detail. Since we deal with qubit systems, we will perform an analogous study for three qubits, employing similar tools. Relation between distillability and nonlocality is explored quantitatively for the whole space of states of three qubits. We finally extend our analysis to four-qubit systems, where nonlocality for generalized Greenberger–Horne–Zeilinger states of arbitrary number of parties is computed.
A proof of Bell's theorem without inequalities valid for both inequivalent classes of three-qubit entangled states under local operations assisted by classical communication, namely Greenberger-Horne-Zeilinger (GHZ) and W,W,W, is described. This proof leads to a Bell inequality that allows more conclusive tests of Bell's theorem for three-qubit systems. Another Bell inequality involving both tri- and bipartite correlations is introduced which illustrates the different violations of local realism exhibited by the GHZ and WWW states.
Any nnn-qubit state with nnn independent perfect correlations is equivalent to a graph state. We present the optimal Bell inequalities for perfect correlations and maximal violation for all classes of graph states with $n\ensuremath{\le}6$ qubits. Twelve of them were previously unknown and four give the same violation as the Greenberger-Horne-Zeilinger state, although the corresponding states are more resistant to decoherence.
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.
It is a well-known fact that both quantum entanglement and nonlocality (implied by the violation of Bell inequalities) constitute quantum correlations that cannot be arbitrarily shared among subsystems. They are both monogamous, albeit in a different fashion. In the present contribution we focus on nonlocality monogamy relations such as the Toner-Verstraete, the Seevinck, and a derived monogamy inequality for three parties and compare them with multipartite nonlocality measures for the whole set of pure states distributed according to the Haar measure. In this numerical endeavor, we also see that, although monogamy relations for nonlocality cannot exist for more than three parties, in practice the exploration of the whole set of states for different numbers of qubits will return effective bounds on the maximum value of all bipartite Bell violations among subsystems. Hence, we shed light on the effective nonlocality monogamy bounds in the multiqubit case.