Nonlocality Distillation and Postquantum Theories with Trivial Communication Complexity

Nicolas Brunner*, Paul Skrzypczyk

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)

80 Citations (Scopus)

Abstract

We first present a protocol for deterministically distilling nonlocality, building upon a recent result of Forster et al. [Phys. Rev. Lett. 102, 120401 (2009)]. Our protocol, which is optimal for two-copy distillation, works efficiently for a specific class of postquantum nonlocal boxes, which we term correlated nonlocal boxes. In the asymptotic limit, all correlated nonlocal boxes are distilled to the maximally nonlocal box of Popescu and Rohrlich. Then, taking advantage of a result of Brassard et al. [Phys. Rev. Lett. 96, 250401 (2006)] we show that all correlated nonlocal boxes make communication complexity trivial, and therefore appear very unlikely to exist in nature. Astonishingly, some of these nonlocal boxes are arbitrarily close to the set of classical correlations. This result therefore gives new insight to the problem of why quantum nonlocality is limited.

Original languageEnglish
Article number160403
Number of pages4
JournalPhysical Review Letters
Volume102
Issue number16
DOIs
Publication statusPublished - 24 Apr 2009

Cite this