{"id":"arxiv/2602.02008","url":"https://arxiv.org/abs/2602.02008","tags":["quant-ph"],"score":0,"title":"On Quantum Learning Advantage Under Symmetries","domain":"quant-ph","source":"arxiv","authors":["Tuyen Nguyen","Mária Kieferová","Amira Abbas"],"reviews":0,"subject":"quant-ph","summary":"Symmetry underlies many of the most effective classical and quantum learning algorithms, yet whether quantum learners can gain a fundamental advantage under symmetry-imposed structures remains an open question. Based on evidence that classical statistical query ($\\SQ$) frameworks have revealed exponential query complexity in learning symmetric function classes, we ask: can quantum learning algorithms exploit the problem symmetry better? In this work, we investigate the potential benefits of symmetry within the quantum statistical query ($\\QSQ$) model, which is a natural quantum analog of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-02","reactions":{}}