Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · chem-ph/9404003

Quantum Annealing: A New Method for Minimizing Multidimensional Functions

A. B. Finnila·M. A. Gomez·C. Sebenik·C. Stenson·J. D. Doll
View original source ↗Read source document ↗Export metadata ↓

Abstract

Quantum annealing is a new method for finding extrema of multidimensional functions. Based on an extension of classical, simulated annealing, this approach appears robust with respect to avoiding local minima. Further, unlike some of its predecessors, it does not require an approximation to a wavefunction. In this paper, we apply the technique to the problem of finding the lowest energy configurations of Lennard-Jones clusters of up to 19 particles (roughly 10$^5$ local minima). This early success suggests that this method may complement the widely implemented technique of simulated annealing.

Explore related subjects

chem-phphysics.chem-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

A. B. Finnila, M. A. Gomez, C. Sebenik, C. Stenson, J. D. Doll. 1994-06-03. Quantum Annealing: A New Method for Minimizing Multidimensional Functions. https://doi.org/10.1016/0009-2614(94)00117-0

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv1998

A local anharmonic treatment of vibrations of methane

The stretching and bending vibrations of methane are studied in a local anharmonic model of molecular vibrations. The use of symmetry-adapted operators reduces the eigenvalue problem to block diagonal form. For the 44 observed energies we obtain a fit with a standard deviation of 0.81 cm$^{-1}$ (and a r.m.s. deviation of 1.16 cm$^{-1}$).

chem-ph↗
arXiv1998

Two-Color Coherent Photodissociation of Nitrogen Oxide in Intense Laser Fields

A simple one-dimensional semi-classical model with a Morse potential is used to investigate the possibility of two-color infrared multi-photon dissociation of vibrationally excited nitrogen oxide. The amplitude ratio effects and adiabatic effects are investigated. Some initial states are found to have thresholds smaller than expected from single-mode considerations and multiple thresholds exist for initial states up to 32. PACS: 42.50.Hz

chem-ph↗
arXiv1997

Binary Assignments of Amino Acids from Pattern Conservation

We develop a simple optimization procedure for assigning binary values to the amino acids. The binary values are determined by a maximization of the degree of pattern conservation in groups of closely related protein sequences. The maximization is carried out at fixed composition. For compositions approximately corresponding to an equipartition of the residues, the optimal encoding is found to be strongly correlated with hydrophobicity. The stability of the procedure is demonstrated. Our calculations are based upon sequences in the SWISS-PROT database.

chem-ph↗