【下午三点】北京大学吴飙教授：“量子计算”系列讲座第五讲：基于哈密顿量的量子搜索算法
讲座直播二维码
日程介绍
| 时间 | 讲座题目 |
| 8月18日（周二） 3:00-4:30pm | 量子计算机简介 |
| 8月20日（周四） 3:00-4:30pm | 时间复杂度与经典算法 |
| 8月22日（周六） 9:30-11:00am | 量子线路算法 |
| 8月25日（周二） 3:00-4:30pm | 基于哈密顿量的量子算法 |
| 8月27日（周四） 3:00-4:30pm | 基于哈密顿量的量子搜索算法 |
| 8月29日（周六） 9:30-11:00am | 独立集的量子哈密顿算法 |
报告人介绍
吴飙，北京大学量子材料科学中心教授，主要从事量子计算、量子动力学、超冷原子气、几何相位等方面的理论研究。
内容介绍
本讲具体介绍三个基于哈密顿量的量子搜索算法：量子演化搜索算法、量子绝热搜索算法、量子共振算法。 最后简要介绍量子计数算法。参考文献：[1]. Farhi and Gutmann, PRA 57 (1998) 2403[2]. Aharanov et al SIAM J. Comput. 37 (2007) 166[3]. Wilczek, Hu, and BW, CPL 37 (2020) 050304
简明量子力学微课程视频目录
扫码直接观看微课程视频
1
什么是量子？
简要介绍量子力学的基本特征以及量子力学给人类带来的革命性技术，包括以计算机芯片为代表的量子隐性技术和以量子计算机为代表的量子显性技术。课程特别提醒大众，现在市场上有太多打着“量子”招牌的而无量子之实的产品。
2
量子力学简史
从1900年普朗克推开量子力学的大门开始，包括爱因斯坦、玻尔、海森堡、薛定谔在内的众多物理学家在实验的推动下，利用自己的天才和勤奋，经过大约四分之一世纪的努力，终于在1926年建立了一门崭新的物理理论，量子力学。这是一段充满传奇英雄和故事的令人心潮澎湃的历史，其中的每个人物都值得我们世代去颂扬，每个突破都值得我们去细细回味。他们和他们的科学超越国界，属于我们整个人类。
3
经典力学和旧量子理论
以自由落体和简谐振子为例简要回顾经典力学，并引入相空间和哈密顿量的概念。在介绍过程中，本讲特别强调了一些经典力学中显而易见的特征，比如一个粒子可以同时具有确定的位置和动量，以便和后面介绍的量子力学形成对比。本讲最后利用相空间概念介绍了玻尔和索末菲的旧量子理论。
4
量子力学必须的数学（复数和线性代数）（一）
这一讲和下一讲主要介绍量子力学需要的数学知识，复数和线性代数。这一讲主要介绍复数和希尔伯特空间，以及最简单的矩阵知识。强调了希尔伯特空间和大家熟悉的二维三维实空间之间的联系，同时阐述了矩阵乘法不可交换的几何意义。
5
量子力学必需的数学（线性代数）（二）
这一讲继续介绍量子力学需要的数学知识，主要讲授矩阵的知识，各种不同类型的矩阵，特别是酉矩阵和它们的本征值和本征态。
6
迈入量子力学之门
本讲利用斯特恩-盖拉赫实验以及自旋介绍量子力学的基本框架：（1）量子态是希尔伯特空间中的矢量；（2）可观测量用算符或矩阵表示；（3）测量结果是几率性。其中特别强调了量子力学中的几率是本质的，和经典力学或日常生活中的几率有本质区别。最后将量子力学和经典力学进行了直接的比较。
7
量子动力学和态叠加原
本讲简要介绍量子动力学方程，薛定谔方程；以及相关的概念和知识。特别解释了为什么薛定谔方程中的波函数也是希尔伯特空间中的一个向量，波函数和物体的大小之间的联系。最后介绍态叠加原理和量子不可克隆定理等。
8
量子干涉和量子纠缠态
本讲继续介绍态叠加原理，以及它的直接后果，量子干涉。强调量子干涉是单粒子效应，是粒子和自己发生干涉，这和经典波的干涉不同。最后利用双自旋体系介绍量子复合体系的希尔伯特空间和算符，量子纠缠态，并证明贝尔不等式。
9
量子纠缠和贝尔不等式
本讲详细回顾上一讲介绍的量子纠缠和贝尔不等式，然后讲解为什么量子纠缠态会违反贝尔不等式，并举例说明经典的超距关联不会违反贝尔不等式。最后解释为什么贝尔不等式否定了隐变量理论。
10
量子纠缠和海森堡不确定性关系
本讲重点介绍量子纠缠的另一个重要特征：单个粒子的自我缺失。然后利用自旋讲解海森堡不确定性关系，强调不确定性关系和测量对被测物体不可避免的扰动是没有联系的。
11
量子测量之波包塌缩、多世界解释及薛定谔猫
本讲讨论量子力学中最富争议的话题：量子测量会导致波包塌缩吗？按照根本哈根理论，答案是会。但是当有两个以上观测者的时候，波包塌缩会导致逻辑上的矛盾。随后以薛定谔猫为例介绍量子测量的多世界解释。多世界理论在逻辑上是完全自洽的：无论有多少个观测者都不会导致逻辑矛盾。最后重新回顾量子干涉，讨论量子测量对干涉的影响。
12
量子测量之再谈双缝干涉和走进量子计算
本讲通过将斯特恩-盖拉赫实验和双缝干涉实验结合，讨论量子测量对干涉的影响，并指出量子测量的实质是量子纠缠，量子测量可以不涉及“经典仪器”。然后在此基础上回顾上一讲介绍的多世界理论。这一讲的最后部分开始介绍量子信息：和经典信息对比，并解释经典计算机为什么不能有效模拟量子系统。
13
量子计算机到底有多强大
本讲先回顾上一讲介绍的量子计算知识，然后解释为什么经典计算机总是没有量子计算机强大。但是这并不意味量子计算机在任何问题上都比经典计算机强大。事实上，在很多问题上迄今人们还没有找到比经典算法更强大的量子算法。本讲最后开始介绍量子通信，特别是量子隐形传态。
14
量子通信
本讲先补充量子计算方面的知识，指出经典计算机原则上可以是可逆的。然后回顾上一讲介绍的量子通信，最后介绍如何利用量子隐形传态按照BB84方案进行密钥分配。在这之前会简单介绍经典加密。
为满足更多科研工作者的需求，蔻享平台开通了各科研领域的微信交流群。进群请添加微信18019902656（备注您的科研方向）小编拉您入群哟！
欢迎大家提供各类学术会议或学术报告信息，以便广大科研人员参与交流学习。
联系人：李盼 18005575053（微信同号）
欢迎大家提供各类学术会议或学术报告信息，以便广大科研人员参与交流学习。