沿用第一讲的21:把寻找素因数转为先求周期。
找到周期
\(2^x\) 除以21的余数(从 \(x=0\) 开始):
由周期构造
取半个周期:\(2^{r/2}=2^3=8\)。于是
取最大公因数
\(\gcd\) 表示最大公因数,由此得到 \(21=3\times7\)。
量子部分利用干涉获取周期信息;求最大公因数由经典计算完成。
经典比特可用高、低电平表示0、1。量子计算用什么承载信息?
量子计算的基本信息单元称为量子比特(qubit)。使用它需要:
制备
准备一个起始状态。
调控
通过物理作用改变状态。
测量
选择测量方式,取得读出结果。
从一个光子的偏振开始,研究它怎样承载信息。
经典比特:高、低电平
量子比特:Bloch球
状态的几何表示
线偏振:电场沿固定直线振动。取两个垂直方向H、V,分别编码0、1。

怎样区分H、V?
偏振片:制备时称起偏器,分析时称检偏器。
偏振分束器(PBS)分开H、V分量,由探测器记录。
这套装置称H/V分析器:理想时,H、V各到对应出口。
0、1都由光子承载。
先投影,再算光强
马吕斯定律:\(\theta\) 是入射偏振与透光轴的夹角。
光强与电场幅度的模平方成正比。
六次记录:教学示例
| 次 | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| H | ● | ○ | ● | ● | ○ | ○ |
| V | ○ | ● | ○ | ○ | ● | ● |
●表示探测到光子;每列只有一个出口有记录。有限次数不必恰好各半。
从单次事件到长期比例
保持45度偏振,每次只送一个光子。
光子频率相同、能量相同,所以平均能量比例对应长期计数比例。
一次测量只得到一个结果;“各半”描述重复许多次的统计。
H、V出口各半,输入光子可能处于什么偏振态?
A:每个光子都是45度偏振
同样的输入重复许多次,H、V出口各半。
B:每次随机选H或V
两种输入各以一半的概率被选中。
H光子必到H口,V光子必到V口;汇总后同样各半。
每个光子进入装置前,已具有选定的H或V偏振。
A会不会也像B一样,事先已是H或V,只是我们不知道?
换测量方向后,A、B在两个出口的比例还会相同吗?
A:每次都是45度偏振
B:等概率随机输入H或V
原来:H/V分析
现在:45°(+)、−45°(−)
保持A、B的输入方式,只把分析器转到正、负45度方向。
换测量方向,比较两个出口
A:每次45度偏振,与+出口同向。
B:随机H/V,各自在新方向上等大投影。
| 预测 | +出口 | −出口 |
|---|---|---|
| A | 100% | 0 |
| B | 50% | 50% |
只写H/V概率,会遗漏什么?
这两个概率相同,换方向后的结果却不同,说明它们不足以描述状态。
量子态用于预测:给定输入,再选择不同测量,会得到怎样的结果概率。
接下来用偏振分量,保留造成差别的信息。
H、V两个基矢构成一组基底。右矢(ket)的两个坐标依次对应H、V。
水平偏振
竖直偏振
能用一个态矢量完整描述的状态称为纯态。先写出熟悉的两种偏振:
45度偏振:分量等大、同号
−45度偏振:分量等大、异号
+、−是两种态与对应出口的标签,展开式保留了分量的相对符号。
展开系数是概率幅;Born规则用其模平方给出出口概率。
H出口
V出口
\(|+\rangle\) 的两项同号,H/V概率也各半;模平方消去了相对负号。
第一讲的 \(\psi(x)\) 给出位置概率幅;这里用两个概率幅表示偏振。
H、V概率之和必须为1。一般纯态应当满足什么条件?
总概率为1
共同缩放系数,使模平方之和为1,称为归一化。
例:45度态
等大同号的关系不变;H、V概率各半,总和为1。
\(\alpha,\beta\) 可以是复数;先用实数计算,后面解释相位的作用。
输入不变,改用+/−测量:已知旧系数,怎样求新出口的概率幅?
先取实数:两个结果方向是正交单位向量,展开系数由投影求得。
+方向投影
−方向投影
点积都用H/V坐标;所得新系数取模平方,给出 \(P(\pm)=|a_\pm|^2\)。
允许复数概率幅。把所选出口标为a,在H/V基底中写出输入态与结果态:
H出口取 \((u,v)=(1,0)\),+出口取 \((u,v)=(1,1)/\sqrt2\)。
先共轭转置
得到左矢(bra);星号取复共轭,例如 \(i^*=-i\)。
再行乘列
自身内积给出长度平方:\(\langle\psi|\psi\rangle=|\alpha|^2+|\beta|^2\)。
输入态 \(|\psi\rangle\) 已归一化;选择两个正交归一结果态作为测量基。
\(\perp\) 标记另一个正交态。H/V、+/−是两组不同的测量基。
结果态
求内积:概率幅
取模平方:概率
\(P(a|\psi)\):输入为 \(|\psi\rangle\) 时,得到结果 \(a\) 的概率。
用同一组+/−测量,算回A、B的差别。
A:每次输入45度纯态
每项由输入系数乘出口投影得到。相干叠加先加概率幅,再取模平方。
B:等概率随机输入H或V
不记录输入类别时,用混合态描述。
两种求和对象不同:同一光子的分量;不同次输入的类别。
换基:同一个H态的另一种展开
V项相消,光子仍是H偏振。
换坐标,蓝色H态不变
H/V基底
+/−基底
纸上换基:改写同一个态,装置不变。
转动分析器改变测量;改变入射偏振才改变输入态。
A:每次输入45度偏振
分别求H口、45度口的概率。
用一个内积解释45度口的结果。
B:等概率随机输入H或V
同样计算两个出口的概率。
哪组测量能区分A与B,为什么?
| 测量结果 | A | B |
|---|---|---|
| H出口 | \(1/2\) | \(1/2\) |
| 45度出口 | 1 | \(1/2\) |
相同的单组统计不等于相同状态;换基测量揭示两者区别。

