量子计算与量子信息原理第1卷：基本概念

　　目录中译本序译者序序言引言与概述 1第1章 经典计算导论 61.1 图灵机 61.1.1 图灵机上的加法运算 81.1.2 Church-图灵命题 91.1.3 通用图灵机 91.1.4 概率图灵机 101.1.5* 停机问题 101.2 计算的线路模型 101.2.1 二进制算术 111.2.2 基本逻辑门 121.2.3 通用经典计算 161.3 计算复杂性 181.3.1 复杂类 201.3.2* Chernoff界限 221.4* 对动力学系统性质的计算 221.4.1* 确定性混沌 231.4.2* 算法复杂性 251.5 能量和信息 261.5.1 麦克斯韦妖 261.5.2 Landauer原理 271.5.3 从信息提取功 301.6 可逆计算 311.6.1 Toffoli门和Fredkin门 321.6.2* 台球计算机 341.7 参考资料指南 35第2章 量子力学引论 362.1 Stern-Gerlach实验 362.2 杨氏双缝实验 392.3 线性矢量空间 412.4 量子力学基本假设 582.5 EPR佯谬和贝尔不等式 662.6 参考资料指南 74第3章 量子计算 753.1 量子比特 753.1.1 Bloch球 773.1.2 量子比特态的测量 783.2 量子计算的线路模型 803.3 单量子比特门 823.4 受控门和纠缠的产生 853.5 通用量子门 913.6 幺正误差 1003.7 函数赋值 1013.8 量子加法器 1063.9 Deutsch算法 1083.9.1 Deutsch-Jozsa问题 1093.9.2* Deutsch 算法的推广 1103.10 量子搜索 1113.10.1 从4个条目中寻找一个 1123.10.2 从N个条目中找出一个 1143.10.3 几何图像 1153.11 量子傅里叶变换 1173.12 量子相位估计 1203.13* 本征值与本征函数求解 1223.14 周期求解与Shor算法 1243.15 动力学系统的量子计算 1273.15.1 薛定谔方程的量子模拟 1273.15.2* 量子面包师映射 1303.15.3* 量子锯齿映射 1313.15.4* 动力学局域化的量子计算 1353.16 在实验上的首次实现 1383.16.1 利用自旋量子比特实现的基本逻辑门 1393.16.2 量子计算的首次实现综述 1403.17 参考资料指南 143第4章 量子通信 1464.1 经典密码术 1464.1.1 Vernam密码 1474.1.2 公钥密码系统 1484.1.3 RSA方案 1484.2 不可克隆定理 1494.3 量子密码术 1524.3.1 BB84方案 1534.3.2 E91方案 1554.4 密集编码 1574.5 量子隐形传态 1604.6 实验状况概述 1644.7 参考资料指南 164习题答案 166主要参考文献 187索引 196

　　《量子计算与量子信息原理（第一卷：基本概念）》是Ciuliano Benenti，Giulio Casati和Giuliano Strini合著的Principles of Quantum Computation and InformationⅠ的中译本。前两章简介量子力学与经典计算的基本内容，并不需要读者事先掌握量子力学或者经典计算的知识；后两章讨论量子计算和量子信息领域的主要成果。《量子计算与量子信息原理（第一卷：基本概念）》内容深入浅出，层次分明，参考文献丰富，并附有大量习题与答案。