Quantum communication complexity advantage implies violation of a Bell inequality - Publication - Bridge of Knowledge

Search

Quantum communication complexity advantage implies violation of a Bell inequality

Abstract

We obtain a general connection between a quantum advantage in communication complexity and non-locality. We show that given any protocol offering a (sufficiently large) quantum advantage in communication complexity, there exists a way of obtaining measurement statistics which 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.

Citations

  • 3 3

    CrossRef

  • 0

    Web of Science

  • 3 4

    Scopus

Authors (8)

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Articles
Type:
artykuł w czasopiśmie wyróżnionym w JCR
Published in:
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA no. 113, edition 12, pages 3191 - 3196,
ISSN: 0027-8424
Language:
English
Publication year:
2016
Bibliographic description:
Buhrman H., Czekaj Ł., Grudka A., Horodecki M., Horodecki P., Markiewicz M., Speelman F., Strelchuk S.: Quantum communication complexity advantage implies violation of a Bell inequality// PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA. -Vol. 113, iss. 12 (2016), s.3191-3196
DOI:
Digital Object Identifier (open in new tab) 10.1073/pnas.1507647113
Verified by:
Gdańsk University of Technology

seen 87 times

Recommended for you

Meta Tags