Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

6 pages, minor corrections

Scientific paper

10.1143/JPSJ.76.064002

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics 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 Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-207732

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.