Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end

Alexander M. Dalzell, Nicola Pancotti, Earl T. Campbell +1

We present a quantum algorithm that has rigorous runtime guarantees for several families of binary optimization problems, including Quadratic Unconstrained Binary Optimization (QUB…