Preprint
Sep 2026
Efficient Estimation of Reduced QAOA Expressibility on Acyclic Graphs
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 Quant...
Bao Gia Bach, Boris Tsvelikhovskiy, Jose Falla et al.
· 0 citations