{"id":"arxiv/2609.15738","url":"https://arxiv.org/abs/2609.15738","tags":["quant-ph"],"score":0,"title":"Disentangling QAOA: From Weakly Entangled Circuits to a Classical QUBO Solver","domain":"quant-ph","source":"arxiv","authors":["Boris I. Bantysh","Andrey Yu. Chernyavskiy","Denis A. Kulikov","Maksim A. Gavreev","Evgeniy O. Kiktenko"],"reviews":0,"subject":"quant-ph","summary":"The role of entanglement in quantum optimization remains actively debated. To address this question, we focus on the fixed-parameter expanding-depth regime of the quantum approximate optimization algorithm (QAOA), where a compact two-parameter schedule is trained once on small instances and then applied as the problem size and circuit depth increase. To probe this regime beyond full state-vector simulation, we perform approximate matrix product state simulations for up to 50 qubits and 100 layers and quantify entanglement by the bond dimension. We observe an entangle--disentangle profile,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}