Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs

Chinonso Onah, Roman Firt, Kristel Michielsen

We introduce the Constraint-Enhanced Quantum Approximate Optimization Algorithm (CE-QAOA), a shallow, constraint-aware ansatz that operates inside the one-hot product space [n]^m,…