Communication complexity as a principle of quantum mechanics

Lecture Notes in Computer Science

Volumn 3699, Issue , 2005, Pages 70-81

  Cabello, Adán ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; INFORMATION ANALYSIS; PROBABILITY; PROBLEM SOLVING; QUANTUM THEORY;

AXIOMATIZATION; COMMUNICATION COMPLEXITY; TWO-PARTY COMMUNICATION COMPLEXITY PROBLEM;

COMMUNICATION SYSTEMS;

EID: 27144469293     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11560319_8     Document Type: Conference Paper

References (63)

1. C.A. Fuchs, in Decoherence and its Implications in Quantum Computation and Information Transfer, edited by A. Gonis and P.E.A. Turchi (IOS Press, Amsterdam, 2001).
2. C.A. Fuchs, in Quantum Theory: Reconsideration of Foundations, edited by A. Khrennikov (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, edited by W.H. Zurek (Addison-Wesley, Redwood City, California, 1990), p. 1.
6. J.A. Wheeler, in Quantum Coherence and Reality, edited by J. Anandan and J.L. Safko (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?, edited by S.L. Braunstein (Wiley-VCH, Weinheim, 1999), p. 229.
11. C.A. Fuchs, in Quantum Communication, Computing, and Measurement, edited by P. Kumar, G.M. D'Ariano, and O. Hirota (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-ph/0310067.
21. R.W. Spekkens, unpublished, reported in [19].
22. H. Halvorson and J. Bub, quant-ph/0311065.
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, Proceedings of WADS 2003; quantph/0306042.
38. G. Brassard, Found. Phys. 33, 1593 (2003).
39. G. Brassard, A. Broadbent, and A. Tapp, quant-ph/0407221.
40. G. Brassard, A. Broadbent, and A. Tapp, quant-ph/0408052.
41. G. Brassard, A. A. Methot, and A. Tapp, quant-ph/0412136.
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, edited by M. Kafatos (Kluwer Academic, Bordrecht, 1989), p. 69.
46. D.M. Greenberger, M.A. Home, 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. C. Brukner, M. Zukowski, J. W. Pan, and A. Zeilinger, Phys. Rev. Lett. 92, 127901 (2004).
53. B.S. Tsirelson, Zap. Nauchn. Semin 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. Supplement 8, 329 (1993).
57. A. Cabello, quant-ph/0409192.
58. N.D. Mermin, Am. J. Phys. 49, 940 (1981).
59. J. Barrett, N. Linden, S. Massar, S. Pironio, S. Popescu, and D. Roberts, quant-ph/0404097 (to be published in Phys. Rev. A).
60. B.S. Tsirelson, Lett. Math. Phys. 4, 93 (1980).
61. L.A. Khalfin and B.S. Tsirelson, in Symposium on the Foundations of Modern Physics: 50 Years of the Einstein-Podolsky-Rosen Experiment, edited by P. Lahti and P. Mittelstaedt (World Scientific, Singapore, 1985), p. 441.
62. L.J. Landau, Phys. Lett. A 120, 54 (1987).
63. L.A. Khalfin and B.S. Tsirelson, Found. Phys. 22, 879 (1992).