Browsing Department of Materials Science and Metallurgy by Author "Markiewicz, Marcin"

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, ...