Phys. Rev. Lett. 92, 127901 (2004) [4 pages]Bell’s Inequalities and Quantum Communication ComplexityReceived 21 October 2002; revised 8 December 2003; published 22 March 2004 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. © 2004 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevLett.92.127901
DOI:
10.1103/PhysRevLett.92.127901
PACS:
03.67.Hk, 03.65.Ud, 03.67.Mn, 42.50.Ar
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.