On Quantum Learning Advantage Under Symmetries
Tuyen Nguyen, Mária Kieferová, Amira Abbas · 2026
Read On Quantum Learning Advantage Under Symmetries by Tuyen Nguyen, Mária Kieferová, Amira Abbas (2026) 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-2602-02008.txt.
Description
Tuyen Nguyen and colleagues ask whether quantum ones can beat classical ones under symmetry. They study symmetry in the quantum model, the analog. Three findings emerge. First, an exponential gap between the two on permutation sets. Second, lower bounds for quantum matching limits up to constants for most cases, with possible gains under skewed orbits. Third, a tolerance gap where quantum ones succeed at noise levels defeating rivals. Together, these findings show when an edge emerges.
Catalog record
| CREATOR | Tuyen Nguyen, Mária Kieferová, Amira Abbas |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 82952 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602.02008