先看一个熟悉的数
再试一个稍大的数
如果换成250位的整数呢?
两个125位素数,相乘就能验证答案
2020年完成分解 · 约2700核年
P与NP:能高效验证,是否就能高效求解?
P:能在经典多项式时间内判定。
NP:肯定答案有可在经典多项式时间内核验的证明。
RSA是一种公钥密码:公钥可以公开,私钥需要保密。
公开的乘积
公钥中包含大整数 \(N\)。
保密的质因子
两个大素数 \(p\)、\(q\)
用于生成私钥。
知道它们,就能计算对应的私钥。
如果能高效分解大整数呢?
RSA赖以保护私钥的计算困难,就会受到挑战。

试除:指数
数域筛:亚指数
Shor:多项式

黑体辐射
光谱为什么是这样的?

光电效应
为什么颜色如此关键?

原子稳定性
电子为什么不落入原子核?

短波端:Wien近似
长波端:Rayleigh–Jeans近似

马克斯·普朗克Max Planck1900
能量交换一份一份地进行
同一个公式,
解释整条实验光谱。

观察验电器指针
比较强可见光与紫外光照射下,指针的变化。

光量子假说 · 1905
每份光能量由频率决定。
光子能量 = 逸出功 + 电子最大动能
频率够高,才有电子逸出;
固定频率加亮,电子事件增多。

电子在原子核周围转弯
带电粒子加速运动
→ 按经典电磁理论辐射能量
不断失去能量
→ 无法保持稳定的绕核运动
可是,我们身边的原子是稳定的。
氢的实测光谱

连续光谱
颜色连续相接。
原子光谱
只在特定位置
出现亮线。
不同原子,
有不同的谱线组合。
为什么颜色不是任意的?

定态:处于这些状态时,不持续辐射
跃迁:在两个能量状态之间改变
能量差决定吸收或发出的光的颜色。
选择玻尔模型
打开光源,
观察能级跃迁。

马克斯·普朗克Max Planck1900
能量交换的基本单位

阿尔伯特·爱因斯坦Albert Einstein1905
光量子解释光电效应

尼尔斯·玻尔Niels Bohr1913
定态与能级跃迁
这些成功的假设,能否来自一套统一理论?

把波长与粒子的动量联系起来
动量越大,波长越短。
怎样检验这个假设?
让电子照射晶体,
观察是否出现衍射。
1927 · 电子衍射
戴维孙—革末实验、汤姆孙的薄膜实验:
电子束照射晶体,呈现波的衍射特征。
1929 · 德布罗意获诺贝尔物理学奖
物质波的预言已有电子衍射实验支持。
1989 · 单电子累积演示
接下来借助外村彰团队的实验,
看清“一次一个亮点,累积形成条纹”。

外村彰Akira Tonomura1989团队的单电子实验
相邻电子平均间隔
电子穿越装置的时间

记录逐渐增加 · 1 / 5

记录逐渐增加 · 2 / 5

记录逐渐增加 · 3 / 5

记录逐渐增加 · 4 / 5

记录逐渐增加 · 5 / 5

\(\psi\):描述量子状态的波函数
\(\hat{H}\):描述系统能量与相互作用
已知初始状态,就能计算它怎样演化。

一次探测:得到一个位置。
重复测量:位置分布呈现统计规律。
波函数模的平方,给出位置的概率密度。

位置越集中,动量就越分散。
\(\Delta\) 表示重复制备、测量得到的分布宽度。
1900—1913
普朗克、爱因斯坦、玻尔:量子假设解释实验
1924
德布罗意:物质波
1925—1926
海森堡、薛定谔:建立量子力学的演化规律
1926—1927
玻恩、海森堡:概率解释与不确定性关系

《上帝掷骰子吗?》
曹天元

《群星闪耀》——量子物理史话
张天蓉

《奥本海默》
电影 · 2023
刚才看到了条纹:两路都开,为什么不是简单相加?
只开上路:\(\psi_1\)
只开下路:\(\psi_2\)
两路都开
两路相干开放时,先叠加概率幅,再计算探测概率。
叠加态:上、下路径态 \(|u\rangle\)、\(|d\rangle\) 的相干线性组合。
相干叠加
直接测路径
上、下各有一半概率。
用平衡合束器重新合并两路
调好相位后,全部从 \(D_0\) 输出。
随机选择一路
每次只制备上路或下路,
两种制备各占一半。
直接测路径
上、下各有一半概率。
用同一个合束器重新合并
\(D_0\)、\(D_1\) 各有一半概率。
相同的路径概率,可以对应不同的量子态。
刚才改变的是整组条纹;一次探测能告诉我们什么?
少量电子:分散的落点

