Quantum stochastic optimization

B. Apolloni, C. Carvalho and D. de Falco

Stochastic Processes and their Applications, 1989, vol. 33, issue 2, 233-244

Abstract: We propose a combinatorial optimization procedure based on the physical idea of using the quantum tunnel effect to allow the search of global minima of a function of many Boolean variables to escape from poor local minima. More specifically, the function V to be minimized is viewed as the potential energy term in a Schrodinger Hamiltonian H for a quantum spin 1/2 system, the kinetic energy term being the generator of a random walk tailored to the neighborhood structure associated with V The distorted random walk associated with (a suitable approximation of) the ground state eigenfunction of H defines then our approximate optimization strategy. A numerical application to the graph partitioning problem is presented.

Keywords: combinatorial; optimizationm; global; minima; random; walk; Schrodinger; Hamiltonian; potential; energy; graph; partitioning (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0304-4149(89)90040-9
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:33:y:1989:i:2:p:233-244

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().