Variational Quantum Eigensolver bottleneck (2014–present)
Hybrid quantum-classical algorithms like the Variational Quantum Eigensolver (VQE) and Quantum Approximate Optimization Algorithm (QAOA) became the dominant near-term quantum approach. They rely on a classical optimizer iteratively adjusting circuit parameters, evaluating the quantum circuit each time. This outer loop is notoriously slow and can get stuck in local minima.
Researchers could only run small problem instances on real hardware; the classical optimization overhead often dominated any quantum speedup.
A large body of work — ADAPT-VQE, ADAPT-QAOA, and related methods — emerged to reduce the number of tuning iterations, but none eliminated the trial-and-error loop entirely.
The DQAOA-GPT work directly attacks this long-standing bottleneck: instead of iteratively tuning circuit parameters, a transformer produces circuits in a single forward pass. The paper's QAOA-GPT precursor explicitly cites this motivation.
