量子线性方程组求解算法

讲座名称：量子线性方程组求解算法

讲座人：高飞 教授

讲座时间：11月13日19:30-22:00

地点：#腾讯会议：829-224-976

讲座人介绍：

高飞，男，北京邮电大学教授，国家级青年人才，中国密码学会常务理事，中国计算机学会量子计算专业委员会常务委员，中国电子学会网络空间安全专家委员会委员。2007年毕业于北京邮电大学，获密码学博士学位。主要研究量子密码、量子算法和相关量子信息问题，已在PRL/PRA、TKDE、TC、JSAC等重要期刊发表论文100余篇，SCI总他引4800余次，H因子47。入选斯坦福大学“2022全球前2%科学家榜单”、爱思唯尔2020-2023年中国高被引学者。

讲座内容：

由于量子态的叠加性和量子操作的并行性，量子算法相比于经典算法在某些计算问题上具有显著的速度优势。量子线性方程组求解算法（即HHL算法）与经典算法相比具有指数加速效果，在数据拟合和支持向量机等量子机器学习算法方面有重要应用。本报告主要介绍HHL算法的原理和复杂度分析，希望能有助于听众加深对量子算法速度优势的理解。

主办单位：数学与统计学院