Approximating fixed size quantum correlations in polynomial time
Julius A. Zeiss 1,∗, Gereon Kossmann 1, Omar Fawzi 2, Mario Berta 1,3 · 2025
Read Approximating fixed size quantum correlations in polynomial time by Julius A. Zeiss 1,∗, Gereon Kossmann 1, Omar Fawzi 2, Mario Berta 1,3 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-12302.txt.
Introduction
Julius Zeiss and co-authors show, in a 2025 paper, that the value of a small quantum game can be approximated to any set accuracy, fast. The running time grows only modestly as the accuracy tightens. Two-player games assisted by shared entanglement are a test bed for quantum advantage. Older methods for bounding their value blew up exponentially with the demanded precision. The authors change the scaling by proving new symmetry theorems tailored to separability problems.
Their theorems feed a ladder of semidefinite programs that bound the entangled value from outside. Symmetry reduction keeps each program solvable within the claimed time. A rounding scheme then turns those outer bounds into actual entangled strategies with certified quality. Those strategies can also warm-start local search tools. The team expects the methods to serve wider problems in quantum information.
Catalog record
| CREATOR | Julius A. Zeiss 1,∗, Gereon Kossmann 1, Omar Fawzi 2, Mario Berta 1,3 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 328 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-12302