We show a superpolynomial oracle separation between the power of adiabatic quantum computation with no sign problem and the power of classical computation.
No takes yet. Share an insight, caveat, or question.
M. B. Hastings (2021) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: