量子计算是基于量子力学原理调控量子比特进行信息处理的计算模式，是国内外重点关注的交叉 研究领域。本书介绍量子计算理论中最为重要的基础知识和研究内容，并适当介绍密切相关的**研 究进展。全书共8 章，第1 章简要介绍量子计算的发展历史、背景及现状，并指出量子计算的优势及 潜在应用：第2 章描述与量子计算密切相关的基本概念，并指出经典计算是量子计算的特殊情形； 第3 章概述与量子计算密切相关的线性代数基础知识，特别是系统地归纳了算子（矩阵）分解的相关 定理和超算子等内容；第4 章陈述基本的量子密码和通信协议；第5 章阐述基本的量子计算模型，包 括量子有限自动机、量子图灵机与量子电路等；第6 章介绍量子计算的核心内容——重要的量子算法， 主要包括Deutsch 算法、Deutsch-Jozsa 算法、Simon 算法、Shor 算法与Grover 算法，以及HHL 算法、 VQE 算法和QAOA 算法，同时还介绍隐子群算法，总结设计量子算法的基本工具，即量子相位估计 方法与量子振幅扩大方法；第7 章介绍量子计算复杂性的基本知识与方法；第8 章介绍量子纠错码的 基本概念和方法，并阐述它们的纠错原理。 本书是一本关于量子计算基础理论的书籍，非常适合作为面向计算机及相关专业的基础教材，供高等 学校理工科大学本科生及研究生使用，同时，对有志于量子计算研究的学者也有很好的参考和引导作用。

邱道文，中山大学计算机系教授，博士生导师。长期从事量子计算的理论研究，主要在量子计算模型、量子查询算法、及量子密码通信的基础理论方面开展了一系列的研究。长期为研究生主讲量子计算课。

前 言 这是一本关于量子计算基础理论的书籍，是面向计算机专业的基础教材，适合高等学校理工科大学本科生及研究生使用。同时，对有志于量子计算研究的学者也有一定的借鉴和引导作用。本书介绍量子计算中最为重要的基础知识和研究内容，也会适当提及密切相关的最新研究进展。 本书共包括8 章内容，分别如下： 第1章简要介绍量子计算的发展历史、背景及现状，并指出量子计算的优势及潜在应用。 第2章描述与量子计算密切相关的一些基本概念。通过将基本的量子逻辑门与经典逻辑门进行比较，可以清晰地认识到量子计算与经典计算的基本关系：经典计算是量子计算的特殊情形。 第3章概述与量子计算密切相关的线性代数基础知识，包括线性算子、Pauli 矩阵、量子力学基本假设、密度算子、偏迹及超算子等基本概念。特别地，该章系统地归纳了算子分解的相关定理。 第4章陈述基本的量子密码和通信协议，主要包括离散变量量子密钥分发协议，如BB84 协议、B92 协议与E91 协议，以及量子超密编码与量子隐形传态协议。 第5章阐述基本的量子计算模型。因为有限自动机是经典计算理论的基本而重要的计算模型，所以该章内容包括量子有限自动机、量子图灵机、基本量子电路和量子电路对量子图灵机的有效模拟。这些是量子计算机的形式化描述，也是量子计算机计算能力的本质刻画。 第6章是量子算法的核心内容。首先介绍第一个量子算法——Deutsch 算法；接着介绍Deutsch-Jozsa 算法和Simon 算法；然后介绍量子相位估计方法，从而详细描述大数分解的Shor 算法；之后阐述Grover 搜索算法，并适当介绍量子振幅扩大的基...