Quantum Simulated Annealing Export

@misc{citeulike:2073097, abstract = {We develop a quantum algorithm to solve combinatorial optimization problems through quantum simulation of a classical annealing process. Our algorithm combines techniques from quantum walks, quantum phase estimation, and quantum Zeno effect. It can be viewed as a quantum analogue of the discrete-time Markov chain Monte Carlo implementation of classical simulated annealing. Our implementation scales with the inverse of the square root of the minimum spectral gap of the stochastic matrix used in the classical simulation. The quantum algorithm outperforms the classical one, which scales with the inverse of the gap.}, archivePrefix = {arXiv}, author = {Somma, R. and Boixo, S. and Barnum, H.}, citeulike-article-id = {2073097}, citeulike-linkout-0 = {http://arxiv.org/abs/0712.1008}, citeulike-linkout-1 = {http://arxiv.org/pdf/0712.1008}, day = {6}, eprint = {0712.1008}, keywords = {algorithm, annealing, monte-carlo, physics, quantum}, month = {Dec}, posted-at = {2008-08-20 14:49:53}, priority = {2}, title = {Quantum Simulated Annealing}, url = {http://arxiv.org/abs/0712.1008}, year = {2007} }

TY - ELEC ID - citeulike:2073097 L3 - citeulike-article-id:2073097 N2 - We develop a quantum algorithm to solve combinatorial optimization problems through quantum simulation of a classical annealing process. Our algorithm combines techniques from quantum walks, quantum phase estimation, and quantum Zeno effect. It can be viewed as a quantum analogue of the discrete-time Markov chain Monte Carlo implementation of classical simulated annealing. Our implementation scales with the inverse of the square root of the minimum spectral gap of the stochastic matrix used in the classical simulation. The quantum algorithm outperforms the classical one, which scales with the inverse of the gap. TI - Quantum Simulated Annealing KW - algorithm KW - annealing KW - monte-carlo KW - physics KW - quantum AU - Somma, R AU - Boixo, S AU - Barnum, H PY - 2007/Dec/06/ UR - http://arxiv.org/abs/0712.1008 ER -