Query-Efficient Quantum Approximate Optimization via Graph-Conditioned Trust Regions
arXiv:2604.24803v1 Announce Type: new
Abstract: In low-depth implementations of the Quantum Approximate Optimization Algorithm (QAOA), the dominant cost is often the number of objective evaluations rather than circuit depth. We introduce a graph-condi…