量子退火最优化方法的思想是基于模拟退火方法发展而来的,但利用的是量子跃迁隧道效应的机制,这和模拟退火基于热力学的退火原理是不一样的.本文首先概述了量子退火和模拟退火的区别所在;其次主要论述了量子退火在最优化方面的应用发展情况,比如伊辛自旋玻璃问题,旅行商问题,布尔可满足性问题等,讨论了具体测试问题中量子退火方法的应用情况以及和模拟退火方法的比较;随后对基于量子退火方法的地球物理反演原理和方法做了相应的阐述,讨论了不同参数比如温度、横向场的设置,比较了处于不同的横向场和势能状态的概率大小问题;最后就量子退火方法在地球物理反问体中的应用前景以及存在的问题做了简要概述.
The idea of Quantum Annealing (QA), which is based on the mechanism of quantum transition tunneling effect and not same with the annealing theory of simulated thermal annealing, is a recent offspring of the celebrated simulated thermal annealing by Kirkpatrick, This paper, firstly, summarizes the basic differences between Quantum Annealing and Simulated Annealing; and then mainly addresses the attention to the practical developments of the application in optimization such as Ising spin glass, Traveling Salesman Problem, Boolean Satisfiability Problem and so on, discusses the details of the annealing process of Quantum Annealing and its compare with Simulated Annealing on test problems; subsequently, expatiates the geophysical inverse theory and method corresponding to Quantum Annealing, discusses the setting of parameters such as Temperature and Transverse field, compares the probabilities of being on configurations with different transverse fields and potential energies; finally briefly summarizes the prospects and the existent problems of using Quantum Annealing in geophysical inverse problem.