期刊
SIAM REVIEW
卷 50, 期 4, 页码 755-787出版社
SIAM PUBLICATIONS
DOI: 10.1137/080734479
关键词
quantum computation; adiabatic computation; nearest neighbor interactions
资金
- ARO [DAAD19-03-1-0082]
- NSF ITR [CCR-0121555]
- ISF [032-9738]
- Alon fellowship
- U.S. Department of Energy (DOE) [DF-FC02-94ER40818]
- CMI postdoctoral fellowship
- HP/MSRI fellowship
- European Commission [015848]
- European Research Council (ERC)
- Israeli Science Foundation
- Binational Science Foundation
The model of adiabatic quantum computation is a relatively recent model of quantum computation that has attracted attention in the physics and computer science communities. We describe an efficient adiabatic simulation of any given quantum circuit. This implies that the adiabatic computation model and the standard circuit-based quantum computation model are polynomially equivalent. Our result can be extended to the physically realistic setting of particles arranged on a two-dimensional grid with nearest neighbor interactions. The equivalence between the models allows one to state the main open problems in quantum computation using well-studied mathematical objects such as eigenvectors and spectral gaps of Hamiltonians.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据