本书以清晰和实用的方式介绍了量子信息处理系统的概念和工作原理。涵盖了量子力学基础、量子信息处理、量子门和电路、量子误差校正、量子算法和量子密码学等内容,尤其适合没有量子力学先验知识的和不熟悉非经典信息处理的读者阅读。
无
量子计算基于量子力学原理,描述的是非常小的粒子(原子和亚原子)的行为。由于这些粒子的运动方式,量子计算机的运算速度比传统计算机快很多。在过去的20年里,量子计算已经发展为物理学家、计算机科学家和电气工程师的主要研究领域。
本书旨在对量子计算做简单的介绍,主要涵盖量子计算系统的概念及其工作方式,读者无须具备电气工程、计算机科学或物理学相关的高级专业知识。
本书的主要目标是在无须关注过多数学细节的情况下以一种通俗易懂的方式呈现量子力学的内容。也就是说,本书不要求过多的高级知识储备,所有必要的预备知识都会在适当的位置提供给读者。
这本书一共分为10章。第1章复习了复数和向量的知识,并介绍了在量子力学中广泛用于表示量子态的狄拉克符号,即左矢和右矢。
第2章讨论了量子力学的发展,以及物质在原子和亚原子层次上的行为。
第3章全面介绍矩阵和算子。算子在量子计算中得到了广泛的应用,它们作用于量子态并改变量子态。在量子计算中,所有的算子都是线性的,并且都用矩阵表示。
第4章介绍了布尔代数和常规逻辑门的基础知识。详细讨论了量子信息处理的原理,并介绍了量子位。正如位(也称为比特)是经典计算机中信息的基本单位一样,量子位也是量子计算机中信息的基本单位。
第5章介绍了量子门。量子门在数学上表示为变换矩阵,本章详细介绍了单量子位门和双量子位门的工作原理。
第6章讨论了量子粒子的两个有趣的特性——叠加和纠缠,两者都被用于量子计算。为了理解叠加和纠缠的概念,需要对张量积有一定的了解,因此本章首先对张量积进行了简要介绍。
第7章讨论了另外两个量子信息的独特特性——隐形传态和超密编码。隐形传态是通过只发送经典位来传输量子数据的能力,而超密编码则是通过只发送一个量子位来传输两个经典位。
量子计算系统的一个主要问题是,每当量子位与环境交互时,它就会被损坏。然而,就像在经典计算系统中一样,可以使用纠错码来检测和纠正量子位的错误。第8章讨论了量子系统中可能存在的错误类型以及用于纠正这些错误的技术。
第9章讨论了量子计算受到如此多关注的主要原因之一——它可以借用线性代数中的数学运算来处理量子信息。这推动了多个量子算法的开发,这些算法可以用于执行数据库搜索,以及在很短的时间内实现大整数分解——在传统的计算机上执行这些运算通常要花费大量时间。本章讨论了一些著名的量子算法。
第10章首先讨论经典密码系统和各种数据加密技术,然后介绍利用光子(光粒子)的固有量子特性对数据进行编码的量子密码学原理,还讨论了用于量子密钥分发协议的几种重要技术。
感谢家人在我撰写这本书的过程中给予的鼓励和支持。我的妻子Meena自始至终都在支持这项工作。她仔细检查了各个版本的草稿,还提出了很多使本书对读者更友好的方法及建议,并对错误进行了修正。我的女儿Nupur和儿子Kunal也帮了忙。特别感谢Nupur,她在开始住院医生实习项目之前的休息期间帮我修改了全部手稿。我还要感谢这本书的产品经理Dolly Sarangthem女士的合作与耐心。最后,衷心感谢我的前同事也是我的好朋友Ugur Tanriver博士,感谢他与我进行了多次有趣的讨论,此外,他在许多别的方面也帮助过我,对此我心存感激。
计算机\算法
量子计算是一种基于量子力学的、颠覆式的计算模式,具有经典计算技术难以企及的信息携带量以及并行处理能力,同时能耗更低。
量子计算涉及物理学、计算机科学、数学等多学科的综合性知识,对于初学者的门槛较高。本书专为有兴趣入门量子计算的初学者而作,不要求读者掌握这些领域的高级专业知识,而是在适当的章节中提供理解本书内容所必需的预备知识。
全书以通俗易懂的方式介绍了量子计算的基础知识及研究成果,包含大量图表及示例。书中不仅讲解量子计算的基本概念、性质和原理,还回顾了量子力学的发展史,并深入讨论了量子电路、量子叠加与纠缠、隐形传态、量子纠错、量子算法、量子密码学等内容。无论是对量子计算感兴趣的普通读者,还是有志于从事相关研究的学者,本书都将帮助你做好挑战量子世界的准备!
[美]帕拉格·K. 拉拉(Parag K. Lala) 著:---作者简介---
帕拉格·K. 拉拉(Parag K. Lala) 得克萨斯农工大学特克萨卡纳分校电气工程教授,IEEE终身会士。他是7本书和145篇技术论文的作者或合作者,目前的研究兴趣包括量子计算、密码学、基于硬件的DNA序列匹配以及生物学启发的可编程数字系统设计。
量子计算是一种基于量子力学的、颠覆式的计算模式,它以量子位为基本单元,通过量子态的受控演化实现数据存储,具有经典计算技术难以企及的信息携带量以及并行处理能力,同时能耗更低。因此,“在不久的将来,量子计算可以改变世界”已经成为共识。
在过去的十几年里,关于量子计算的各种物理实现的原理性验证发展迅速,全球主要国家纷纷加码布局量子计算领域,产业巨头开展全球合作,联合攻关共性技术,推动技术与应用的加速发展。国内科研机构与高校也开展了大量理论研究,目前在多光子纠缠领域一直保持国际领先地位。
由于量子计算是涉及物理学、计算机科学和数学等多学科的综合性交叉领域,因此要使初学者全面理解这个研究领域并不容易,而本书就是一本非常好的量子计算入门读物。读者无须具备过多物理学、计算机科学以及电气工程相关的专业知识,就可以了解量子的基本概念、性质和原理。同时,书中还介绍了量子力学的发展历史,深入讨论了量子电路、量子叠加与纠缠、量子纠错、量子算法、量子密码学等内容。全书内容丰富,层次分明,以通俗易懂的方式完整且系统地介绍量子计算的基础知识以及近些年的研究成果,可以迅速帮助读者全面了解该领域的重要方法及成果。因此,我向那些对量子计算感兴趣的初学者强烈推荐本书!本书既可作为一般读者了解该领域的科普入门读物,也可作为高等院校电子信息、通信工程、计算机科学、物理学等专业的通识教材,为读者今后独立从事量子计算与量子信息研究做好准备。
未来“量子革命”的竞争将会愈演愈烈,希望这本书能引领更多的人走进量子世界!
由于译者水平有限,不当之处在所难免,敬请广大读者指正,译者在此先致感谢之意。
译者
于西安电子科技大学
译者序
前言
第1章复数、向量空间和狄拉克表示法 ……
11复数 ……
12复共轭 ……
13向量空间 ……
14基集 ……
15狄拉克符号 ……
16内积 ……
17线性相关和独立向量 ……
18对偶向量空间 ……
19计算基 ……
110外积 ……
参考文献 ……
第2章量子力学基础 ……
21经典物理学的局限性 ……
22光电效应 ……
23经典电磁理论 ……
24卢瑟福的原子模型 ……
25玻尔的原子模型 ……
26光的粒子性和波动性 ……
27波函数 ……
28量子力学公设 ……
参考文献 ……
第3章矩阵和算子 ……
31矩阵 ……
32方阵 ……
33对角(三角)阵 ……
34算子 ……
35线性算子 ……
36对易子 ……
37线性算子的矩阵表示 ……
38对称矩阵 ……
39转置算子 ……
310正交矩阵 ……
311单位算子 ……
312伴随算子 ……
313厄米算子 ……
314酉算子 ……
315投影算子 ……
参考文献 ……
第4章布尔代数、逻辑门和量子信息处理 ……
41布尔代数 ……
42经典电路计算模型 ……
43通用逻辑门 ……
44量子计算 ……
45量子位及其表示 ……
46量子系统中的叠加 ……
47量子寄存器 ……
参考文献 ……
第5章量子门和量子电路 ……
51X门 ……
52Y门 ……
53Z门 ……
54NOT门 ……
55哈达玛门 ……
56相位门 ……
57T门 ……
58可逆逻辑 ……
59CNOT门 ……
510可控U门 ……
511可逆门 ……
参考文献 ……
第6章张量积、叠加和量子纠缠 ……
61张量积 ……
62多量子位系统 ……
63叠加 ……
64纠缠 ……
65退相干 ……
参考文献 ……
第7章隐形传态和超密编码 ……
71量子隐形传态 ……
72不可克隆定理 ……
73超密编码 ……
参考文献 ……
第8章量子纠错 ……
81经典纠错码 ……
82量子纠错码 ……
83肖尔的3量子位比特翻转码 ……
84纠错 ……
85肖尔的9量子位码 ……
参考文献 ……
第9章量子算法 ……
91多伊奇算法 ……
92多伊奇乔兹萨算法 ……
93格罗弗搜索算法 ……
94肖尔因式分解算法 ……
参考文献 ……
第10章量子密码学 ……
101信息安全原理 ……
102单次密本 ……
103公钥加密技术 ……
104RSA编码方案 ……
105量子密码学 ……
106量子密钥分发 ……
107BB84 ……
108Ekart91 ……
参考文献 ……