K. Michielsen

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation

Heavy-Hitter QAOA is introduced, which preserves finite-depth and finite-shot guarantees for Constraint-Enhanced QAOA and preserves these conditional guarantees while reducing the retained candidate set and classical post-processing cost by one power of the problem size.