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

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

### Quantum and classical annealing in a continuous space with multiple local minima

- PhysicsPhysical Review A
- 2022

Abstract The protocol of quantum annealing is applied to an optimization problem with a one-dimensional continuous degree of freedom, a variant of the problem proposed by Shinomoto and Kabashima. 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.

### Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem.

- Physics
- 2020

We consider a range of unconventional modifications to Quantum Annealing (QA), applied to an artificial trial problem with continuously tunable difficulty. In this problem, inspired by "transverse…

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

### Fast quantum methods for optimization

- Physics
- 2015

Discrete combinatorial optimization consists in finding the optimal configuration that minimizes a given discrete objective function. An interpretation of such a function as the energy of a classical…

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

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

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