Quantum communication complexity advantage implies violation of a Bell inequality

Built on

A. Einstein, B Podolsky, N. Rosen, Phys. Rev. 47, 777 (1935)
1935
Earlier work this paper cites.
J. S. Bell, Physics 1, 195 (1964)
1964
Earlier work this paper cites.
A. C. Yao, Proc. of 11th STOC 209 (1979)
1979
Earlier work this paper cites.
A. C. Yao. In Proceedings of 34th IEEE FOCS, 352 (1993)
1993
Earlier work this paper cites.
I. Kremer. Quantum Communication. Master’s thesis, 1995
1995
Earlier work this paper cites.
R. Cleve, H. Buhrman, Phys. Rev. A 56
1997
Earlier work this paper cites.

R. Raz. In Proc. of 31st Annual ACM Symposium on the Theory of Computing, 358 (1999)
1999
Cited alongside, same era.
H. Buhrman, R. Cleve, W. van Dam SIAM J.Comput. 30 (2001) 1829-1841, arXiv:9705033
2001
Cited alongside, same era.
C. Brukner, M. Zukowski, J.-W. Pan, A. Zeilinger, Phys. Rev. Lett. 92
2004
Cited alongside, same era.
C. H. Bennett, P. Hayden, D. W. Leung, P. W. Shor, A. Winter, IEEE Trans. Inform. Theory, 51
2005
Cited alongside, same era.
E. Kushilevitz, N. Nisan, Communication Complexity, Cambridge University Press 2006
2006
Cited alongside, same era.
S. Ishizaka, T. Hiroshima, Asymptotic teleportation scheme as a universal programmable quantum processor. Physical Review Letters, 101(24):240501 (2008)
2008
Cited alongside, same era.
H. Buhrman, G. Scarpa, R. de Wolf, arXiv:1007.2359
Original
Cited in the paper.
L. Czekaj, A. Grudka, M. Horodecki, P. Horodecki, M. Markiewicz, Universal scheme for violation of local realism from quantum advantage in one-way communication complexity, arXiv:1308.5404
Original
Cited in the paper.
C. Palazuelos, arXiv:1206.3695
Original
Cited in the paper.