摘要
绝热量子优化计算于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.
出处
《计算机工程与科学》
CSCD
北大核心
2015年第3期429-433,共5页
Computer Engineering & Science
基金
国家自然科学基金资助项目(61173050)
关键词
量子优化
绝热演化
绝热量子计算
组合优化
quantum optimization
adiabatic evolution
adiabatic quantum computation
combinatorial optimization
