arXiv Analytics

Sign in

arXiv:2005.03791 [quant-ph]AbstractReferencesReviewsResources

The Power of Adiabatic Quantum Computation with No Sign Problem

M. B. Hastings

Published 2020-05-07Version 1

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

Related articles: Most relevant | Search more
arXiv:2011.09495 [quant-ph] (Published 2020-11-18)
(Sub)Exponential advantage of adiabatic quantum computation with no sign problem
arXiv:1001.3116 [quant-ph] (Published 2010-01-18, updated 2010-01-19)
Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
arXiv:quant-ph/0502014 (Published 2005-02-01, updated 2005-12-16)
Adiabatic Quantum Computation in Open Systems