Published February 14, 2024 | Version v1
Journal article

Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity

  • 1. Institut de Mathématiques de Toulouse, Université de Toulouse (Paul Sabatier), France
  • 2. Nexus for Quantum Technologies, University of Ottawa, Ottawa, Canada

Description

Nonsignaling boxes (NS) are theoretical resources defined by the principle of no-faster-than-light communication. They generalize quantum correlations and some of them are known to collapse communication complexity (CC). However, this collapse is strongly believed to be unachievable in nature, so its study provides intuition on which theories are unrealistic. In the present Letter, we find a better sufficient condition for a nonlocal box to collapse CC, thus extending the known collapsing region. In some slices of NS, we show this condition coincides with an area outside of an ellipse.

Additional details

Identifiers

DOI
10.1103/PhysRevLett.132.070201;
arXiv
arXiv:2302.00488;
Crossref Funder ID
10.13039/501100000038; 10.13039/501100003151;

Publishing Information

Journal Title
Physical Review Letters
Journal Volume
132
Journal Issue
7
Journal Page Range
6 pgs.
ISSN
0031-9007

Optional Information

Copyright
© 2024 American Physical Society
Contract/Grant/Project number
ALLRP/580876-2022; RGPIN-2022-05167
Notes
Contact Email: pierre.botteron@math.univ-toulouse.fr; Contact Email: abroadbe@uottawa.ca; Contact Email: mprou026@uottawa.ca; Record automatically processed
Funding organization
Natural Sciences and Engineering Research Council of Canada; Fonds de recherche du Québec—Nature et technologies