主讲人：邵长鹏 副研究员（中国科学院）
主持人：马楚雯 青年研究员
时 间：2026年5月25日 14:00
地 点：数学楼401报告厅
报告内容介绍：
本报告将介绍在计算矩阵函数中的量子优势。主要结果大致表明，在一定条件下，量子计算机相较于经典计算机可以实现指数级加速。我们将从两个角度来展示这一结果：经典查询复杂度下界分析，以及 BQP 完全性与 DQC1 完全性。因此，矩阵函数计算这一任务能够刻画量子计算机的全部计算能力。 在报告中，我还将介绍 Jacobi 矩阵和多项式逼近理论如何用于量子优势的研究。本报告基于以下工作：arXiv:2311.06999 和 arXiv:2604.01519。
主讲人介绍：
2023年入职中国科学院数学与系统科学研究院，担任副研究员。这之前，在英国布里斯托大学读博士后，主要从事量子算法与复杂度方面的研究。2016年博士毕业于中国科学院大学。在权威期刊Communications in Mathematical Physics，SIAM Journal on Matrix Analysis and Applications和会议STOC上发表过论文，在量子计算权威会议QIP, TQC 上各做过3次报告。