{"id":"arxiv/2607.00945","url":"https://arxiv.org/abs/2607.00945","tags":["quant-ph"],"score":0,"title":"The Dynamical Lie Algebra of QAOA-MaxCut on the Complete Graph","domain":"quant-ph","source":"arxiv","authors":["Jonathan Allcock","Pei Yuan","Shengyu Zhang"],"reviews":0,"subject":"quant-ph","summary":"We give an analytical expression for the dynamical Lie algebra corresponding to the QAOA-MaxCut problem on complete graphs, and show that the variance of the associated loss function scales linearly in the number of qubits. This solves an open problem from [ASYZ26] and confirms that such systems do not exhibit barren plateaus. The proof is based on projecting the dynamical Lie algebra generators onto subspaces given by the Schur-Weyl duality between irreducible representations of the unitary and symmetric groups.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}