Efficient Estimation of Reduced QAOA Expressibility on Acyclic Graphs

Bao Bach, Boris Tsvelikhovskiy, Jose Falla, Ilya Safro

arXivarxiv/2609.03317Sep 3, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.03317
curl -X POST /api/v1/records/arxiv/2609.03317/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.03317/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'