TY - JOUR
T1 - Nonlocality Distillation and Postquantum Theories with Trivial Communication Complexity
AU - Brunner, Nicolas
AU - Skrzypczyk, Paul
PY - 2009/4/24
Y1 - 2009/4/24
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-65549132952&partnerID=8YFLogxK
U2 - 10.1103/PhysRevLett.102.160403
DO - 10.1103/PhysRevLett.102.160403
M3 - Article (Academic Journal)
C2 - 19518687
VL - 102
JO - Physical Review Letters
JF - Physical Review Letters
SN - 0031-9007
IS - 16
M1 - 160403
ER -