How Powerful is Adiabatic Quantum Computation?
量子物理
2007-05-23 v1
摘要
We analyze the computational power and limitations of the recently proposed 'quantum adiabatic evolution algorithm'.
引用
@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}
}
备注
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