作者简介

Michael A．Nielsen （迈克尔 A. 尼尔森），昆士兰大学博士后研究员。出生于澳大利亚布里斯班，在昆士兰大学接受教育，在获得博士学位之前获得数学和物理研究生学位。作为新墨西哥大学富布赖特学者的物理学。他曾在洛斯阿拉莫斯国家实验室担任访问职务，并曾在加利福尼亚理工学院担任托尔曼博士后研究员。

 

Isaac L．Chuang（艾萨克 L. 庄）从事IBM研究，同时也是斯坦福大学的顾问教授。他在斯坦福大学获得了电气工程博士学位，在那里他是赫兹基金会的研究员，同时还拥有麻省理工学院的物理学和电气工程学位。

译者介绍

孙晓明，中国科学院计算技术研究所研究员。主要研究领域为算法与计算复杂性、量子计算等。曾获首批国家自然科学基金优秀青年基金资助，入选zhongzubu首批万人计划青年拔尖人才，中国密码学会优秀青年奖、密码创新二等奖。目前担任中国计算机学会理论计算机科学专委会主任，全国量子计算与测量标准化技术委员会委员，还担任《软件学报》《计算机研究与发展》《中国科学:信息科学》《Information and Computation》《JCST》《FCS》等杂志编委或青年编委。

 

尚云，中国科学院数学与系统科学研究院研究员、CCF量子计算专委会常务委员、CCF杰出会员。主要研究兴趣是量子计算基础理论、量子游走、量子机器学习、量子点元胞自动机电路的自动设计与优化等，发表论文50多篇。获CCF科学技术奖自然科学二等奖(1/5，2021)，英国皇家物理学会IOP高引用作者奖(2021),王宽诚优秀女科学家专项奖(2012)等。

 

李绿周，中山大学计算机学院量子计算与计算机理论研究所教授、中国计算机学会（CCF）量子计算专业组副主任、CCF理论计算机科学专委会常务委员、CCF杰出会员。2009年6月毕业于中山大学计算机科学系，获博士学位。长期从事量子计算方面的研究，目前研究兴趣具体包括量子算法与复杂性、量子机器学习、量子线路优化等，在国内外知名学术期刊发表论文60余篇，出版学术专著1部，“量子计算模型与算法的研究”获得广东省杰出青年基金项目资助。

 

尹璋琦，北京理工大学物理学院量子技术研究中心教授，CCF 量子计算专委委员。1999 年到 2009 年，在西安交通大学先后获物理学学士、硕士和博士学位。2007 至 2009 年在美国密歇根大学公派联合培养。2010 到 2019 年先后在中科院武汉物理与数学研究所、中国科学技术大学和清华大学工作。2019 年调入北京理工大学，研究兴趣为量子信息与量子精密测量、宏观系统量子效应等，发表论文 70 余篇。入选教育部青年长江学者（2020），任《中国科学：物理学力学天文学（英文版）》青年编委。

 

 

魏朝晖，清华大学丘成桐数学科学中心助理教授、CCF量子计算专委委员。2009年于清华大学计算机系获得博士学位后前往新加坡量子研究中心任Research Fellow，于2018年返回清华任教。长期从事量子计算方面的理论研究，主要研究兴趣包括量子计算复杂性、量子信息论、量子算法、量子纠错、量子人工智能等，学术成果发表在包括

《IEEE Transactions on Information Theory》《Mathematical Programming》《Physical Review Letters》等在内的知名学术期刊上。2020年获得北京市优秀本科毕业论文指导教师奖。

 

田国敬，中科院计算所副研究员、CCF量子计算专业组委员、CCF理论计算机专委委员。主要研究方向是：量子算法设计、量子电路优化、量子非局域性、量子模拟等，目前共发表论文17篇，博士毕业论文被评为中国通信学会优秀博士学位论文（全国共10篇）。作为项目负责人，先后获得了北京市自然科学基金和国家自然科学基金青年项目的资助，并于2019年入选了博士后创新人才支持计划（全国计算机专业共16人）。

