期刊
PHYSICAL REVIEW LETTERS
卷 101, 期 13, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.101.130504
关键词
-
资金
- Perimeter Institute for Theoretical Physics
- Government of Canada
- Province of Ontario
- NNSA of the US DOE [DE-AC52-06NA25396]
- NSF [PHY-0653596]
We describe a quantum algorithm that solves combinatorial optimization problems by quantum simulation of a classical simulated annealing process. Our algorithm exploits quantum walks and the quantum Zeno effect induced by evolution randomization. It requires order 1/root delta steps to find an optimal solution with bounded error probability, where delta is the minimum spectral gap of the stochastic matrices used in the classical annealing process. This is a quadratic improvement over the order 1/delta steps required by the latter.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据