title: Bell's inequalities and quantum communication complexity.
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.
authors.affiliation: Institut für Experimentalphysik, Universität Wien, Boltzmanngasse 5, A-1090 Wien, Austria.
authors.forename: Caslav
authors.initials: C
authors.lastname: Brukner
authors.forename: Marek
authors.initials: M
authors.lastname: Zukowski
authors.forename: Jian-Wei
authors.initials: JW
authors.lastname: Pan
authors.forename: Anton
authors.initials: A
authors.lastname: Zeilinger