Bell's Inequalities and Quantum Communication Complexity.

C Brukner,M Zukowski,JW Pan,A Zeilinger
DOI: https://doi.org/10.1103/physrevlett.92.127901
IF: 8.6
2004-01-01
Physical Review Letters
Abstract: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.
What problem does this paper attempt to address?