Bell's inequalities and quantum communication complexity.
We prove that for every Bell's inequality, including those which are not yet known, there always exists a communication complexity problem, for which a protocol assisted by states which violate the inequality is more efficient than any classical protocol. Violation of Bell's inequalities is the necessary and sufficient condition for quantum protocol to beat the classical ones.
Brukner
Caslav
C
Institut für Experimentalphysik, Universität Wien, Boltzmanngasse 5, A-1090 Wien, Austria.
Zukowski
Marek
M
Pan
Jian-Wei
JW
Zeilinger
Anton
A