量子信息技术引论

第一章 量子力学基础
第一节 光子的偏振
1.1.1 偏振实验
1.1.2 实验解释
第二节 状态空间和狄拉克表示法
1.2.1 状态空间
1.2.2 狄拉克表示法
1.2.3 算符
1.2.4 向量空间的直和
1.2.5 向量空间的直积
第三节 基本原理
1.3.1 微观粒子的波粒二象性
1.3.2 概率波
1.3.3 概率幅
1.3.4 量子态叠加原理
1.3.5 测不准原理
1.3.6 Schrodinger方程
第二章 量子系统
第一节 量子位
第二节 多量子位系统
第三节 测量
第四节 量子关联
第三章 可计算性
第一节 问题、算法和复杂性
第二节 确定型图灵机
第三节 非确定型图灵机
第四节 量子图灵机
第五节 多项式时间算法和难解问题
第六节 量子电路模型
第四章 量子计算
第一节 基本量子门
第二节 量子门陈列
第三节 量子编译器
4.3.1 CS分解
4.3.2 基本概念
第四节 量子并行性
第五节 Feynman量子计算机
第五章 量子纠错
第一节 经典纠错技术
第二节 量子系统出错的特征
第三节 量子编码
第四节 量子态的恢复
第五节 错误校正实例
第六节 冗余纠错
第七节 量子纠错模拟
第六章 量子信息技术
第一节 量子稠密编码
第二节 量子密钥
6.2.1 无噪声的BB84协议
6.2.2 有噪声的BB84协议
6.2.3 量子密钥分配(QKD)-B92协议
第三节 隐形传态
6.3.1 隐形传态
6.3.2 隐形传态的量子电路
第七章 典型量子算法
第一节 量子黑盒问题
7.1.1 Deutsch问题
7.1.2 Deutsch-Jozsa问题
7.1.3 Simon问题
第二节 量子傅立叶变换
7.2.1 离散傅立叶变换
7.2.2 量子傅立叶变换
第三节 大数质因子分解算法
7.3.1 RSA密钥系统
7.3.2 RSA安全性
7.3.3 分解质因子的经典算法
7.3.4 分解质因子的数论定理
7.3.5 分解质因子的量子算法
7.3.6 分解实例
第四节 量子搜索算法
7.4.1 非结构化问题的量子搜索
7.4.2 对概率幅的求反放大
7.4.3 概率符号的改变
7.4.4 Grover迭代算法
7.4.5 Grover算法效率
7.4.6 Grover算法实例
第五节 改进的量子搜索算法
7.5.1 Grover量子算法存在的问题
7.5.2 改进的量子搜索算法
7.5.3 改进的量子搜索算法性能分析
7.5.4 解个数未知时的量子搜索算法
第六节 结构化问题的量子搜索算法
7.6.1 Walsh-Hadamard变换的另一种表示
7.6.2 Hogg算法
7.6.3 结构化问题的量子搜索复杂度分析
第七节 求列表极小值的量子算法
7.7.1 算法描述
7.7.2 算法的性能分析
第八章 量子算法模拟
第一节 模拟器研究现状
8.1.1 设计目的
8.1.2 功能和特性需求
8.1.3 量子计算模拟器现状
第二节 系统表示法
8.2.1 BDD
8.2.2 量子寄存器状态
8.2.3 量子门
8.2.4 运算
第三节 量子计算语言
8.3.1 语言特点
8.3.2 量子寄存器
8.3.3 量子表达式
8.3.4 量子语句
第四节 通用量子开发模拟调试环境
8.4.1 总体结构
8.4.2 基本系统结构和工作流程
8.4.3 基本系统模块
8.4.4 模拟库结构
8.4.5 通用量子开发模拟环境使用
第五节 模拟复杂性分析
第六节 量子计算的并行模拟
8.6.1 并行计算技术
8.6.2 量子计算并行模拟技术
参考文献
附录A 量子密钥分配
附录B Shor质因子分解算法
附录C Grover搜索算法
附录D API(应用程序接口)