How Powerful is Adiabatic Quantum Computation?
Quantum Physics
2007-05-23 v1
Abstract
We analyze the computational power and limitations of the recently proposed 'quantum adiabatic evolution algorithm'.
Cite
@article{arxiv.quant-ph/0206003,
title = {How Powerful is Adiabatic Quantum Computation?},
author = {Wim van Dam and Michele Mosca and Umesh Vazirani},
journal= {arXiv preprint arXiv:quant-ph/0206003},
year = {2007}
}
Comments
12 pages, LaTeX2e, requires fullpage, times, amssymb, and amsmath packages. This article appeared in the proceedings of FOCS'01; original submission date: April 27, 2001