Bell’s Inequalities and Quantum Communication Complexity
Top Cited Papers
- 22 March 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 92 (12) , 127901
- https://doi.org/10.1103/physrevlett.92.127901
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.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Bell’s Theorem for GeneralN-Qubit StatesPhysical Review Letters, 2002
- All-multipartite Bell-correlation inequalities for two dichotomic observables per sitePhysical Review A, 2001
- Multiparty quantum communication complexityPhysical Review A, 1999
- Substituting quantum entanglement for communicationPhysical Review A, 1997
- Communication ComplexityPublished by Elsevier ,1997
- Bell’s theorem without inequalitiesAmerican Journal of Physics, 1990
- Proposed Experiment to Test Local Hidden-Variable TheoriesPhysical Review Letters, 1969
- Die gegenw rtige Situation in der QuantenmechanikThe Science of Nature, 1935
- Die gegenw rtige Situation in der QuantenmechanikThe Science of Nature, 1935
- Die gegenw rtige Situation in der QuantenmechanikThe Science of Nature, 1935