量子计算导论

**讲 引论 1.1 “量子计算和量子信息”研究的重要性 1.2 本书特点 1.3 本书内容安排 第二讲 量子比特 2.1 单量子比特 2.2 双量子比特系统 2.3 多量子比特系统 第三讲 线性代数复习（1） 3.1 线性向量空间 3.2 线性映射 3.3 量子计算中常见的一些矩阵知识 第四讲 线性代数复习（2） 4.1 矩阵的一些结构参数 4.2 矩阵的特征值和特征向量 4.3 张量积和Kronecker积 第五讲 量子力学的基本假设 5.1 量子系统的状态与状态演化 5.2 量子系统的测量 5.3 量子系统的复合 5.4 量子系统建模小结 第六讲 基本量子门 6.1 单量子比特门 6.2 受控门与受控运算 6.3 量子线路 第七讲 酉算子与通用量子门 7.1 引言 7.2 量子计算通用集 7.3 酉矩阵的CS（正余弦）分解 7.4 酉算子的误差分析 第八讲 量子计算中的一些其他问题 8.1 量子测量 8.2 初态制备 8.3 量子函数赋值 8.4 量子黑盒（oracle） 第九讲 量子叠加态及并行性 9.1 量子叠加态与量子并行性 9.2 量子相干性与Deutsch算法 9.3 Deutsch—Jozsa算法 9.4 计算复杂性的一些基本概念 第十讲 量子搜索算法 10.1 Grover量子搜索算法 10.2 Grover算法的几何图像 10.3 Grover算法的推广与应用 第十一讲 量子Fourier变换及其应用 11.1 量子Fourier变换 11.2 相位估计 第十二讲 Shor算法（1） 12.1 引言 12.2 数论有关知识