Phillip C. Lotshaw

Convergence guarantee for linearly-constrained combinatorial optimization with a quantum alternating operator ansatz

We present a quantum alternating operator ansatz (QAOA + ) that solves a class of linearly constrained optimization problems by evolving a quantum state within a Hilbert subspace of feasible problem solutions. Our main focus is on a class of problems with a linear constraint cont...