Brukner Caslav, Zukowski Marek, Pan Jian-Wei, Zeilinger Anton
Institut für Experimentalphysik, Universität Wien, Boltzmanngasse 5, A-1090 Wien, Austria.
Phys Rev Lett. 2004 Mar 26;92(12):127901. doi: 10.1103/PhysRevLett.92.127901. Epub 2004 Mar 22.
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.
我们证明，对于每一个贝尔不等式，包括那些尚未知晓的不等式，总是存在一个通信复杂性问题，对于该问题，由违反该不等式的态辅助的协议比任何经典协议都更高效。违反贝尔不等式是量子协议优于经典协议的充要条件。
