The Power of Adiabatic Quantum Computation with No Sign Problem
Quantum Physics
2021-12-08 v2
Abstract
We show a superpolynomial oracle separation between the power of adiabatic quantum computation with no sign problem and the power of classical computation.
Keywords
Cite
@article{arxiv.2005.03791,
title = {The Power of Adiabatic Quantum Computation with No Sign Problem},
author = {M. B. Hastings},
journal= {arXiv preprint arXiv:2005.03791},
year = {2021}
}
Comments
22 pages, 2 figures; v2 final version in Quantum