本书在全面介绍量子计算与量子信息理论中用到的量子力学、线性代数、计算复杂性理论等背景知 识的基础上，着重介绍几个代表性的量子算法：Deutsch-Jozsa 算法、Simon 算法、BV 算法、Grover 算 法、量子傅里叶变换、HHL 算法等。同时，也介绍量子计算与量子信息实际应用所涉及的一些问题，包 括量子通信中的量子密钥分发与量子随机数，以及安全量子计算协议，并简单介绍几种未来量子计算机 可能的物理实现形式。 全书共分 3 篇：第 1 篇（第 1~4 章）为基础知识背景篇，着重介绍量子计算与量子信息理论所用到 的量子力学、线性代数、计算复杂性理论等背景知识；第 2 篇（第 5~8 章）为算法篇，着重介绍几个有 代表性的量子算法，说明算法步骤，并对各个算法进行简单的分析；第 3 篇（第 9~12 章）为应用篇， 介绍量子通信中的量子密钥分发与量子随机数、安全量子计算协议及几种未来量子计算机可能的物理实 现形式。每章后均附有参考文献与习题。 本书由浅入深，从基础理论到前沿，具有系统性、交叉性、前沿性等特点，适合作为高等院校电子、 通信、计算机、数学及信息类交叉学科专业高年级本科生、研究生的教材，同时也可供其他从事量子计 算研究的研究人员参考。

第1章 绪论

第2章 量子力学引论

第3章 计算复杂性

第4章 量子计算模型

第5章 基本的量子算法

第6章 量子搜索算法

第7章 量子博里叶变换及应用

第8章 量子机器学习

第9章 量子噪声和容错

第10章 量子密码学

第11章 安全量子计算

第12章 量子计算机的物理实现

参考文献