量子计算和量子信息是一门新兴且迅速发展的交叉学科，对于涉入此领域的初学者来说，想不涉及大量技术细节，而要理解其基本概念与研究成果，并非易事。通过本书简单而自足的导论，不需要任何关于量子力学或者经典计算的预备知识，便可顺利阅读此书。这部教材实用性强，是一部有用而内容并不繁冗的学科入门指南。第一卷可以作为“量子信息与计算课程”的教科书，适于一学期讲授，其对象既可以是本科高年级学生，也可以是研究生。本书另选编了大量习题并附答案，它们是正文的重要补充，有利于帮助学生进一步熟悉该领域。对于已经在本科课程中学过物理、数学或者计算科学基本背景知识的读者，如想要了解量子信息与计算的基本原理，这部教材也是一本有益的读物。
中译本序
\n译者序
\n序言
\n引言与概述
\n第1章经典计算导论
\n1.1图灵机
\n1.1.1图灵机上的加法运算
\n1.1.2church-图灵命题
\n1.1.3通用图灵机
\n1.1.4概率图灵机
\n1.1.5* 停机问题
\n1.2计算的线路模型
\n1.2.1二进制算术
\n1.2.2基本逻辑门
\n1.2.3通用经典计算
\n1.3计算复杂性
\n1.3.1复杂类
\n1.3.2* chernor界限
\n1.4* 对动力学系统性质的计算
\n1.4.1* 确定性混沌
\n1.4.2* 算法复杂性
\n1.5能量和信息
\n1.5.1麦克斯韦妖
\n1.5.2landauer原理
\n1.5.3从信息提取功
\n1.6可逆计算
\n1.6.1toffoli门和fredkin门
\n1.6.2* 台球计算机
\n1.7参考资料指南
\n第2章量子力学引论
\n2.1stern-gerlach实验
\n2.2杨氏双缝实验
\n2.3线性矢量空间
\n2.4量子力学基本假设
\n2.5epr佯谬和贝尔不等式
\n2.6参考资料指南
\n第3章量子计算
\n3.1量子比特
\n3.1.1bloch球
\n3.1.2量子比特态的测量
\n3.2量子计算的线路模型
\n3.3单量子比特门
\n3.4受控门和纠缠的产生
\n3.5通用量子门
\n3.6幺正误差
\n3.7函数赋值
\n3.8量子加法器
\n3.9deutsch算法
\n3.9.1deutsch-jozsa问题
\n3.9.2* deutsch算法的推广
\n3.10量子搜索
\n3.10.1从4个条目中寻找一个
\n3.10.2从n个条目中找出一个
\n3.10.3几何图像
\n3.11量子傅里叶变换
\n3.12量子相位估计
\n3.13* 本征值与本征函数求解
\n3.14周期求解与shor算法
\n3.15动力学系统的量子计算
\n3.15.1薛定谔方程的量子模拟
\n3.15.2* 量子面包师映射
\n3.15.3* 量子锯齿映射
\n3.15.4* 动力学局域化的量子计算
\n3.16在实验上的首次实现
\n3.16.1利用自旋量子比特实现的基本逻辑门
\n3.16.2量子计算的首次实现综述
\n3.17参考资料指南
\n第4章量子通信
\n4.1经典密码术
\n4.1.1vernam密码
\n4.1.2公钥密码系统
\n4.1.3 a方案
\n4.2不可克隆定理
\n4.3量子密码术
\n4.3.1bb84方案
\n4.3.2e91方案
\n4.4密集编码
\n4.5量子隐形传态
\n4.6实验状况概述
\n4.7参考资料指南
\n习题答案
\n主要参考文献
\n索引
暂无
