4166am金沙

4166am金沙:信息科学与技术学院(网络空间安全学院)“格物·未来”系列学术讲座—— 量子搜索算法

4166am金沙:


文章来源:信息科学与技术学院????发布时间:2024-07-05????浏览次数:10

  讲座主题:量子搜索算法

  时  间:2024年7月23日下午17:00

  主 讲 人:孙晓明  研究员

  地  点:信息科学与技术学院三楼会议室(绿2-303)

  主讲人简介:

  孙晓明,中国科学院计算技术研究所研究员,量子计算与算法理论实验室主任,国家杰出青年科学基金获得者。主要研究领域为算法与计算复杂性、量子计算等,曾获王选杰出青年学者奖等。目前担任《中国科学:信息科学》《软件学报》《Information and Computation》《JCST》等杂志编委,工业和信息化部信息通信科学技术委员会委员,曾任中国计算机学会理论计算机科学专委主任。

  讲座简介:量子计算是一种利用了量子力学特性进行计算的新型计算模型,已经在多个计算问题上展示出了超越经典计算机的计算能力。搜索技术由于其具有广泛的应用场景,是计算机领域最重要的算法设计框架之一。Grover提出的量子搜索算法能够在无序数据库查找特定元素,其复杂性相比经典算法有开平方量级的加速。在这一报告中我们将简要回顾Grover量子算法的发展,并汇报我们最近在精确搜索、有先验知识的量子搜索、基于量子游走的搜索等方面的一些工作进展。


 主办单位:石河子大学信息科学与技术学院

 计算智能与网络信息安全兵团重点实验室

媒体石大

最新更新

4166am金沙(河北)有限公司