Skip to main content
Log in

Nonlocality for graph states

  • Quantum Information and Quantum Computation
  • Published:
Laser Physics

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. M. Greenberger, M. A. Horne, and A. Zeilinger, in Bell’s Theorem, Quantum Theory, and Conceptions of the Universe, Ed. by M. Kafatos (Kluwer, Dordrecht, 1989).

    Google Scholar 

  2. N. D. Mermin, Phys. Rev. Lett. 65, 3373 (1990).

    Article  MATH  ADS  MathSciNet  Google Scholar 

  3. J. S. Bell, Physics (Long Island City, N.Y.) 1, 195 (1964).

    Google Scholar 

  4. M. Żukowski, Phys. Lett. A 157, 198 (1991).

    Article  ADS  MathSciNet  Google Scholar 

  5. R. K. Clifton, M. L. G. Redhead, and J. N. Butterfield, Found. Phys. 21, 149 (1991).

    Article  ADS  MathSciNet  Google Scholar 

  6. R. Cleve and H. Buhrman, Phys. Rev. A 56, 1201 (1997).

    Article  ADS  Google Scholar 

  7. M. Żukowski et al., Acta Phys. Pol. A 93, 187 (1998).

    Google Scholar 

  8. W. Dür, G. Vidal, and J. I. Cirac, Phys. Rev. A 62, 062314 (2000).

  9. A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 777 (1935).

    Article  MATH  ADS  Google Scholar 

  10. N. D. Mermin, Phys. Rev. Lett. 65, 1838 (1990).

    Article  MATH  ADS  MathSciNet  Google Scholar 

  11. A. Cabello, Phys. Rev. Lett. 86, 1911 (2001).

    Article  ADS  MathSciNet  Google Scholar 

  12. A. Cabello, Phys. Rev. Lett. 87, 010403 (2001).

    Google Scholar 

  13. Z.-B. Chen et al., Phys. Rev. Lett. 90, 160408 (2003).

  14. C. Cinelli et al., Phys. Rev. Lett. 95, 240405 (2005).

  15. T. Yang et al., Phys. Rev. Lett. 95, 240406 (2005).

  16. A. I. Lvovsky, Phys. Rev. Lett. 88, 098901 (2002).

    Google Scholar 

  17. A. Cabello, Phys. Rev. Lett. 95, 210401 (2005).

    Google Scholar 

  18. A. Cabello, Phys. Rev. A 72, 050101 (R) (2005).

  19. G. Vallone et al., Phys. Rev. Lett. 98, 180502 (2007).

  20. J. T. Barreiro et al., Phys. Rev. Lett. 95, 260501 (2005).

  21. Q. Zhang et al., Nature Phys. 2, 678 (2006).

    Article  ADS  Google Scholar 

  22. C.-Y. Lu et al., Nature Phys. 3, 91 (2007).

    Article  ADS  Google Scholar 

  23. A. Cabello, Phys. Rev. A 73, 022302 (2006).

    Google Scholar 

  24. A. Cabello, Phys. Rev. Lett. 97, 140406 (2006).

    Google Scholar 

  25. M. Barbieri et al., Phys. Rev. Lett. 97, 140407 (2006).

  26. P. M. Pearle, Phys. Rev. D 2, 1418 (1970).

    Article  ADS  Google Scholar 

  27. W. Dür and H.J. Briegel, Phys. Rev. Lett. 92, 180403 (2004); C. Simon and J. Kempe, Phys. Rev. A 65, 052327 (2002).

  28. Z. Zhao et al., Nature (London) 430, 54 (2004); D. Leibfried et al., Nature (London) 438, 639 (2005); C.-Y. Lu et al., Nature Phys. 3, 91 (2007).

    Article  ADS  Google Scholar 

  29. M. Hein, J. Eisert, and H. J. Briegel, Phys. Rev. A 69, 062311 (2004).

    Google Scholar 

  30. M. Hein et al., Quantum Computers, Algorithms, and Chaos, Ed. by G. Casati et al. (IOS, Amsterdam, 2006).

    Google Scholar 

  31. D. Gottesman, Phys. Rev. A 54, 1862 (1996).

    Article  ADS  MathSciNet  Google Scholar 

  32. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).

    Article  ADS  Google Scholar 

  33. L.-Y. Hsu, Phys. Rev. A 73, 042308 (2006); J. Barrett et al., Phys. Rev. A 75, 012103 (2007); C. Wu et al., Phys. Rev. A 75, 032332 (2007).

  34. O. Gühne et al., Phys. Rev. Lett. 95, 120405 (2005).

  35. G. Tóth, O. Gühne, and H.J. Briegel, Phys. Rev. A 73, 022303 (2006).

    Google Scholar 

  36. D. P. DiVincenzo and A. Peres, Phys. Rev. A 55, 4089 (1997).

    Article  ADS  Google Scholar 

  37. V. Scarani et al., Phys. Rev. A 71, 042325 (2005).

  38. M. Van den Nest, J. Dehaene, and B. De Moor, Phys. Rev. A 69, 022316 (2004).

    Google Scholar 

  39. A. Peres, Phys. Lett. A 151, 107 (1990).

    Article  ADS  MathSciNet  Google Scholar 

  40. C. A. Sackett et al., Nature (London) 404, 256 (2000); Z. Zhao et al., Phys. Rev. Lett. 91, 180401 (2003); P. Walther et al., Nature (London) 434, 169 (2005); K. Chen et al., Phys. Rev. Lett. 99, 120503 (2007).

    Article  ADS  Google Scholar 

  41. N. Kiesel et al., Phys. Rev. Lett. 95, 210502 (2005); P. Walther et al., Phys. Rev. Lett. 95, 020403 (2005); G. Vallone et al., Phys. Rev. Lett. 98, 180502 (2007).

  42. M. Ardehali, Phys. Rev. A 46, 5375 (1992).

    Article  ADS  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Cabello.

Additional information

Original Text © Astro, Ltd., 2008.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cabello, A., Gühne, O., Moreno, P. et al. Nonlocality for graph states. Laser Phys. 18, 335–343 (2008). https://doi.org/10.1134/S1054660X08030249

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054660X08030249

PACS numbers

Navigation