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