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

## 954 Citations

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…

Greedy parameter optimization for diabatic quantum annealing

- Physics
- 2021

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.

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

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.

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…

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 of the
p
-spin model under inhomogeneous transverse field driving

- PhysicsPhysical Review A
- 2018

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…

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