报告题目：量子游走搜索算法

报 告 人：李萌博士

报告时间：2024年10月7日上午10:30--11:30

报告地点：数学楼301

报告摘要：量子游走是经典随机游走在量子世界的对应，它已成为许多量子算法的关键组成部分。搜索算法作为核心算法设计框架之一，广泛地应用在多个领域。本报告将从Grover算法出发，讨论量子游走模型，并介绍它在搜索问题中的几个应用，展示量子带来的显著加速效果。

报告人简介：李萌，中国科学院计算技术研究所特别研究助理。2021年博士毕业于中国科学院数学与系统科学研究院，主要研究方向是量子游走理论及其应用，量子计算与量子信息处理等，在npj Quantum Information，Quantum Science and Technology，Physical Review A, New Journal of Physics等国际知名期刊上发表论文多篇，曾获CCF科学技术奖自然科学二等奖（主要完成人之一）和北京市优秀毕业生等奖励。现主持国家自然科学基金青年项目、中国博士后科学基金面上项目等。