Communication complexity as a principle of quantum mechanics

Foundations of Physics

Volumn 36, Issue 4 SPEC. ISS., 2006, Pages 512-525

  Cabello, Adán ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Bell's inequalities; Communication complexity; Foundations of quantum mechanics; Quantum communication; Quantum correlations; Tsirelson's inequalities

Indexed keywords

EID: 33746928299     PISSN: 00159018     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10701-005-9029-5     Document Type: Article

References (62)

1. C. A. Fuchs, in Decoherence and its Implications in Quantum Computation and Information Transfer, A. Gonis and P. E. A. Turchi, eds, (IOS Press, Amsterdam, 2001).
2. C. A. Fuchs, in Quantum Theory: Reconsideration of Foundations, A. Khrennikov ed. (Växjö University Press, Växjö, 2002).
3. C. A. Fuchs, Notes on a Paulian Idea. Fundational, Historical, Anecdotal and Forward-looking Thoughts on the Quantum. Selected Correspondence, 1995-2001 (Växjö University Press, Växjö, 2003).
4. C. A. Fuchs, J. Mod Opt. 50, 987 (2003).
5. J. A. Wheeler, in Complexity, Entropy, and the Physics of Information, W. H. Zurek ed. (Addison-Wesley, Redwood City, California, 1990), p. 1.
6. J. A. Wheeler, in Quantum Coherence and Reality, J. Anandan and J. L. Safko eds. (World Scientific, Singapore, 1995).
7. J. A. Wheeler and K. W. Ford, Geons, Black Holes, and Quantum Foam (W. W. Norton, New York, 1998).
8. A. Zeilinger, Found. Phys. 29, 631 (1999).
9. C. A. Fuchs, Fortschr. Phys. 46, 535 (1998).
10. Reprinted in Quantum Computation: Where Do We Want To Go Tomorrow?, S.L. Braunstein ed. (Wiley-VCH, Weinheim, 1999), p. 229.
11. C. A. Fuchs, in Quantum Communication, Computing, and Measurement, P. Kumar, G. M. D'Ariano, and O. Hirota eds. (Kluwer, Dordrecht, 2000), p. 1.
12. C. A. Fuchs and K. Jacobs, Phys. Rev. A 63, 062305 (2001).
13. G. Brassard, Comments during discussion at meeting "Quantum Foundations in the Light of Quantum Information and Cryptography," Montreal, May 17-19, 2000.
14. C. H. Bennett and G. Brassard, Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing (Bangalore, India, 1984) (IEEE, New York, 1984), p. 175.
15. H.-K. Lo and H. F. Chau, Science 283, 2050 (1999).
16. G. Brassard and C. Crépeau, in Advances in Cryptology: Proceedings of Crypto'90 (Springer-Verlag, Berlin, 1991) p. 49.
17. D. Mayers, Phys. Rev. Lett. 78, 3414 (1997).
18. H.-K. Lo and H. F. Chau, Phys. Rev. Lett. 78, 3410 (1997).
19. R. Clifton, J. Bub, and H. Halvorson, Found. Phys. 33, 1561 (2003).
20. J. A. Smolin, Quant. Inf. Comp. 5, 161 (2005).
21. R. W. Spekkens, unpublished, reported in Ref. 19.
22. H. Halvorson and J. Bub, Quant. Inf. Comp. 5, 170 (2005).
23. J. S. Bell, Physics 1, 195 (1964).
24. A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 777 (1935).
25. D. Bohm, Quantum Theory (Prentice-Hall, Englewood Cliffs, New Jersey, 1951).
26. J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Phys. Rev. Lett. 23, 880 (1969).
27. M. Froissart, Nuovo Cimento Soc. Ital. Fis. 64B, 241 (1981).
28. A. Fine, Phys. Rev. Lett. 48, 291 (1982).
29. A. Fine, J. Math. Phys. 23, 1306 (1982).
30. S. Popescu and D. Rohrlich, Found. Phys. 24, 379 (1994).
31. R. Cleve and H. Buhrman, Phys. Rev. A 56, 1201 (1997).
32. H. Buhrman, R. Cleve, and A. Wigderson, in Proceedings of the 30th Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1998), p. 63.
33. H. Buhrman, W. van Dam, P. Høyer, and A. Tapp, Phys. Rev. A 60, 2737 (1999).
34. R. Raz, in Proceedings of the 31st Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1999), p. 358.
35. A. M. Steane and W. van Dam, Phys. Today 53 (2), 35 (2000).
36. H. Buhrman, R. Cleve, and W. van Dam, SIAM J. Comput. 30, 1829 (2001).
37. G. Brassard, A. Broadbent, and A. Tapp, in Algorithms and Data Structures: Proceedings of 8th International Workshop, WADS 2003, Lecture Notes in Computer Science 2748, F. Denne, J. R. Sack, and M. Smid eds. (Springer, New York, 2003), P.1.
38. G. Brassard, Found Phys. 33, 1593 (2003).
39. G. Brassard, A. Broadbent, and A. Tapp, Found. Phys. 35, 1877 (2005).
40. G. Brassard, A. Broadbent, and A. Tapp, Quant. Inf. Comp. 5, 538 (2005).
41. G. Brassard, A. A. Méthot, and A. Tapp, Quant. Inf. Comp. 5, 275 (2005).
42. N. D. Mermin, Phys. Today 43(6), 9 (1990).
43. N. D. Mermin, Am. J. Phys. 58, 731 (1990).
44. N. D. Mermin, Phys. Rev. Lett. 65, 3373 (1990).
45. D. M. Greenberger, M. A. Home, and A. Zeilinger, in Bell's Theorem, Quantum Theory, and Conceptions of the Universe, M. Kafatos ed. (Kluwer Academic, Dordrecht, 1989), p. 69.
46. D. M. Greenberger, M. A. Horne, A. Shimony, and A. Zeilinger, Am. J. Phys. 58, 1131 (1990).
47. A. Cabello, Phys. Rev. Lett. 86, 1911 (2001).
48. A. Cabello, Phys. Rev. Lett. 87, 010403 (2001).
49. P. K. Aravind, Found Phys. Lett. 15, 397 (2002).
50. P. K. Aravind, Am. J. Phys. 72, 1303 (2004).
51. L. Vaidman, Phys. Lett. A 286, 241 (2001).
52. Č. Brukner, M. Żukowski, J. W. Pan, and A. Zeilinger, Phys. Rev. Lett. 92, 127901 (2004).
53. B. S. Tsirelson, Zapiski LOMI 142, 174 (1985);
54. English version: J. Soviet Math. 36, 557 (1987).
55. L. J. Landau, Found. Phys. 18, 449 (1988).
56. B. S. Tsirelson, Hadronic J. Suppl. 8, 329 (1993).
57. B. S. Tsirelson, Lett. Math. Phys. 4, 93 (1980).
58. L. A. Khalfin and B. S. Tsirelson, in Symposium on the Foundations of Modern Physics: 50 Years of the Einstein-Podolsky-Rosen Experiment, P. Lahti and P. Mittelstaedt, eds. (World Scientific, Singapore, 1985), p. 441.
59. L. J. Landau, Phys. Lett. A 120, 54 (1987).
60. L. A. Khalfin and B. S. Tsirelson, Found. Phys. 22, 879 (1992).
61. N. D. Mermin, Am. J. Phys. 49, 940 (1981).
62. J. Barrett, N. Linden, S. Massar, S. Pironio, S. Popescu, and D. Roberts, Phys. Rev. A 71, 022101 (2005).