A Unified Complexity-Algorithm Account of Constant-Round QAOA Expectation Computation

Jingheng Wang, Shengminjie Chen, Xiaoming Sun +1

The Quantum Approximate Optimization Algorithm (QAOA) is widely studied for combinatorial optimization and has achieved significant advances both in theoretical guarantees and prac…