Journal
PHYSICAL REVIEW LETTERS
Volume 101, Issue 13, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.101.130504
Keywords
-
Categories
Funding
- Perimeter Institute for Theoretical Physics
- Government of Canada
- Province of Ontario
- NNSA of the US DOE [DE-AC52-06NA25396]
- NSF [PHY-0653596]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available