量子退火算法研究进展

• 作者: 李斌 杜卫林 田宇
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 量子退火 蒙特卡罗方法 优化算法 量子优化 量子计算
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 1501-1508
• 页数: 8页
• 分类号: TP18
• 字数: 7200字
• 语种: 中文

摘要

在数学和应用领域,量子退火算法是一类新的量子优化算法.不同于经典模拟退火算法利用热波动来搜寻问题的最优解,量子退火算法利用量子波动产生的量子隧穿效应来使算法摆脱局部最优,而实现全局优化.在已有的研究中,量子退火算法在某些问题上展现出良好的优化效果.系统地综述了量子退火算法的基本原理和近年来的主要研究进展,较为详细地介绍了几个主要的量子退火算法,对量子退火算法的优点和可能的不足进行了分析评述,并对今后的研究方向进行了展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李斌	中国科学技术大学电子科学与技术系	372	5610	37.0	58.0
2	田宇	中国科学技术大学电子科学与技术系	16	109	4.0	10.0
3	杜卫林	中国科学技术大学电子科学与技术系	1	16	1.0	1.0