Bell's inequalities and quantum communication complexity

Author(s)
Caslav Brukner, Marek Zukowski, Jian-Wei Pan, Anton Zeilinger
Abstract

The study showed that the necessary and sufficient condition for quantum protocols to have a higher success rate than any classical protocol is that the state violates a Bell inequality. For every Bell inequality, it was shown that, there always exists a communication complexity problem (CCP), for which the protocol assisted by states which violate the inequality is more efficient than any classical protocol. A quantum competitor was introduced before showing the maximum probability of success in a protocol. It was also shown that the results could be generalized to Bell inequalities with higher-dimensional systems and more measurement settings.

Organisation(s)
External organisation(s)
University of Science and Technology Beijing
Journal
Physical Review Letters
Volume
92
No. of pages
4
ISSN
0031-9007
DOI
https://doi.org/10.1103/PhysRevLett.92.127901
Publication date
2004
Peer reviewed
Yes
Austrian Fields of Science 2012
103026 Quantum optics
Portal url
https://ucrisportal.univie.ac.at/en/publications/bells-inequalities-and-quantum-communication-complexity(f179819d-b59a-4185-82bf-be3e35731140).html