Quantum Simulations of Classical Annealing Processes

Details Quantum Simulations of Classical Annealing Processes Quantum Simulations of Classical Annealing Processes

2008-04-09

arxiv.org/abs/0804.1571v1

Phys. Rev. Lett. 101, 130504 (2008)

Physics

Quantum Physics

4 pages - 1 figure. This work differs from arXiv:0712.1008 in that the quantum Zeno effect is implemented via randomization in

Scientific paper

10.1103/PhysRevLett.101.130504

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/\sqrt{\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.

Affiliated with

Also associated with

No associations

Rating

Quantum Simulations of Classical Annealing Processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Simulations of Classical Annealing Processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Simulations of Classical Annealing Processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-355113