你的进度
0/ 28 节已标记完成
下一节: 量子比特、纠缠与量子隐形传态
完成记录保存在此浏览器中。
这门课在网上
CSCI3350 笔记里的内容
数字只算这门课 28 节公开笔记里写了什么,不是网上已记录的关系。目前其中 0 节已细致地记录到网上。
在网上定理卡 87 · 定义 62 · 反例 32 · 概念视角 11 · 思想史 1 · 证明透视 30
第 1 章 · 10 节
量子信息
量子信息
- 1.1
量子比特、纠缠与量子隐形传态
从线性代数构造量子态和测量,再追踪隐形传态中的信息流。
- 1.2
布洛赫球与量子态的区分
用几何方式表示量子比特密度矩阵,并推导最优二元区分规则。
- 1.3
Schmidt 分解与纯态纠缠
利用矩阵的奇异值分解来理解二分纯态及其约化态。
- 1.4
超密编码及其资源计数
推导 Bell 态编码和解码电路,证明无信号边缘态,并区分精确区分与一般容量结论。
- 1.5
量子噪声信道与完全正性
构造 Kraus 映射,计算量子比特噪声,并用纠缠的参考系统检验正性。
- 1.6
SWAP 测试与量子态重叠
由受控交换推导 SWAP 测试结果,区分重叠程度与相等。
- 1.7
零噪声外推及其代价
推导一阶噪声消去,分析剩余偏差、抽样方差和读出错误。
- 1.8
CHSH 关联与 Tsirelson 界
证明最优量子 CHSH 值,包括二元 POVM,并与无信号传递关联比较。
- 1.9
密度矩阵与偏迹
运用有限维线性代数建立混合态、约化态与无信号原理。
- 1.10
迹距离与数据处理
求解先验概率不等的二元态判别,并证明量子信道不能增大迹距离。
第 2 章 · 8 节
量子算法
量子算法
- 2.1
Deutsch–Jozsa、相位回授与预言机承诺
推导一次查询的承诺算法,比较确定性和随机经典查询,并恢复隐藏二进制字符串。
- 2.2
量子傅里叶变换、相位估计与搜索
证明傅里叶变换的酉性,估计特征相位,并用反射分析振幅放大。
- 2.3
量子傅里叶变换的电路
推导乘积形式、受控旋转、位反转和近似电路的误差界。
- 2.4
超越精确二进制相位的相位估计
推导测量分布、最近网格点的保证,以及特征态叠加时的结果。
- 2.5
Simon 算法、贝尔关联与量子纠错
利用奇偶性干涉、推导贝尔(Bell)不等式,并在不测量编码态的情况下诊断单比特翻转。
- 2.6
为什么随机底数有助于 Shor 因数分解
用中国剩余定理估计精确阶揭示因数的概率。
- 2.7
寻阶与有理数重构
把相位估计样本与连分数、已验证周期及因数分解联系起来。
- 2.8
超越均匀搜索的振幅放大
推导双反射旋转,计算状态制备成本,并分析越过目标的情况。
第 3 章 · 2 节
量子纠错
量子纠错
- 3.1
超越比特翻转的量子纠错
用相位翻转码和稳定子校验子理解任意单量子比特错误的纠正。
- 3.2
从嵌套二元码构造 CSS 量子码
用两个经典码构造稳定子和逻辑态,并区分两种距离。
第 4 章 · 1 节
稳定子模拟
稳定子模拟
- 4.1
Clifford 门与精确稳定子模拟
推导二元 Pauli 乘法、保留相位的门更新与测量分支,并对明确的理想电路模型证明多项式时间模拟。
第 5 章 · 1 节
量子密码学
量子密码学
- 5.1
BB84:密钥分发与信息扰动
推导基选择后的筛选过程,分析截获重发,并区分理想攻击计算与安全性证明。
第 6 章 · 1 节
量子复杂性
量子复杂性
- 6.1
BQP、QMA 与量子验证
定义一致的有界误差量子计算与量子见证,证明基本包含关系,并区分误差放大与尚未证明的分离。
第 7 章 · 1 节
测量电路
相干记录与经典前馈。
- 7.1
延迟测量与经典前馈
为计算基测量构造相干记录,并证明它保留哪些结果统计。
第 8 章 · 1 节
量子比特相位与干涉
分清全局相位、相对相位与测量。
- 8.1
量子比特相位:全局因子、相对相位与 Hadamard 干涉
由复数振幅推导单量子比特干涉实验,证明全局相位不改变测量,并分清相干演化、测量与经典混合。
第 9 章 · 3 节
量子线路
通用门集、可逆计算与反计算。
- 9.1
单量子比特普适性:精确旋转与有限门集
推导欧拉(Euler)旋转,证明 H 与 T 的稠密性,并区分近似存在性与高效综合。
- 9.2
用单量子比特门和 CNOT 精确合成双量子比特门
自洽而相位精确地证明,每个双量子比特酉算子都可无辅助量子比特地分解为有限个单量子比特 U(2) 门和 CNOT 门。证明经过两能级消元、汉明(Hamming)路径重标记、受控相位与受控 U(2) 构造及对角矩阵综合,最后分析有限门集的误差。
- 9.3
可逆预言机与反计算
由可逆门构造相干布尔(Boolean)预言机,并清除工作空间。