Quantum communication complexity advantage implies violation of a Bell inequality

Harry Buhrman; Łukasz Czekaj; Andrzej Grudka; Michał Horodecki; Paweł Horodecki; Marcin Markiewicz; Florian Speelman; Sergii Strelchuk

doi:10.1073/pnas.1507647113

Quantum communication complexity advantage implies violation of a Bell inequality

Abstrakt

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.

Cytowania

3 6

CrossRef
0

Web of Science
3 8

Scopus

Autorzy (8)

Harry Buhrman
- Centrum Wiskunde and Infrmatics Amsterdam
Łukasz Czekaj dr inż.
- Wydział Matematyki Fizyki i Informatyki Uniwersytet Gdański
Andrzej Grudka
- Uniwersytet Adama Mickiewicza Wydział Fizyki
Michał Horodecki
- Wydział Matematyki Fizyki i Informatyki Uniwersytet Gdański
Paweł Horodecki prof. dr hab.
Marcin Markiewicz
- Wydział Matematyki Fizyki i Informatyki Uniwersytet Gdański
Florian Speelman
- Centrum Wiskunde and Infrmatics Amsterdam
Sergii Strelchuk
- University ofg Cambridge Department of Applied Mathematics and Theoretical Physics

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:: PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA nr 113, wydanie 12, strony 3191 - 3196,
ISSN: 0027-8424
Język:: angielski
Rok wydania:: 2016
Opis bibliograficzny:: 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:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1073/pnas.1507647113
Weryfikacja:: Politechnika Gdańska