Quantum annealing in the transverse Ising model

  title={Quantum annealing in the transverse Ising model},
  author={Tadashi Kadowaki and Hidetoshi Nishimori},
  journal={Physical Review E},
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal fluctuations in the conventional approach. The idea is tested by the transverse Ising model, in which the transverse field is a function of time similar to the temperature in the conventional method. The goal is to find the ground state of the diagonal part… 

Figures from this paper

Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics(General)
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
Simulated quantum annealing as a simulator of nonequilibrium quantum dynamics
Simulated quantum annealing based on the path-integral Monte Carlo is one of the most common tools to simulate quantum annealing on classical hardware. Nevertheless, it is in principle highly
Dynamical Analysis of Quantum Annealing
Quantum annealing aims to provide a faster method than classical computing for finding the minima of complicated functions, and it has created increasing interest in the relaxation dynamics of
Greedy parameter optimization for diabatic quantum annealing
A shorter processing time is desirable for quantum computation to minimize the effects of noise. We propose a simple procedure to variationally determine a set of parameters in the transverse-field
Comparative study of the performance of quantum annealing and simulated annealing.
It is pointed out that the present mapping can be extended to accommodate explicit time dependence of temperature, which is used to justify the quantum-mechanical analysis of simulated annealing by Somma, Batista, and Ortiz.
Quantum versus classical annealing of Ising spin glasses
The question of when quantum speedup may be expected is revisited and it is shown that the results depend on how the problem is described and how the optimization routine is implemented, which implies that care must be taken when using QMC simulations to assess the potential for quantum speed up.
On quantum mean-field models and their quantum annealing
This paper deals with fully connected mean-field models of quantum spins with p-body ferromagnetic interactions and a transverse field. For p = 2 this corresponds to the quantum Curie–Weiss model (a
Dynamical replica analysis of quantum annealing.
Quantum annealing aims to provide a faster method for finding the minima of complicated functions, compared to classical computing, so there is an increasing interest in the relaxation dynamics of
A double-slit proposal for quantum annealing
We formulate and analyze a double-slit proposal for quantum annealing, which involves observing the probability of finding a two-level system (TLS) undergoing evolution from a transverse to a
Quantum annealing of the p -spin model under inhomogeneous transverse field driving
We solve the mean-field-like $p$-spin Ising model under a spatiotemporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We previously


Quantum Ising Phases and Transitions in Transverse Ising Models
Introduction.- Transverse Ising Chain (Pure System).- Transverse Ising System in Higher Dimensions (Pure Systems).- ANNNI Model in Transverse Field.- Dilute and Random Transverse Ising Systems.-