Quantum communication complexity advantage implies violation of a Bell inequality
Harry Buhrman,Harry Buhrman,Łukasz Czekaj,Andrzej Grudka,Michał Horodecki,Michał Horodecki,Paweł Horodecki,Paweł Horodecki,Marcin Markiewicz,Florian Speelman,Sergii Strelchuk +10 more
TLDR
It is proved that any large advantage over the best known classical strategy makes use of Bell nonlocal correlations, providing the missing link to the fundamental equivalence between Bell nonlocality and quantum advantage.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.read more
Citations
More filters
Proceedings Article
Quantum communication
Nicolas Gisin,Hugo Zbinden +1 more
TL;DR: World specialists will talk about reliability tests in quantum networks; about quantum hacking, its importance and limitations, and its role in classical and quantum cryptography; about high rate and about low cost QKD systems; about free space quantum communication; and about future quantum repeaters for continental scale quantum communication.
Journal ArticleDOI
Advances in quantum teleportation
TL;DR: In this paper, a review of state-of-the-art quantum teleportation technologies, from photonic qubits and optical modes to atomic ensembles, trapped atoms and solid-state systems, is presented.
Book ChapterDOI
Physics I.1
TL;DR: Bigler Conservation of Momentum Unit: Momentum MA Curriculum Frameworks (2016): HS-PS2-2 MA curriculum as discussed by the authors 2.5 Mastery Objective(s): (Students will be able to...) Solve problems involving collisions in which momentum is conserved, with or without an external impulse.
Journal ArticleDOI
Demonstration of Einstein–Podolsky–Rosen steering with enhanced subchannel discrimination
Kai Sun,Xiang-Jun Ye,Ya Xiao,Xiao-Ye Xu,Yu-Chun Wu,Jin-Shi Xu,Jing-Ling Chen,Jing-Ling Chen,Chuan-Feng Li,Guang-Can Guo +9 more
TL;DR: This work designed a feasible collection of subchannels for a quantum channel and experimentally demonstrated the corresponding SD task where the probabilities of correct discrimination are clearly enhanced by exploiting steerable states, providing an operational verification of quantum steering.
Journal ArticleDOI
High-Dimensional Quantum Communication Complexity beyond Strategies Based on Bell's Theorem.
Daniel Martínez,Armin Tavakoli,Mauricio Casanova,Gustavo Cañas,B. Marques,B. Marques,Gustavo Lima +6 more
TL;DR: This work focuses on a family of CCPs, based on facet Bell inequalities, and finds that the advantages are tied to the use of measurements that are not rank-one projective, and provides an experimental semi-device-independent falsification of such measurements in Hilbert space dimension six.
References
More filters
Journal ArticleDOI
On the Einstein-Podolsky-Rosen paradox
TL;DR: In this article, it was shown that even without such a separability or locality requirement, no hidden variable interpretation of quantum mechanics is possible and that such an interpretation has a grossly nonlocal structure, which is characteristic of any such theory which reproduces exactly the quantum mechanical predictions.
Book
Communication Complexity
Eyal Kushilevitz,Noam Nisan +1 more
TL;DR: This chapter surveys the theory of two-party communication complexity and presents results regarding the following models of computation: • Finite automata • Turing machines • Decision trees • Ordered binary decision diagrams • VLSI chips • Networks of threshold gates.
Journal ArticleDOI
Quantum Communication
Nicolas Gisin,Rob Thew +1 more
TL;DR: The current state of research and future directions in quantum key distribution and quantum networks are reviewed in this paper, with a special emphasis on quantum key distributions and quantum key sharing in quantum networks.
Proceedings ArticleDOI
Quantum circuit complexity
TL;DR: It is shown that any function computable in polynomial time by a quantum Turing machine has aPolynomial-size quantum circuit, and this result enables us to construct a universal quantum computer which can simulate a broader class of quantum machines than that considered by E. Bernstein and U. Vazirani (1993), thus answering an open question raised by them.
Proceedings Article
Quantum communication
Nicolas Gisin,Hugo Zbinden +1 more
TL;DR: World specialists will talk about reliability tests in quantum networks; about quantum hacking, its importance and limitations, and its role in classical and quantum cryptography; about high rate and about low cost QKD systems; about free space quantum communication; and about future quantum repeaters for continental scale quantum communication.