绝热量子优化算法研究进展  

Survey of adiabatic quantum optimization algorithms

作　　者：张映玉[1] 付樟华 

机构地区：[1]聊城大学计算机学院,山东聊城252000 [2]昂热大学LERIA实验室,法国昂热49045

出　　处：《计算机工程与科学》2015年第3期429-433,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(61173050)

摘　　要：绝热量子优化计算于2001年首次提出,它基于绝热量子演化研究NPC组合优化问题,是量子计算的领域热点。主要回顾了绝热量子优化算法研究领域所取得的进展,阐述绝热量子优化算法研究所采用的主要方法和关键技术,最后分析绝热量子优化计算的发展趋势。Adiabatic quantum optimization was first proposed in 2001,which was attended to solve the NPC combinatorial optimization problems,and soon became one of the hot topics in quantum computation.This survey reviews the progress in the field of adiabatic quantum optimization in the past decade,and summarizes the key methods and techniques used in the studies of adiabatic quantum optimization algorithms.Finally,this survey is concluded by predicting the future of the field.

关 键 词：量子优化 绝热演化 绝热量子计算 组合优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]