Quantum pseudo-telepathy

Foundations of Physics

Volumn 35, Issue 11, 2005, Pages 1877-1907

  Brassard, Gilles ^a   Broadbent, Anne ^a   Tapp, Alain ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Bell's theorem; Entanglement; Nonlocality; Pseudo telepathy; Quantum communication complexity; Quantum information processing

Indexed keywords

EID: 23744511818     PISSN: 00159018     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10701-005-7353-4     Document Type: Conference Paper

References (54)

1. A. Einstein, B. Podolsky, and N. Rosen, "Can quantum-mechanical description of physical reality be considered complete?," Phys. Rev. 47, 777-780 (1935).
2. J. S. Bell, "On the Einstein Podolsky Rosen paradox," Physics 1(3), 195-200 (1964).
3. A. Aspect, P. Grangier, and G. Roger, "Experimental tests of realistic local theories via Bell's theorem," Phys. Rev. Lett. 47, 460-463 (1981).
4. A. Aspect, P. Grangier, and G Roger, "Experimental realization of Einstein-Podolsky-Rosen-Bohm gedankenexperiment: A new violation of Bell's inequalities," Phys. Rev. Lett. 49, 91-94 (1982).
5. A. Aspect, J. Dalibard, and G. Roger, "Experimental test of Bell's inequalities using time-varying analyzers," Phys. Rev. Lett. 49, 1804-1807 (1982).
6. W. Tittel, J. Brendel, H. Zbinden, and N. Gisin, "Violation of Bell inequalities by photons more than 10km apart," Phys. Rev. Lett. 81(17), 3563-3566 (1998).
7. H. Zbinden, J. Brendel, N. Gisin, and W. Tittel, "Experimental test of non-local quantum correlations in relativistic configurations," Phys. Rev. A 63, 022111 (2001).
8. N. D. Mermin, "Bringing home the atomic world: Quantum mysteries for anybody," Am. J. Phys. 49, 940-943 (1981).
9. D. M. Greenberger, M. A. Home, and A. Zeilinger, "Going beyond Bell's theorem," in Bell's Theorem, Quantum Theory and Conceptions of the Universe, M. Kafatos, ed. (Kluwer Academic, Dordrecht, 1989), pp. 69-72.
10. L. Hardy, "Quantum mechanics, local realistic theories, and Lorentz-invariant realistic theories," Phys. Rev. Lett. 68(20), 2981-2984 (1992).
11. G Brassard, A. Méthot, and A. Tapp, "Minimum entangled state dimension required for pseudo-telepathy," Quantum Inf. Comp. 5 (4-5), 275-284 (2005).
12. Z.-B. Chen, J.-W. Pan, Y.-D. Zhang, C. Brukner, and A. Zeilinger, "All-versus-nothing violation of local realism for two entangled photons," Phys. Rev. Lett. 90, 160408 (2003).
13. A. Peres, "Bayesian analysis of Bell inequalities," Fortschr. Phys. 48(5-7), 531-535 (2000).
14. A. C.-C. Yao, "Quantum circuit complexity," Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science, pp. 222-227 (1993).
15. P. Heywood and M. L. G Redhead, "Nonlocality and the Kochen-Specker paradox," Found. Phys. 13(5), 481-499 (1983).
16. G Brassard, "Quantum communication complexity," Found. Phys. 33(11), 1593-1616 (2003).
17. N. Gisin and H. Zbinden, "Bell inequality and the locality loophole: Active versus passive switches," Phys. Lett. A 264(2-3), 103-107 (1999).
18. S. Massar, "Nonlocality, closing the detection loophole, and communication complexity," Phys. Rev. A 65, 032121 (2002).
19. J. Barrett, D. Collins, L. Hardy, A. Kent, and S. Popescu, "Quantum nonlocality, Bell inequalities and the memory loophole," Phys. Rev. A 66, 042111 (2002).
20. S. Massar and S. Pironio, "Violation of local realism versus detection efficiency," Phys. Rev. A 68, 062109 (2003).
21. M.A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
22. S. Kochen and E. P. Specker, "The problem of hidden variables in quantum mechanics," J. Math. Mech. 17, 59-87, (1967).
23. J. S. Bell, "On the problem of hidden variables in quantum mechanics," Rev. Mod. Phys. 38(3), 447-452 (1966).
24. E. Specker, "Die Logik nicht gleichzeitig entscheidbarer Aussagen," Dialectica 14, 239-246 (1960).
25. A. Gleason, "Measures on the closed subspaces of a Hilbert space," J. Math. Mech. 6, 885-893 (1957).
26. N.D. Mermin, "Quantum mysteries revisited," Am. J. Phys. 58(8), 731-734 (1990).
27. A. Peres, Quantum Theory: Concepts and Methods (Kluwer Academic Publishers, Dordrecht, 1993).
28. R. Cleve, P. Høyer, B. Toner, and J. Watrous, "Consequences and limits of nonlocal strategies," Proceedings of the 19th IEEE Conference on Computational Complexity, pp. 236-249 (2004).
29. R. Renner and S. Wolf, "Quantum pseudo-telepathy and the Kochen-Specker theorem," Proceedings of IEEE International Symposium on Information Theory, p. 322 (2004).
30. J. Zimba and R. Penrose, "On Bell non-locality without probabilities: More curious geometry," Stud Hist. Phil. Sci. 24(5), 697-720 (1993).
31. P. K. Aravind, "Impossible colorings and Bell's theorem," Phys. Lett. A 262(4-5), 282-286 (1999).
32. J. E. Massad and P. K. Aravind, "The Penrose dodecahedron revisited," Am. J. Phys. 67(7), 631-638 (1999).
33. D. M. Greenberger, M. A. Home, A. Shimony, and A. Zeilinger, "Bell's theorem without inequalities," Am. J. Phys. 58(12), 1131-1143 (1990).
34. N. D. Mermin, "What's wrong with these elements of reality?," Phys. Today 43, 9-11 (1990).
35. N. D. Mermin, "Extreme quantum entanglement in a superposition of macroscopically distinct states," Phys. Rev. Lett. 65(15), 1838-1849 (1990).
36. G. Brassard, A. Broadbent, and A. Tapp, "Multi-party pseudo-telepathy," Proceedings of the 8th International Workshop on Algorithms and Data Structures, Volume 2748 of Lecture Notes in Computer Science, pp. 1-11 (2003).
37. G Brassard, A. Broadbent, and A. Tapp, "Recasting Mermin's multi-player game into the framework of pseudo-telepathy," Quantum Inf. Comp. 5 (7), (2005).
38. H. Buhrman, P. Høyer, S. Massar, and H. Röhrig, "Combinatorics and quantum non-locality," Phys. Rev. Lett. 91(4), 047903 (2003).
39. A. Broadbent, Quantum Pseudo-Telepathy Games, M.Sc. thesis, Université de Montréal, 2004.
40. D. Deutsch and R. Jozsa, "Rapid solution of problems by quantum computation," Proc. R. Soc. London, Ser. A 439, 553-558 (1992).
41. G. Brassard, R. Cleve, and A. Tapp, "Cost of exactly simulating quantum entanglement with classical communication," Phys. Rev. Lett. 83(9), 1874-1878 (1999).
42. H. Buhrman, R. Cleve, and A. Wigderson, "Quantum vs. classical communication and computation," Proceedings of the 30th Annual ACM Symposium on Theory of Computing, pp. 63-68 (1998).
43. M. W. Newman, Independent Sets and Eigenspaces, Ph.D. thesis, University of Waterloo, 2004.
44. V. Galliard and S. Wolf, "Pseudo-telepathy, entanglement and graph colorings," Proceedings of IEEE International Symposium on Information Theory, p. 101 (2002).
45. V. Galliard, A. Tapp, and S. Wolf, "The impossibility of pseudo-telepathy without quantum entanglement," Proceedings of IEEE International Symposium on Information Theory, p. 457 (2003). Full paper available as arXiv:quant-ph/0211011 (November 2002).
46. P. K. Aravind, "Bell's theorem without inequalities and only two distant observers," Found. Phys. Lett. 15(4), 397-405 (2002).
47. P. K. Aravind, "Quantum mysteries revisited again," Am. J. Phys. 72, 1303-1307 (2004).
48. N. D. Mermin, "Simple unified form for the major no-hidden-variable theorems," Phys. Rev. Lett. 65(27), 3373-3376 (1990).
49. A. Cabello, "Bell's theorem without inequalities and without probabilities for two observers," Phys. Rev. Lett. 86(10), 1911-1914 (2001).
50. A. Cabello, "'All versus nothing' inseparability for two observers," Phys. Rev. Lett. 87(1), 010403 (2001).
51. H. Buhrman and I. Kerenidis, January 2004 (private communication).
52. Z. Bar-Yossef, T. S. Jayram, and I. Kerenidis, "Exponential separation of quantum and classical one-way communication complexity," Proceedings of the 36th Annual ACM Symposium on Theory of Computing, pp. 128-137 (2004).
53. D. P. DiVincenzo and A. Peres, "Quantum code words contradict local realism," Phys. Rev. A 55(6), 4089-4092, (1997).
54. M. Boyer, "Extended GHZ n-player games with classical probability of winning tending to 0," available as arXiv:quant-ph/0408090 (August 2004).