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

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

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

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

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

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