Quantum simulations of classical annealing processes

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 optim...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Physical review letters 2008-09, Vol.101 (13), p.130504-130504, Article 130504
Hauptverfasser:	Somma, R D, Boixo, S, Barnum, H, Knill, E
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Computational Biology Computer Simulation Models, Chemical Quantum Theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!