量子视角下的智能优化算法综述  

Overview of Intelligent Optimization Algorithms from the Perspective of Quantum

作　　者：王鹏[1,2] 王方 WANG Peng;WANG Fang(School of Computer Science and Engineering,Southwest Minzu University Chengdu 610225;Guangdong Domestic Server Engineering Technology Research Center,Guangzhou 510535;Chengdu Institution of Computer Application,Chinese Academy of Sciences,Chengdu 610041;University of Chinese Academy of Sciences Shijingshan,Beijing 100049)

机构地区：[1]西南民族大学计算机科学与工程学院,成都610225 [2]广东省国产服务器工程技术研究中心,广州510535 [3]中国科学院成都计算机应用研究所,成都610041 [4]中国科学院大学,北京石景山区100049

出　　处：《电子科技大学学报》2022年第1期2-15,共14页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(60702075);中央高校基本科研业务费专项(2018NQN55)。

摘　　要：近年来,量子科技的发展突飞猛进,成为继云计算、大数据、人工智能、区块链技术之后的又一种新兴战略性技术,其中量子理论在智能优化领域的应用被证明是较为成功和富有前景的。该文从量子力学的视角综述了当前智能优化算法的研究进展。将量子力学在智能优化算法中的应用分成了两个方面:1)将量子理论中的量子比特、量子门等概念应用于构造智能优化算法的相关研究,这些工作通过在智能优化算法中实现量子特性从而获得算法性能的提升;2)利用薛定谔方程、波函数、叠加态等概念对智能优化算法进行建模,建立了智能优化算法的量子化描述方式,为利用量子力学对智能优化算法进行分析和研究提供了新的范式。量子理论在优化算法中的应用现状表明:建立在薛定谔方程上的智能优化算法理论具有完备的数学理论框架,并能导出优化算法的核心迭代操作,有望为优化算法建立统一数学物理模型。Recent years,quantum technology has developed rapidly and become another emerging strategic technology after cloud computing,big data,artificial intelligence and blockchain technology.The applications of quantum theory in the field of intelligent optimization have been proved to be successful and promising.To promote the development of this research direction,the current research progress of intelligent optimization algorithms is reviewed from the perspective of quantum mechanics.The applications of quantum mechanics in intelligent optimization algorithm are divided into two aspects:the first is applying the concepts of qubits and quantum gate to propose intelligent optimization algorithms,which can effectively improve the performance of the intelligent algorithms by those quantum concepts;the second is modelling the intelligent optimization algorithms by using the concepts of Schr?dinger equation,wave function and superposition state,and establishing the quantization description of the intelligent optimization algorithms,which provides a new paradigm for the analysis and research of the intelligent optimization algorithms by using quantum mechanics.The applications of quantum theory in optimization algorithm indicate that the theory of intelligent optimization algorithms based on Schr?dinger equation has a complete mathematical theoretical framework and can derive the core iterative operations of the optimization algorithms,which is expected to establish a unified mathematical and physical model for the optimization algorithms.

关 键 词：扩散蒙特卡罗 智能优化算法 量子动力学 薛定谔方程 波函数 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]