累积记录:稳定的条纹

每次重新制备,再测量;统计结果,才能读出分布。
如果还想知道它走哪条路,会改变这幅分布吗?
\(A\)、\(B\):两个光子;\(H\)、\(V\):水平、竖直偏振。
“都水平”与“都竖直”的相干叠加,属于两个光子的整体。
不能用两个光子各自独立的状态,代替这个联合态。
只看一个光子
按水平、竖直方向测量:
\(H\)、\(V\) 各有一半概率。
对照两个光子的结果
都水平,或都竖直;
在这组测量中,结果总相同。
仅凭结果相同还不够:换个测量方向,再比较。


1935 · EPR
量子理论是否完备?

1964 · 贝尔
比较不同设置的测量关联。

2022 · 诺贝尔物理学奖
纠缠实验与量子信息科学。
能否用可控的量子态处理信息?
上路记为0,下路记为1
它们的叠加,构成一个量子比特
\(a\)、\(b\):两路的概率幅,
包含大小和相位。
按路径读出,每次得到0或1。
两个量子比特的计算基底由四个基矢组成:
1个量子比特
\(2\) 个基矢
2个量子比特
\(4\) 个基矢
\(n\) 个量子比特
\(2^n\) 个基矢
联合态可以纠缠,不能总拆成各个比特的独立状态。
测量全部比特,一次只得到一个比特串。
从两条路径出发,把操作推广到多个量子比特。
1 · 制备
从已知状态开始,
产生可控的相干叠加。
2 · 控制
调节相位与比特间耦合,
操控联合态的概率幅。
3 · 读出
探测一个结果;
重复制备,统计分布。
控制量子态,是为了让有用的结果更容易出现。
经典波也能干涉,量子优势还需要什么?
干涉并非量子独有
经典波也能叠加、调相,并模拟单比特干涉。
比较的是随规模增长的资源需求
用经典波逐项编码 \(2^n\) 个概率幅,需要 \(2^n\) 个模式。
算法决定能否获得加速
高效制备与控制,利用干涉提取问题的结构。
叠加、纠缠和干涉,都不自动保证计算更快。
稍后看Shor:提取周期,再用它分解整数。
获取信息 · 量子精密测量
用量子态感知时间、场和微小变化。
处理信息 · 量子计算
设计量子演化,解决计算任务。
传递信息 · 量子通信
用量子态建立关联,完成通信任务。

用量子系统
模拟量子物理。

建立通用量子
计算的理论模型。

找到高效分解
整数的量子算法。
大整数很难直接找因子。
Shor的转化:先找一个模幂序列的周期。
课堂上的小例子
取N=21,从2的幂开始。
要观察的量
每次只保留除以21的余数。
从1开始,每一步乘2,再取余数。
经过6步回到1,随后重新重复。
6步回到余数1
所以 \(2^6-1\) 能被21整除。
7与21的最大公因数
7
9与21的最大公因数
3
叠加输入
制备多个指数的相干叠加
模幂运算
建立指数与余数的关联
干涉与读出
把周期信息转成测量分布
一次测量提供一条线索。
重复取样,用经典计算恢复周期,
再检验并提取因子。
高效分解大整数,将威胁开头介绍的RSA密码。

制备
从可重复的初态开始。
控制
用微波脉冲操控量子比特。
读出
把微波测量信号变成记录。

超导电路
电路的两个量子能级
用微波脉冲控制

囚禁离子
原子内部的两个状态
用激光或微波控制

半导体量子点
电子的两个自旋状态
用电场、磁场等控制
调节光的频率
选择要驱动的跃迁。
调节光的强度与作用时间
控制两个状态的概率幅。
调节光的相位
控制叠加态的相对相位。
认识量子规律
从光谱、电子干涉到状态与测量
学会制备与控制
光的量子态、原子的量子态与相互作用
理解量子信息任务
计算、通信与精密测量
这门课:研究光与物质怎样在量子层面相互作用。

量子光学 · 第一讲