Limit on nonlocality in any world in which communication complexity is not trivial

Physical Review Letters

Volumn 96, Issue 25, 2006, Pages

  Brassard, Gilles ^a   Buhrman, Harry ^b,c   Linden, Noah ^d   Méthot, André Allan ^a   Tapp, Alain ^a   Unger, Falk ^c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c CWI   (Netherlands)

^d UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; QUANTUM THEORY;

COMMUNICATION COMPLEXITY; QUANTUM ENTANGLEMENT;

COMMUNICATION SYSTEMS;

EID: 33745663040     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.96.250401     Document Type: Article

References (19)

1. J.S. Bell, Physics PYCSAP 0554-128X 1, 195 (1964).
2. J.F. Clauser, M.A. Horne, A. Shimony, and R.A. Holt, Phys. Rev. Lett. 23, 880 (1969). PRLTAO 0031-9007 10.1103/PhysRevLett.23.880
3. S. Popescu and D. Rohrlich, Found. Phys. 24, 379 (1994). FNDPA4 0015-9018 10.1007/BF02058098
4. J. Barrett, N. Linden, S. Massar, S. Pironio, S. Popescu, and D. Roberts, Phys. Rev. A 71, 022101 (2005). PLRAAN 1050-2947 10.1103/PhysRevA.71.022101
5. A. Broadbent and A.A. Méthot, " On the Power of Non-Local Boxes, " Theor. Comput. Sci. (to be published). TCSCDI 0304-3975
6. B.S. Cirel'son, Lett. Math. Phys. 4, 93 (1980). LMPHDY 0377-9017 10.1007/BF00417500
7. H. Buhrman and S. Massar, " Causality and Cirel'son bounds, " http://arxiv.org/quant-ph/0409066 (2004).
8. E. Kushilevitz and N. Nisan, Communication Complexity (Cambridge University Press, Cambridge, 1997).
9. R. Cleve and H. Buhrman, Phys. Rev. A 56, 1201 (1997). PLRAAN 1050-2947 10.1103/PhysRevA.56.1201
10. R. de Wolf, Theor. Comput. Sci. 287, 337 (2002). TCSCDI 0304-3975 10.1016/S0304-3975(02)00377-8
11. G. Brassard, Found. Phys. 33, 1593 (2003). FNDPA4 0015-9018 10.1023/A:1026009100467
12. H. Buhrman, R. Cleve, and A. Wigderson, in Proceedings of the 30th Annual ACM Symposium on Theory of Computing (ACM, New York, 1988), p. 63.
13. R. Cleve, W. van Dam, M. Nielsen, and A. Tapp, in Quantum Computing and Quantum Communication, Proceedings of First NASA International Conference, Palm Springs, California, 1998 Lecture Notes in Computer Science, Vol. 1509 (Springer-Verlag, Heidelberg, 1999), p. 61.
14. W. van Dam, Ph.D. thesis, University of Oxford (2000), Chap. 9;
15. see also http://arxiv.org/quant-ph/0501159.
16. R. Cleve (personal communication).
17. J. von Neumann, in Automata Studies, edited by, C.E. Shannon, and, J. McCarthy, (Princeton University Press, Princeton, NJ, 1956), pp. 43-98.
18. W. Evans and N. Pippenger, IEEE Trans. Inf. Theory 44, 1299 (1998). IETTAW 0018-9448 10.1109/18.669417
19. G. Brassard, Nature Phys. 1, 2 (2005). 1745-2481 10.1038/nphys134