# 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…

## 1,118 Citations

### Study of Optimization Problems by Quantum Annealing

- Physics
- 2002

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)

- Physics
- 2007

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

- PhysicsPhysical Review A
- 2021

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

- PhysicsSublinear Computation Paradigm
- 2021

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.

- PhysicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2015

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

- Physics
- 2012

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

- PhysicsScience
- 2015

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.

- Physics
- 2020

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

- Physicsnpj Quantum Information
- 2019

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

- Physics
- 2017

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

- Physics
- 1996

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