中国科学院数据与通信保护研究教育中心

报告人：段乾恒

时间：2017年6月10日上午9：30

地点：中国科学院信息工程研究所4303会议室

摘要：优化问题的求解对于科学研究具有重要的意义。报告从3-SAT问题的求解等优化问题出发，引出现代科学研究中常用的模拟退火算法，介绍其基本步骤；进一步引出模拟量子退火算法，介绍其起源、基本方法等。最后，介绍量子计算中的一个重要研究方向——绝热量子计算，讲解其基本原理、通用性等，以及D-Wave“量子计算机”的计算能力等。