Communication cost of simulating bell correlations

Physical Review Letters

Volumn 91, Issue 18, 2003, Pages

  Toner, B F ^a   Bacon, D ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CORRELATION THEORY; DATA PROCESSING; NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS; VECTORS;

LOCAL HIDDEN VARAIBLES; QUANTUM BITS (QUBITS); QUANTUM TELEPORTATION;

QUANTUM THEORY;

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

References (27)

1. P.W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA, 1994), pp.�124–134;
2. L. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computation (ACM Press, New York, 1996), pp.�212–219.
3. R. Raz, in Proceedings of the 31st ACM Symposium on Theory of Computing (ACM Press, New York, 1999), pp.�358–367.
4. C.H. Bennett and G. Brassard, in Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing (IEEE, New York, 1984), pp.�175–179.
5. M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, New York, 2000).
6. J.S. Bell, Physics (Long Island City, N.Y.) 1, 195 (1964).
7. A. Aspect, P. Grangier, and G. Roger, Phys. Rev. Lett. 49, 91 (1982); 10.1103/PhysRevLett.49.91
8. A. Aspect, J. Dalibard, and G. Roger, Phys. Rev. Lett. 49, 1804 (1982); 10.1103/PhysRevLett.49.1804
9. G. Weihs, T. Jennewein, C. Simon, H. Weinfurter, and A. Zeilinger, Phys. Rev. Lett. 81, 5039 (1998); 10.1103/PhysRevLett.81.5039
10. W. Tittel, J. Brendel, H. Zbinden, and N. Gisin, Phys. Rev. Lett. 81, 3563 (1998).10.1103/PhysRevLett.81.3563
11. C.H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W.K. Wootters, Phys. Rev. Lett. 70, 1895 (1993).10.1103/PhysRevLett.70.1895
12. C.H. Bennett and S.J. Wiesner, Phys. Rev. Lett. 69, 2881 (1992).10.1103/PhysRevLett.69.2881
13. A. Einstein, P. Podolsky, and N. Rosen, Phys. Rev. 47, 777 (1935).
14. D. Bohm, Quantum Theory (Prentice-Hall, New York, 1951).
15. T. Maudlin, in PSA 1992, Volume 1, edited by D. Hull, M. Forbes, and K. Okruhlik (Philosophy of Science Association, East Lansing, 1992), pp.�404–417.
16. G. Brassard, R. Cleve, and A. Tapp, Phys. Rev. Lett. 83, 1874 (1999).10.1103/PhysRevLett.83.1874
17. M. Steiner, Phys. Lett. A 270, 239 (2000).10.1016/S0375-9601(00)00315-7
18. J.A. Csirik, Phys. Rev. A 66, 014302 (2002).10.1103/PhysRevA.66.014302
19. D. Bacon and B.F. Toner, Phys. Rev. Lett. 90, 157904 (2003).10.1103/PhysRevLett.90.157904
20. N.J. Cerf, N. Gisin, and S. Massar, Phys. Rev. Lett. 84, 2521 (2000).10.1103/PhysRevLett.84.2521
21. S. Massar, D. Bacon, N. Cerf, and R. Cleve, Phys. Rev. A 63, 052305 (2001); 10.1103/PhysRevA.63.052305
22. A. Coates, quant-ph/0203112.
23. K.H. Schatten, Phys. Rev. A 48, 103 (1993).10.1103/PhysRevA.48.103
24. N. Gisin and B. Gisin, Phys. Lett. A 260, 323 (1999).10.1016/S0375-9601(99)00519-8
25. D. Boschi, S. Branca, F. De Martini, L. Hardy, and S. Popescu, Phys. Rev. Lett. 80, 1121 (1998).10.1103/PhysRevLett.80.1121
26. S.L. Braunstein, C.A. Fuchs, H.J. Kimble, and P. van Loock, Phys. Rev. A 64, 022321 (2001).10.1103/PhysRevA.64.022321
27. L. Hardy, quant-ph/9906123.