{"id":"arxiv/2602.16141","url":"https://arxiv.org/abs/2602.16141","tags":["quant-ph"],"score":0,"title":"Reductions of QAOA Induced by Classical Symmetries: Theoretical Insights and Practical Implications","domain":"quant-ph","source":"arxiv","authors":["Boris Tsvelikhovskiy","Bao Bach","Jose Falla","Ilya Safro"],"reviews":0,"subject":"quant-ph","summary":"The performance of the Quantum Approximate Optimization Algorithm (QAOA) is closely tied to the structure of the dynamical Lie algebra (DLA) generated by its Hamiltonians, which determines both its expressivity and trainability. In this work, we show that classical symmetries can be systematically exploited as a design principle for QAOA. Focusing on the MaxCut problem with global bit-flip symmetry, we analyze reduced QAOA instances obtained by fixing a single variable and study how this choice affects the associated DLAs. We show that the structure of the DLAs can change dramatically…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-18","reactions":{}}