Convergence of quantum annealing with real-time Schrödinger dynamics

DOI10.1143/JPSJ.76.064002zbMATH Open1223.82044arXivquant-ph/0702252OpenAlexW2001929612MaRDI QIDQ3095391FDOQ3095391

Hidetoshi Nishimori, Satoshi Morita

Publication date: 1 November 2011

Published in: Journal of the Physical Society of Japan (Search for Journal in Brave)

Abstract: Convergence conditions for quantum annealing are derived for optimization problems represented by the Ising model of a general form. Quantum fluctuations are introduced as a transverse field and/or transverse ferromagnetic interactions, and the time evolution follows the real-time Schrodinger equation. It is shown that the system stays arbitrarily close to the instantaneous ground state, finally reaching the target optimal state, if the strength of quantum fluctuations decreases sufficiently slowly, in particular inversely proportionally to the power of time in the asymptotic region. This is the same condition as the other implementations of quantum annealing, quantum Monte Carlo and Green's function Monte Carlo simulations, in spite of the essential difference in the type of dynamics. The method of analysis is an application of the adiabatic theorem in conjunction with an estimate of a lower bound of the energy gap based on the recently proposed idea of Somma et. al. for the analysis of classical simulated annealing using a classical-quantum correspondence.

Full work available at URL: https://arxiv.org/abs/quant-ph/0702252

Recommendations

• Convergence theorems for quantum annealing
• Mathematical foundation of quantum annealing
• Rigorous convergence condition for quantum annealing
• Optimization using quantum mechanics: quantum annealing through adiabatic evolution
• Quantum annealing of hard problems

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Cited In (5)

• Rigorous convergence condition for quantum annealing
• Convergence condition of simulated quantum annealing with a non-stoquastic catalyst
• Convergence theorems for quantum annealing
• Colloquium: Quantum annealing and analog quantum computation
• Mathematical foundation of quantum annealing

This page was built for publication: Convergence of quantum annealing with real-time Schrödinger dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3095391)