报告时间：2021年7月17日15:40-17:30

2021年7月18日13:30-15:20

2021年7月19日13:30-15:20

报告地点：包氏教学楼8-204

讲座人：吴飙

报告摘要：

第一讲：本讲首先简要介绍量子计算机的历史和基本理论框架，以及它和经典计算机的联系和本质区别。探讨人脑是否是量子计算机。

参考文献：《简明量子力学》第9章; BW, arXiv:2106.05189.

第二讲：时间复杂度可以衡量数学问题的计算难易程度。通过举例，本讲简要介绍常见的具有不同时间复杂度的数学问题，比如P问题，NP问题，NP完全问题和NP-难问题，以及相关的经典算法。这里介绍的数学问题都可以转化成量子哈密顿问题。

参考文献：无

第三讲：现在最流行的量子计算机模型是量子线路模型。本讲介绍基于这个模型的量子算法。首先通过举例介绍如何从经典算法构建量子线路算法，然后介绍著名的Grover算法和量子傅里叶变换，以及量子算法中oracle（黑箱）这个概念。

参考文献：Nielson and Chuang, Quantum Computation and quantum information

个人简介；

教育背景：美国德克萨斯大学奥斯汀分校博士（2001年）

研究方向：量子动力学，量子算法等