第1章简介与概述

1.1全貌

1.1.1量子计算和量子信息的历史

1.1.2未来发展方向

1.2量子比特

1.3量子计算

1.3.1单量子比特门

1.3.2多量子比特门

1.3.3除计算基外的测量

1.3.4量子电路

1.3.5量子比特复制电路？

1.3.6示例：贝尔态

1.3.7示例：量子隐形传态

1.4量子算法

1.4.1量子计算机的经典计算

1.4.2量子并行性

1.4.3Deutsch算法

1.4.4Deutsch–Jozsa算法

1.4.5量子算法总结

1.5实验量子信息处理

1.5.1Stern-Gerlach实验

1.5.2实用量子信息处理的前景

1.6量子信息

1.6.1量子信息理论：一些问题

1.6.2更广泛背景下的量子信息

第1部分基础概念

第2章量子力学基础

2.1线性代数

2.1.1基和线性无关性

2.1.2线性算子和矩阵

2.1.3泡利矩阵

2.1.4内积

2.1.5特征向量和特征值

2.1.6伴随和厄米算子

2.1.7张量积

2.1.8算子函数

2.1.9对易式和反对易式

2.1.10极式分解和奇异值分解

2.2量子力学的假设

2.2.1状态空间

2.2.2演化

2.2.3量子测量

2.2.4区分量子状态

2.2.5投影测量

2.2.6POVM测量

2.2.7相位

2.2.8复合系统

2.2.9量子力学：总览

2.3应用：超密编码

2.4密度算子

2.4.1量子状态的系综

2.4.2密度算子的一般性质

2.4.3约化密度算子

2.5施密特分解与纯化

2.6EPR和贝尔不等式

第3章计算机科学简介

3.1计算模型

3.1.1图灵机

3.1.2电路

3.2计算问题的分析

3.2.1如何量化计算资源

3.2.2计算复杂性

3.2.3判定性问题与复杂性类P与NP

3.2.4更多的复杂性类

3.2.5能量与计算

3.3关于计算科学的观点

第4章量子电路

4.1量子算法

4.2单量子比特运算

4.3受控运算

4.4测量

4.5通用量子门

4.5.1两级酉门是通用的

4.5.2单量子比特和受控非门是通用的

4.5.3通用运算的一个离散集合

4.5.4逼近任意酉门一般是难的

4.5.5量子计算复杂度

4.6量子电路模型计算总结

4.7量子系统的模拟

4.7.1行为模拟

4.7.2量子模拟算法

4.7.3说明性示例

4.7.4量子模拟展望

第2部分量子计算

第5章量子傅里叶变换及其应用

5.1量子傅里叶变换

5.2相位估计

5.3应用：求阶与因子分解问题

5.3.1应用：求阶

5.3.2应用：因子分解

5.4量子傅里叶变换的一般应用

5.4.1周期查找

5.4.2离散对数问题

5.4.3隐含子群问题

5.4.4其他的量子算法？

第6章量子搜索算法

6.1量子搜索算法

6.1.1Oracle

6.1.2过程

6.1.3几何可视化

6.1.4性能

6.2作为量子模拟的量子搜索

6.3量子计数

6.4NP完全问题解的加速

6.5无结构数据库的量子搜索

6.6搜索算法的最优性

6.7黑盒算法的极限

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

7.1指导性原则

7.2量子计算的条件

7.2.1量子信息的表示

7.2.2执行酉变换

....

12.5.2纠缠蒸馏与稀释

12.5.3纠缠蒸馏与量子纠错

12.6量子密码学

12.6.1私钥密码学

12.6.2隐私放大和信息协调

12.6.3量子密钥分发

12.6.4隐私和相干信息

12.6.5量子密钥分发的安全性

附录A概率论基础

附录B群论

附录CSolovay-Kitaev定理

附录D数论

附录E公钥密码和RSA密码系统

附录FLieb定理的证明

参考文献