# Quantum annealing: A new method for minimizing multidimensional functions

@article{Finnila1994QuantumAA, title={Quantum annealing: A new method for minimizing multidimensional functions}, author={Aleta Berk Finnila and M. A. Gomez and Craig Sebenik and Charles Stenson and Jimmie D. Doll}, journal={Chemical Physics Letters}, year={1994}, volume={219}, pages={343-348} }

## 434 Citations

Quantum path minimization: An efficient method for global optimization

- Physics
- 2003

A new unbiased global optimization approach is proposed, based on quantum staging path integral Monte Carlo sampling and local minimization of individual imaginary time slices. This algorithm uses…

Quantum annealing – foundations and frontiers

- Physics
- 2015

We briefly review various computational methods for the solution of optimization problems. First, several classical methods such as Metropolis algorithm and simulated annealing are discussed. We…

Convergence theorems for quantum annealing

- Mathematics, Physics
- 2006

We prove several theorems to give sufficient conditions for convergence of quantum annealing, which is a protocol to solve generic optimization problems by quantum dynamics. In particular, the…

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…

An Overview of Approaches to Modernize Quantum Annealing Using Local Searches

- PhysicsPC
- 2016

This work explores strategies to use an annealer in a way which takes advantage of modern classical optimization algorithms, and additionally should be less sensitive to problem mis-specification then the traditional quantum annealing algorithm.

Classical Simulated Annealing Using Quantum Analogues

- Physics
- 2016

In this paper we consider the use of certain classical analogues to quantum tunneling behavior to improve the performance of simulated annealing on a discrete spin system of the general Ising form.…

Quantum annealing with twisted fields

- Physics
- 2021

Quantum annealing is a promising method for solving combinational optimization problems and performing quantum chemical calculations. The main sources of errors in quantum annealing are the effects…

Deterministic and stochastic quantum annealing approaches

- Physics
- 2005

The idea of quantum annealing (QA) is a late offspring of the celebrated simulated thermal annealing by Kirkpatrick et al. [1]. In simulated annealing, the problem of minimizing a certain cost (or…

Mathematical aspects of quantum annealing

- Physics
- 2008

Sufficient conditions for convergence of quantum annealing are derived for optimization problems represented by the Ising model. Three different types of time evolution are considered; the real-time…

## References

SHOWING 1-10 OF 11 REFERENCES

Quantum Monte Carlo

- PhysicsScience
- 1986

An outline of a random walk computational method for solving the Schr�dinger equation for many interacting particles is given, together with a survey of results achieved so far and of applications…

Reducing Quasi-Ergodic Behavior in Monte Carlo Simulations by J-Walking: Applications to Atomic Clusters

- Physics
- 1990

A method is introduced that is easy to implement and greatly reduces the systematic error resulting from quasi‐ergodicity, or incomplete sampling of configuration space, in Monte Carlo simulations of…

Optimization by Simulated Annealing

- PhysicsScience
- 1983

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

Global energy minimum searches using an approximate solution of the imaginary time Schroedinger equation

- Physics
- 1993

We present a method for finding the global energy minimum of a multidimensional potential energy surface through an approximate solution of the Schrodinger equation in imaginary time. The wave…

Physical cluster mechanics: Statics and energy surfaces for monatomic systems

- Physics
- 1971

Abstract The potential energy surfaces for clusters of some three to sixty atoms under Lennard-Jones forces have been systematically explored using numerical optimization techniques. In searching for…

Mean field theory as a tool for intramolecular conformational optimization. 1. Tests on terminally-blocked alanine and met-enkephalin

- Physics
- 1992

A self-consistent multitorsional field (SCMTF) method of global optimization of the conformational energy of an oligopeptide is proposed. The method is based on the idea that the maximum of the…

Computational study of transition dynamics in 55-atom clusters

- Physics
- 1990

Molecular dynamics computer simulation has ben employed to study structure and isomerization dynamics of intact 55‐atom clusters. The interactions used were selected to represent the heavier noble…

Optimization by simulated annealing: Quantitative studies

- Computer Science
- 1984

Experimental studies of the simulated annealing method are presented and its computational efficiency when applied to graph partitioning and traveling salesman problems are presented.