中科院数学与系统科学研究院
数学研究所
学术报告
计算机科学讨论班
报告人: 孙晓明(中国科学院计算技术研究所)
题 目：量子搜索算法
时 间：2024.05.21（星期二）10：00-11：00
地 点：N820
摘 要：量子计算是一种利用了量子力学特性进行计算的新型计算模型，已经在多个计算问题上展示出了超越经典计算机的计算能力。搜索技术由于其具有广泛的应用场景，是计算机领域最重要的算法设计框架之一。Grover提出的量子搜索算法能够在无序数据库查找特定元素，其复杂性相比经典算法有开平方量级的加速。在这一报告中我们将简要回顾Grover量子算法的发展，并汇报我们最近在精确搜索、有先验知识的量子搜索、基于量子游走的搜索等方面的一些工作进展。
简 介：孙晓明，中国科学院计算技术研究所研究员，量子计算与算法理论实验室主任，国家杰出青年科学基金获得者。主要研究领域为算法与计算复杂性、量子计算等，曾获王选杰出青年学者奖等。目前担任《中国科学:信息科学》《软件学报》《Information and Computation》《JCST》等杂志编委，工业和信息化部信息通信科学技术委员会委员，曾任中国计算机学会理论计算机科学专委主任。
附件：