Quantum annealing in the transverse Ising model

@article{Kadowaki1998QuantumAI,
  title={Quantum annealing in the transverse Ising model},
  author={Tadashi Kadowaki and Hidetoshi Nishimori},
  journal={Physical Review E},
  year={1998},
  volume={58},
  pages={5355-5363}
}
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

Study of Optimization Problems by Quantum Annealing

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the

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

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.

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

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.

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 correction at finite temperature: Ferromagnetic p -spin models

The performance of open-system quantum annealing is adversely affected by thermal excitations out of the ground state. While the presence of energy gaps between the ground and excited states
...

References

SHOWING 1-3 OF 3 REFERENCES

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

Physica A 233

  • 395
  • 1996

Science 220

  • 671
  • 1983