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 () 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 , 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
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; S97: MATHEMATICAL METHODS AND COMPUTING;
- Descriptors DEI
- COMMUNICATIONS; CONTRACTION; CORRELATIONS; DATA TRANSMISSION; DYNAMICAL SYSTEMS; GRAVITATIONAL COLLAPSE; INFORMATION THEORY; MATHEMATICAL EVOLUTION; PLANCK LAW; QUANTUM INFORMATION; QUANTUM MECHANICS; QUANTUM NUMBERS; QUANTUM OPTICS; QUANTUM STATES; STATISTICAL MECHANICS; VISIBLE RADIATION
- Descriptors DEC
- COMMUNICATIONS; ELECTROMAGNETIC RADIATION; EVOLUTION; INFORMATION; MECHANICS; OPTICS; RADIATIONS
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