本书是剑桥大学出版社出版的Michael A.Nielsen和Isaac L.Chuang 合著的Quantum Computaion and Quantum Information的量子计算部分的中译本。

量子计算与量子信息是涉及物理学、计算机科学和数学等多学科的综合性交叉研究领域。本书首先介绍基础知识，然后着重介绍量子计算的订研究成果，包括量子路、量子Fourier 变换及其应用、量子搜索算法和量子计算机的物理实现。

本书完整系统地介绍了量子计算与量子信息的最新成果和基本知识。本书内容深入浅出，层次分明，参考文献丰富，它既可作一般有兴趣的读者了解该领域的入门读物，也可用作大专聍校的教材，或供大学高年级学生和研究生自学使用，对相关领域的研究人员也有很大的的参考价值。

译者序

前言

名词和记号

第一部分 基本概念

第1章 引言与概述

 1.1 全貌

 1.2 量子比特

 1.3 量子计算

 1.4 量子算法

 1.5 实验量子信息处理

 1.6 量子信息

第2章 量子力学引论

 2.1 线性代数

 2.2 量子力学假设

 2.3 应用：超密编码

 2.4 密度算子

 2.5 Schmidt分解和纯化

 2.6 ERP和Bell不等式

第3章 计算机科学简介

 3.1 计算的模型

 3.2 计算问题的分析

 3.3 对计算科学的思考

第二部分 量子计算

第4章 量子线路

 4.1 量子算法

 4.2 单量子比特运算

 4.3 受控运算

 4.4 测量

 4.5 通用量子门

 4.6 计算的量子线路模型的总结

 4.7 量子系统的仿真

第5章 量子Fourier变换及其应用

 5.1 量子Fourier变换

 5.2 相信估计

 5.3 应用：求阶和因子问题

 5.4 量子Fourier变换的一般应用

第6章 量子搜索算法

 6.1 量子搜索算法

 6.2 作为量子仿真的量子搜索

 6.3 量子计数

 6.4 NP完全问题解的加速

 6.5 非结构化数据库的量子搜索

 6.6 搜索算法的最优性

 6.7 黑箱算法的极限

第7章 量子计算机：物理实现

 7.1 指导性原则

 7.2 量子计算的条件

 7.3 谐振子量计算机

 7.4 光子量子计算机

 7.5 光学共振腔量子电动力学

 7.6 离子阱

 7.7 核磁共振

 7.8 其他实现方案

附录A 概率论基础

附录B 群论

附录C Solovay-Kitaev定理

附录D 数论

附录E 公钥密码术与RSA密码系统

参考文献