逐片计算透过光强
\(\theta\) 是入射偏振与透光轴的夹角。
\(I_H\):第一块H片后的光强。
逐步用马吕斯定律时,每一步都使用上一片透过光的偏振方向。
透过态沿当前片透光轴;每步以上一步保留的光子为输入。
| 位置 | 此时的偏振态 | 本步条件概率 | 光子数(期望) |
|---|---|---|---|
| 最初 | \(|H\rangle\) | — | 1000 |
| 通过45度片 | \(|+\rangle\) | \(P(+|H)=1/2\) | 1000 → 500 |
| 再通过V片 | \(|V\rangle\) | \(P(V|+)=1/2\) | 500 → 250 |
中间片透光轴与H夹角为θ
若先过V片,H光已全被挡住,再加中间片也无光可透。
45度时25%;0度、90度时为零。

保留分支继续传播,末端探测器记录结果。
选定结果,更新状态
只保留非零概率的 \(a\) 分支:
理想投影测量的条件态更新,也称投影或坍缩规则。
再测同一方向:\(|\langle a|a\rangle|^2=1\)。
偏振片已能调控状态:筛选出目标偏振,但会吸收或丢弃一部分光子。
能否保留光子,同时完成给定的状态转换?
输入:45度偏振
目标:−45度偏振
比较两式:H、V分量大小不变,只需让V相对H变号。
怎样用一个光学元件实现这个相对负号?
固定位置的H、V电场随时间变化;\(T\) 为周期。
输入:两分量同相
等幅同相,合成45度偏振。
输出:V延迟半周期
振幅不变,V相对H变号,得到−45度偏振。
仍输入 \(|+\rangle=(|H\rangle+|V\rangle)/\sqrt2\)。双折射:H、V折射率不同,积累相位不同。
光程与相位
\(L\):厚度;\(\lambda_0\):真空波长。乘上 \(e^{i\delta}\) 保持分量模长。
写出输出态
提取共同因子
记V相对H的相位为 \(\phi=\delta_V-\delta_H\)。
共同因子 \(e^{i\delta_H}\) 称为整体相位。它对任意出口的概率有什么影响?
两个分量同时变号
整体乘上−1,相对关系仍同号;测对角偏振仍全部进+口。
只让V分量变号
相对关系变为异号;测对角偏振全部进−口。
整体相位不改变任何结果概率;相对相位能够改变读出。
省略整体相位后,用理想无损元件完成给定的+态到−态转换。
调到相位差π
用H/V检验?
H/V概率始终各半,无法确认这次转换;还可以用哪个方向测量?
检验 \(|\psi_\phi\rangle=(|H\rangle+e^{i\phi}|V\rangle)/\sqrt2\),改用+/−测量。
测量基:\(|\pm\rangle=(|H\rangle\pm|V\rangle)/\sqrt2\);概率幅为 \(a_\pm=\langle\pm|\psi_\phi\rangle\)。
相加概率幅
+口的两个贡献分别是 \(1/2\) 与 \(e^{i\phi}/2\)。
取模平方
两个出口
\(\phi=0\):+口确定;\(\phi=\pi\):−口确定,由此检验状态转换。
用H、V构成编码基
两个基矢张成带内积的二维复向量空间,称为希尔伯特空间。
纯态保留幅度大小和相对相位。
二维空间中,可以有许多态
前面的两种对角偏振仍在这个空间中:
“二维”指两个复数坐标;量子比特也可处于混合态。
一次测量只给一个结果;确定状态需要不同测量基下的重复统计。
别的系统若能提供两态空间,能否沿用这些计算?
自旋是粒子的内禀角动量。以电子为例,沿选定的z方向测量:
确定得到正结果的态
记为编码态 \(|0\rangle\),沿z读出必为正。
确定得到负结果的态
记为编码态 \(|1\rangle\),沿z读出必为负。
\(\hbar=h/(2\pi)\)。两个结果态提供另一组正交编码基。
怎样把内部的自旋性质,转成可记录的不同输出?

