The Power of Adiabatic Quantum Computation with No Sign Problem

Abstract

We show a superpolynomial oracle separation between the power of adiabatic quantum computation with no sign problem and the power of classical computation.