On the power of non-local boxes

Theoretical Computer Science

Volumn 358, Issue 1, 2006, Pages 3-14

  Broadbent, Anne ^a   Méthot, André Allan ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Entanglement; Entanglement simulation; Non local boxes; Non locality; Pseudo telepathy; Quantum information

Indexed keywords

COMPUTER SCIENCE; COMPUTER SIMULATION; CORRELATION METHODS; QUANTUM THEORY;

ENTANGLEMENT; ENTANGLEMENT SIMULATION; NON-LOCAL BOXES; NON-LOCALITY; PSEUDO-TELEPATHY; QUANTUM INFORMATION;

VIRTUAL REALITY;

EID: 33745971799     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.08.035     Document Type: Article

References (27)

1. Aravind P.K. Bell's theorem without inequalities and only two distant observers. Found. Phys. Lett. 15 (2001) 397-405
2. Bell J.S. On the Einstein-Podolsky-Rosen paradox. Physics 1 (1964) 195-200
3. G. Brassard, A. Broadbent, A. Tapp, Quantum pseudo-telepathy, Foundations of Physics, 35(11), to appear, preprint available at http://arxiv.org/abs/quant-ph/0407221, to appear.
4. Brassard G., Broadbent A., and Tapp A. Recasting Mermin's multi-player game into the framework of pseudo-telepathy. Quant. inform. comput. 5 (2005) 538-551
5. G. Brassard, H. Buhrman, N. Linden, A.A. Méthot, A. Tapp, F. Unger, A limit on nonlocality in any world in which communication complexity is not trivial, preprint available at http://arxiv.org/abs/quant-ph/0508042.
6. Brassard G., Cleve R., and Tapp A. Cost of exactly simulating quantum entanglement with classical communication. Phys. Rev. Lett. 83 (1999) 1874-1878
7. Brassard G., Méthot A.A., and Tapp A. Minimum entangled state dimension required for pseudo-telepathy. Quant. Inform. Comput. 5 (2005) 275-284
8. Brunner N., Gisin N., and Scarani V. Entanglement and non-locality are different resources. N. J. Phys. 7 (2005) 88
9. Buhrman H., Cleve R., and van Dam W. Quantum entanglement and communication complexity. SIAM J. Comput. 30 (2001) 1829-1841
10. Cerf N., Gisin N., and Massar S. Classical teleportation of a quantum bit. Phys. Rev. Lett. 84 (2000) 2521-2524
11. Cerf N., Gisin N., Massar S., and Popescu S. Simulating maximal quantum entanglement without communication. Phys. Rev. Lett. 94 (2005) 220403
12. Cirel'son B.S. Quantum generalizations of Bell's inequality. Lett. Math. Phys. 4 (1980) 93-100
13. Clauser F., Horne M.A., Shimony A., and Holt R.A. Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23 (1969) 880-884
14. R. Cleve, unpublished.
15. R. Cleve, P. Høyer, B. Toner, J. Watrous, Consequences and limits of nonlocal strategies, Proc. 19th IEEE Conf. on Computational Complexity, 2004, pp. 236-249.
16. R. Cleve, W. van Dam, M. Nielsen, A. Tapp, Quantum entanglement and the communication complexity of the inner product function, Proc. First NASA Int. Conf. on Quantum Computing and Quantum Communications, Lecture Notes in Computer Science, Vol. 1509, Springer, Berlin, 1998, pp. 61-74.
17. J. Degorre, S. Laplante, J. Roland, Simulating quantum correlations as a distributed sampling problem, preprint available at http://arxiv.org/abs/quant-ph/0507120.
18. Massar S., Bacon D., Cerf N., and Cleve R. Classical simulation of quantum entanglement without local hidden variables. Phys. Rev. A 63 (2001) 052305
19. Mermin N.D. Quantum mysteries revisited. Amer. J. Phys. 58 (1990) 731-734
20. Mermin N.D. Extreme quantum entanglement in a superposition of macroscopically distinct states. Phys. Rev. Lett. 65 (1990) 1838-1840
21. Méthot A.A. Simulating POVMs on EPR pairs with 5.7 bits of expected communication. Euro. J. Phys. D 29 (2004) 445-446
22. M.W. Newman, Independent sets and eigenspaces, Ph.D. Thesis, University of Waterloo, 2004 (Chapter 6).
23. Popescu S., and Rohrlich D. Quantum nonlocality as an axiom. Found. Phys. 24 (1994) 379-385
24. Toner B.F., and Bacon D. The communication cost of simulating Bell correlations. Phys. Rev. Lett. 91 (2003) 187904
25. W. van Dam, Nonlocality & communication complexity, Ph.D. Thesis, University of Oxford, 2000 (Chapter 9).
26. W. van Dam, Implausible consequences of superstrong nonlocality, preprint available at http://arxiv.org/abs/quant-ph/0501159.
27. S. Wolf, J. Wullschleger, Oblivious transfer and quantum non-locality, Proc. of the 2005 IEEE Int. Symp. on Information Theory (ISIT '05), CD-Rom, also available at http://arxiv.org/abs/quant-ph/0502030.