{"id":"arxiv/2609.03317","url":"https://arxiv.org/abs/2609.03317","tags":["quant-ph"],"score":0,"title":"Efficient Estimation of Reduced QAOA Expressibility on Acyclic Graphs","domain":"quant-ph","source":"arxiv","authors":["Bao Bach","Boris Tsvelikhovskiy","Jose Falla","Ilya Safro"],"reviews":0,"subject":"quant-ph","summary":"Classically equivalent formulations of an optimization problem need not lead to equivalent quantum algorithms. For MaxCut, fixing the value of a single vertex removes a simple global symmetry without changing the underlying optimization problem, yet it can substantially alter the quantum dynamics generated by the Quantum Approximate Optimization Algorithm (QAOA). These dynamics are captured by the circuit's dynamical Lie algebra (DLA), whose direct construction can become exponentially expensive. Here we show that, for symmetry-reduced QAOA on trees, substantial information about the reduced…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}