Quantum simulations of classical annealing processes.
Phys Rev Lett
; 101(13): 130504, 2008 Sep 26.
Article
em En
| MEDLINE
| ID: mdl-18851429
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.
Buscar no Google
Base de dados:
MEDLINE
Assunto principal:
Teoria Quântica
/
Modelos Químicos
Tipo de estudo:
Clinical_trials
Idioma:
En
Revista:
Phys Rev Lett
Ano de publicação:
2008
Tipo de documento:
Article
País de afiliação:
Canadá