Phys. Rev. Lett. 92, 127901 (2004) [4 pages]Bell’s Inequalities and Quantum Communication Complexity |
PRL Celebrates 50 Years
This Week's Milestone Letters are from 1984: |
Časlav Brukner1, Marek Żukowski2, Jian-Wei Pan1, and Anton Zeilinger1,3
1Institut für Experimentalphysik, Universität Wien, Boltzmanngasse 5, A-1090 Wien, Austria
2Institute Fizyki Teoretycznej i Astrofizyki Uniwersytet Gdański, PL-80-952 Gdańsk, Poland
3Institut für Quantenoptik und Quanteninformation, Österreichische Akademie der Wissenschaften, Boltzmanngasse 3, A-1090 Wien, Austria
Received 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/abstract/PRL/v92/e127901
DOI: 10.1103/PhysRevLett.92.127901
PACS: 03.67.Hk, 03.65.Ud, 03.67.Mn, 42.50.Ar
[ Abstract | Previous article | Next article | Issue 12 ]
About PROLA | Terms and Conditions | Subscriptions | Search | Help
Content in PROLA © 2008 by The American Physical Society All rights reserved. PROLA™ is a trademark of The American Physical Society. Use of APS online journals implies that the user has read and agrees to the Terms and Conditions in the Subscription Agreement.