# Quantum annealing of a disordered magnet

@article{Brooke1999QuantumAO, title={Quantum annealing of a disordered magnet}, author={Brooke and Bitko and Rosenbaum and Aeppli}, journal={Science}, year={1999}, volume={284 5415}, pages={ 779-81 } }

Traditional simulated annealing uses thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for reduced time scales. Thermal and quantum annealing are compared in a model disordered magnet, where the effects of quantum mechanics can be tuned by varying an applied magnetic field. The results indicate that quantum annealing hastens convergence to the optimum state.

## Topics from this paper

## 352 Citations

Quantum tunneling vs. thermal effects in experiments on adiabatic quantum computing

- Physics
- 2015

Traditional simulated annealing uses thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for…

Thermal, quantum and simulated quantum annealing: analytical comparisons for simple models

- Physics
- 2013

We study various annealing dynamics, both classical and quantum, for simple mean-field models and explain how to describe their behavior in the thermodynamic limit in terms of differential equations.…

A comparison of classical and quantum annealing dynamics

- Physics
- 2009

Simulated annealing and quantum annealing are algorithms for combinatorial optimization problems. The former brings solutions using thermal fluctuations and through classical dynamics, while the…

Quantum ferromagnetic annealing

- Physics
- 2007

Quantum annealing by ferromagnetic interaction is investigated for random-field Ising ferromagnets and Ising spin-glasses, using the Bethe-type mean-field annealing scheme. The fact that there are…

Residual Energies after Slow Quantum Annealing

- Physics
- 2005

The features of residual energy after quantum annealing are investigated. The quantum annealing method exploits quantum fluctuations to find out the ground state of the classical disordered…

Theory of Quantum Annealing of an Ising Spin Glass

- Physics, MedicineScience
- 2002

By comparing classical and quantum Monte Carlo annealing protocols on the two-dimensional random Ising model (a prototype spin glass), this work confirms the superiority of quantumAnnealing relative to classical annealed and proposes a theory of quantum annealer based on a cascade of Landau-Zener tunneling events.

Nested quantum annealing correction at finite temperature:
p
-spin models

- Mathematics, PhysicsPhysical Review A
- 2019

Quantum annealing in a real device is necessarily susceptible to errors due to diabatic transitions and thermal noise. Nested quantum annealing correction is a method to suppress errors by using an…

Quantum annealing via real-time Schrödinger dynamics

- 2020

Quantum annealing provides a way to potentially solve optimisation problems faster than its classical counterpart, simulated annealing, but the suitability of this method is still open to debate.…

Multivariable optimization: Quantum annealing and computation

- Materials Science, Physics
- 2015

Recent developments in quantum annealing techniques have been indicating potential advantage of quantum annealing for solving NP-hard optimization problems. In this article we briefly indicate and…

Quantum Annealing Inversion and Its Implementation

- Physics
- 2006

Quantum annealing is a new method to solve nonlinear inverse problems based on the quantum tunneling effect of state transitions. Compared with simulated Annealing, the method of quantum annealing…

## References

SHOWING 1-10 OF 15 REFERENCES

From classical to quantum glass.

- Physics, MedicinePhysical review letters
- 1991

A rapid decrease in the characteristic relaxation times, large changes in the spectral form of the relaxation, and a depression of the spin-glass transition temperature with the introduction of quantum fluctuations are observed.

Optimization by Simulated Annealing

- Medicine, Computer ScienceScience
- 1983

A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems.

Dipolar magnets and glasses: Neutron-scattering, dynamical, and calorimetric studies of randomly distributed Ising spins.

- Materials Science, MedicinePhysical review. B, Condensed matter
- 1990

The magnetic correlations, susceptibility, specific heat, and thermal relaxation in the dipolar-coupled Ising system LiHo_xY_(1-x)F_4.4 is measured to be consistent with a single low-degeneracy ground state with a large gap for excitations.

Bulk Spin-Resonance Quantum Computation

- Physics, MedicineScience
- 1997

A new approach to quantum computing is introduced based on the use of multiple-pulse resonance techniques to manipulate the small deviation from equilibrium of the density matrix of a macroscopic ensemble so that it appears to be the density Matrix of a much lower dimensional pure state.

Percolation with long-range interactions

- Physics
- 1981

The concentration dependence of the ferromagnetic ordering temperature, Tc(p) in a dilute bond Ising model,, is studied for several long-range interactions near the limit p to 0, Tc to 0. The…

Demonstration of a fundamental quantum logic gate.

- Physics, MedicinePhysical review letters
- 1995

We demonstrate the operation of a two-bit "controlled-NOT" quantum logic gate, which, in conjunction with simple single-bit operations, forms a universal quantum logic gate for quantum computation.…

Quenching of the nonlinear susceptibility at a T=0 spin glass transition.

- Physics, MedicinePhysical review letters
- 1993

It is concluded that, contrary to theoretical expectations, quantum transitions can be qualitatively different from thermally driven transitions in real spin glasses.

Ferromagnetism, glassiness, and metastability in a dilute dipolar-coupled magnet.

- Physics, MedicinePhysical review. B, Condensed matter
- 1986

This work has measured the ac magnetic susceptibility of the model dilute dipolar-coupled Ising system LiHo_xY_(1−x)F_4, which displays an ordinary ferromagnetic transition and the more concentrated glass shows history dependence and metastability upon field cooling.

Spin glasses : an experimental introduction

- Materials Science
- 1993

Introduction to randomness and freezing description of related concepts basic spin glass phenomenon systems of spin glasses models and theories ideal spin glasses - comparisons with theory spin glass…

Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

- Mathematics, MedicineIEEE Transactions on Pattern Analysis and Machine Intelligence
- 1984

The analogy between images and statistical mechanics systems is made and the analogous operation under the posterior distribution yields the maximum a posteriori (MAP) estimate of the image given the degraded observations, creating a highly parallel ``relaxation'' algorithm for MAP estimation.