B. Bantysh

Disentangling QAOA: From Weakly Entangled Circuits to a Classical QUBO Solver

This work performs approximate matrix product state simulations for up to 50 qubits and 100 layers and quantifies entanglement by the bond dimension, showing that, in this regime, a substantial fraction of the optimization power of QAOA survives even in the complete absence of entanglement.