Browsing by Author "Czekaj, Lukasz"
Now showing items 1-1 of 1
-
Quantum communication complexity advantage implies violation of a Bell inequality
Buhrman, Harry; Czekaj, Lukasz; Grudka, Andrzej; Horodecki, Michal; Horodecki, Pawel; Markiewicz, Marcin; Speelman, Florian; Strelchuk, Sergii (National Academy of SciencesProceedings of the National Academy of Sciences, 2016-03-08)We obtain a general connection between a large quantum advantage in communication complexity and Bell non-locality. We show that given any protocol offering a sufficiently large quantum advantage in communication complexity, ...