SG z、SG x分别表示沿z、x方向的理想自旋分析器。
磁场把内部性质关联到路径
Stern–Gerlach(SG)装置用非均匀磁场,使不同磁矩分量产生不同偏转。
银原子的主要磁矩来自未配对电子的自旋;这里采用理想自旋二分之一模型。
记录板上观察两束分裂。连续分析时,让选中的一束进入下一台装置。
输入为 \(|z+\rangle\),改测x方向会得到什么?先要找出x方向的结果态。
用算符定义确定结果态
自旋分量是可观测量,用算符表示;选定基底后写成矩阵。
\(n\):测量方向。
本征态:测量有确定结果的态。
本征值:这个确定的测量值。
自旋模型给出矩阵
z基底:\(|z+\rangle=(1,0)^{\mathsf T}\),\(|z-\rangle=(0,1)^{\mathsf T}\);T表示转置为列矢量。
在z基底中求x测量的结果态,再检验输入 \(|z+\rangle\)。
解本征方程
归一化结果态
正值要求 \(v=u\),负值要求 \(v=-u\)。
计算两个概率
装置轴x、z垂直,但 \(\langle z+|x+\rangle\ne0\);态正交指内积为零,如 \(\langle z+|z-\rangle=0\)。
完整原子有许多能级,编码只选其中两个正交内部态。
蓝色:编码态;灰色:其他能级。
选定两态,限制操作范围
这两个态应当可制备、可控制、可区分。
进入编码之外的态,称为泄漏;两态模型需要控制它的影响。
“有效自旋二分之一”指二维结构,不要求真实角动量为二分之一。
2025年诺贝尔物理学奖

约翰·克拉克
John Clarke

米歇尔·德沃雷
Michel H. Devoret

约翰·马丁尼斯
John M. Martinis
1984—1985年的实验
在电路中发现宏观量子隧穿与能量量子化。
电路的集体自由度也能表现出量子行为。
接下来:设计电路,让两个能级成为可操控的量子比特。
怎样只控制两级?
LC振子:能级等间隔,同一频率也会激发更高跃迁。
约瑟夫森结:两个超导体隔着薄绝缘层,提供非线性电感。
结与大电容:构成transmon,相邻跃迁频率不同,可主要驱动最低两级。
回到Shor算法:信息由什么承载,怎样操作和读取?
| 载体 | 编码态 |
|---|---|
| 光子偏振 | H、V |
| 自旋二分之一 | z正态、z负态 |
| 原子/离子 | 选定的两个内部态 |
| transmon | 最低两个能级 |
共同的计算语言
制备:确定初始状态。
操作:求出后续状态。
测量:指定结果态并求内积。
共同基础是可操控的二维子空间,编码态不必有不同能量。
回到Shor算法的物理基础:用什么承载信息,又怎样操作和读取?
用什么承载?
用光子的H、V偏振编码0、1;通过制备确定输入,用分析器读出。
怎样预测?
同样的H/V各半,换方向后却可不同。用量子态描述输入,再由测量方式计算结果概率。
怎样操作?
筛选保留一个分支,调节相对相位也能改变状态。
先确定后续态,再预测下一次测量,并用实验检验。
能否推广?
偏振、自旋,以及原子和电路中选定的两态,都可提供可操控的二维量子子空间。
下一讲:给定目标态,怎样选择控制作用及其持续时间?

以光和原子为入口的量子科学导论