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

CREATORTuyen Nguyen, Mária Kieferová, Amira Abbas
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE82952
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.02008

Browse the full library · About the Tower of Babel