Quantum communication complexity advantage implies violation of a Bell inequality
Open Access
- 8 March 2016
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences of the United States of America
- Vol. 113 (12), 3191-3196
- https://doi.org/10.1073/pnas.1507647113
Abstract
We obtain a general connection between a large quantum advantage in communication complexity and Bell nonlocality. We show that given any protocol offering a sufficiently large quantum advantage in communication complexity, there exists a way of obtaining measurement statistics that violate some Bell inequality. Our main tool is port-based teleportation. If the gap between quantum and classical communication complexity can grow arbitrarily large, the ratio of the quantum value to the classical value of the Bell quantity becomes unbounded with the increase in the number of inputs and outputs.Keywords
Other Versions
This publication has 14 references indexed in Scilit:
- Advances in quantum teleportationNature Photonics, 2015
- Large Violation of Bell Inequalities with Low EntanglementCommunications in Mathematical Physics, 2011
- Unbounded Violations of Bipartite Bell Inequalities via Operator Space TheoryCommunications in Mathematical Physics, 2010
- Nonlocality and communication complexityReviews of Modern Physics, 2010
- Quantum teleportation scheme by selecting one of multiple output portsPhysical Review A, 2009
- Asymptotic Teleportation Scheme as a Universal Programmable Quantum ProcessorPhysical Review Letters, 2008
- Remote Preparation of Quantum StatesIEEE Transactions on Information Theory, 2005
- Bell’s Inequalities and Quantum Communication ComplexityPhysical Review Letters, 2004
- Quantum Entanglement and Communication ComplexitySIAM Journal on Computing, 2001
- Substituting quantum entanglement for communicationPhysical Review A, 1997