Substituting quantum entanglement for communication

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 56, Issue 2, 1997, Pages 1201-1204

  Cleve, Richard ^a   Buhrman, Harry ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002777201     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.56.1201     Document Type: Article

References (9)

1. A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 777 (1935).PHRVAO
2. J. S. Bell, Physics (Long Island City, NY) 1, 195 (1964).PYCSAP
3. J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Phys. Rev. Lett. 23, 1881 (1969).PRLTAO
4. D. M. Greenberger, M. Horne, and A. Zeilinger, in Bell’s Theorem, Quantum Theory, and Conceptions of the Universe, edited by M. Kafatos (Kluwer Academic, Dordrecht, 1989), p. 69.
5. N. D. Mermin, Phys. Today 43(6), 9 (1990); PHTOAD
6. Am. J. Phys. 58, 731 (1990).AJPIAS
7. E. Kushilevitz and N. Nisan, Communication Complexity (Cambridge University Press, Cambridge, 1996); the proof that the communication complexity of the inner product function is (Formula presented) is in Chapter 1: Exercise 1.29 and the remark immediately preceding it on p. 14 imply a lower bound of (Formula presented) in the model where both parties must acquire the answer; this, in combination with a remark on p. 5, implies a lower bound of (Formula presented) in the model where only Alice must acquire the answer.
8. L. K. Grover, e-print Quantum Telecomputation, Report No. quant-ph/9704012, 1997 (unpublished).
9. L. Fortnow (private communication).