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)peer-review

92 Citations (Scopus)


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
Issue number16
Publication statusPublished - 24 Apr 2009


Dive into the research topics of 'Nonlocality Distillation and Postquantum Theories with Trivial Communication Complexity'. Together they form a unique fingerprint.

Cite this