“祖冲之二号”和“九章二号”来了，我国也因此成为目前世界上唯一在两种物理体系都达到“量子计算优越性”（quantum supremacy）里程碑的国家！
10月25日，中科院量子信息与量子科技创新研究院科研团队在国际知名物理学期刊《物理评论快报》（Physical Review Letters）上，同日发表了两篇量子计算方面的论文，论文介绍了团队在超导电路和光量子两种系统的量子计算方面取得的重要进展。
其中“祖冲之二号”实现了对“量子随机线路取样”任务的快速求解，在求解该问题上比现有最快的超级计算机快出一千万倍。“九章二号”在处理玻色子取样（boson sampling）问题上，速度比超级计算机更是快出了亿亿亿倍，同时还拥有了更强的硬件编程能力。
“祖冲之二号”示意图丨参考文献[2]
“祖冲之2.0”与“九章2.0”并不只是把1简单换成了2，对于“祖冲之二号”而言，量子优越性的实现标志着量子计算踏入了发展的第二阶段，相关架构为实现通用量子计算奠定了基础。
“九章二号”的“亿亿亿倍”更是刷新了国际上光量子操纵的技术水平。著名量子物理学家、加拿大Calgary大学教授Barry Sanders同时受邀在Physics网站上誊写长篇评述文章，称赞该工作是“令人激动的实验杰作”（dramatic tour de force.....），“令人印象深刻的最前沿的进步”（an impressive advance over the state-of-the-art）。
Barry Sanders的评述丨参考文献[1]
什么是量子计算机？量子计算机为什么厉害？量子优越性又是什么？AI准备了一份友好的简易说明书，你能在这里找到看得懂的答案。
量子计算机是计算机吗？
是，但和我们现在所理解的“电脑”差别很大——两者的计算形式不一样，电脑通过电路的开和关进行计算，而量子计算机则是以微观物理系统的量子态作为计算形式。
我们日常用的电脑，不管是屏幕上的图像还是输入的汉字，这些信息在硬件电路里都会转换成 1 和 0（在电路中则表达为“开”和“关”），再进行传输、运算与存储。正是因为这种 0 和 1 的“计算”过程，电脑才被称为“数字计算机”。
世界上第一台电子数字计算设备：阿塔纳索夫-贝瑞计算机 | Wikimedia Commons
量子计算机则以量子力学系统所描述的状态作为计算形式。目前的量子计算机使用的是如原子、离子、光子等物理系统，不同类型的量子计算机使用的是不同的粒子或者微观系统。比如“祖冲之号”使用的是超导约瑟夫森结系统，而“九章号”使用的是光量子系统。
为什么量子计算机可以“超快”？
传统的数字电路只有 0 或 1 两种选择，量子计算机使用的粒子则能够同时处于多种状态。以光子为例，光除了亮与灭，其本身有着不同的偏振态，这种偏振态可以表示除了 0 与 1 之外的多组信息，量子计算机因而能够同时承载更多内容。普通的计算机单元一次只能处理一个数据单元，称之为 1 个比特；量子计算机则可以一次处理 1 个“量子比特”，这不仅是0和1的状态，而是一种叠加态，可以简单认为这是包含了多个数据，从而使处理速度大大提升。
自然光在各个方向上振动（如2），通过“偏振片”（如3）的过滤后，仅留下特定方向振动的“偏振光”（如4）| Wikimedia Commons
超级计算机也以处理速度快而著称，但它与量子计算机不一样。超级计算机本质上还是以传统计算机二进制（0 与 1）为基础的，运算速度依然受限于电路的性能，而量子计算机完全属于另一个体系。
量子计算机擅长解决什么问题？
正如上面所说的，量子计算机最大的特点就是计算速度快，太快了。举个例子，小学的时候都学过质因数分解，例如 6 可以分解为 2 和 3 两个质数；但如果数字很大，质因数分解就是一个很难的数学问题。1994 年，为了分解一个 129 位的大数，科学家同时动用了 1600 台高端计算机，花了 8 个月的时间才分解成功；但量子计算机理论上只需 1 秒钟就可以破解。
大数质因数分解是许多安全系统的基础，基于此的加密算法——例如互联网应用最广泛的 RSA 加密算法，则可能会因为量子计算机的研制成功而被量子计算Shor算法攻破。
量子计算机需要安装系统吗？
量子计算机本身就是一套“系统”，独立的光学组件提供了硬件，复杂的光路结构则决定了它的“算法”。例如，以光子作为量子比特的量子计算机，需要能够产生光子的单光子源，能够改变光子状态、完成“算法”的特定光路结构，还需要单光子探测器对光子的最终状态进行观测。
光量子计算机原型图 | 墨子沙龙
不过，对于量子计算机的控制，仍然需要通过电脑进行信息的输入和输出。就像下图这样，工作人员在电脑上输入控制指令等数据，数据在量子计算机控制系统中进行复杂的转换和运算，最后得到的结果则会传输回工作人员的普通电脑上。
量子计算机的实际操作过程 | 参考文献[8]
什么是量子计算优越性？
量子计算机的理想状态则是通用量子计算机。这样的量子计算机将被用来解决任何可解的问题，在很多领域会得到广泛应用。然而，目前量子比特数还远远不够，纠错容错技术也不够完善，大大限制了计算能力。所以在这之前，研究者们都在努力达到第一步——“量子计算优越性”。
简单来说，只要在某些特定的问题上，采用无需纠错的专用量子计算机（也称量子模拟机），计算（模拟）该问题的能力超越了任何经典计算机，这就叫做“量子计算优越性”（quantum supremacy）。这在之前也被称为“量子霸权”，虽然听起来很有震慑力，但这其实只是量子计算机发展的一个阶段，还没有达到最理想的状态。
目前，世界上的量子计算机研究大多是针对用某个特定的问题。例如“九章号”就是专门用以解决玻色子采样问题，这是用来测试量子计算优越性的热门问题。
通用量子计算机是未来的研究方向 | 墨子沙龙
量子计算机最主要的优势，是能够用物理系统上根本的并行能力，可以同时对大量数据进行处理。“祖冲之”与“九章”在不同体系都实现了“量子计算优越性”，在量子计算领域迈出了重要的一步。
中国科学院院士潘建伟在接受央视采访时提到：下一步我们希望能够通过4到5年的努力实现量子纠错，在使用量子纠错的基础之上，我们就可以来探索用一些专用的量子计算机或者（称作）量子模拟机来解决一些具有重大应用价值的科学问题。
九章二号144模式干涉仪（部分）实验照片丨摄影：马潇汉、杨建瑞、李丰、邓宇皓
RECOMMEND
推荐阅读
01
《初识量子计算》
推荐理由
量子计算是一种基于量子力学的、颠覆式的计算模式，具有经典计算技术难以企及的信息携带量以及并行处理能力，同时能耗更低。全书以通俗易懂的方式介绍了量子计算的基础知识及研究成果，包含大量图表及示例。书中不仅讲解量子计算的基本概念、性质和原理，还回顾了量子力学的发展史，并深入讨论了量子电路、量子叠加与纠缠、隐形传态、量子纠错、量子算法、量子密码学等内容。
02
《人人可懂的量子计算》
推荐理由
这是你一定能读懂的量子计算！
量子计算是量子物理与计算机科学的完美融合，将20世纪物理学中那些令人惊叹的观点融入一种全新的计算思维方式中。本书由数学家Bernhardt撰写，用简明的数学语言来描述量子世界，只要求读者具备高中数学知识。书中从量子计算的基本单位——量子比特开始，然后讨论量子比特测量、量子纠缠和量子密码学。之后回顾了经典计算中的标准主题——比特、门和逻辑，并描述了Edward Fredkin独创的台球计算机。最后定义了量子门，考虑量子算法的速度，以及量子计算对未来生活的影响。
03
《量子信息论》
推荐理由
本书是关于量子信息的数学理论书籍，主要讨论量子信息论中基础理论的精确数学表示和证明。它是为数学、计算机科学和理论物理方向的研究人员和高校研究生所设计的，可帮助他们全面理解这一领域的关键结论、证明技术和方法论，进而将其应用到不同的研究方向。
04
《量子编程基础 》
推荐理由
近年来物理实验领域的快速发展，使人们普遍期望在10~20年内实现规模大、功能全的量子计算机硬件。然而，要发挥量子计算的超级计算能力，仅仅依靠量子硬件是不够的，量子软件也必须发挥关键作用。目前广泛使用的软件开发技术不能直接应用于量子计算机，经典世界和量子世界的本质差异意味着需要新的技术来为量子计算机编程。
本书对量子编程这一课题进行了系统和详尽的探索，将研究重点放在不同量子编程语言和技术所广泛使用的基础概念、方法和数学工具上。全书从量子力学和量子计算的基础概念开始，详细介绍了多种量子程序结构和一系列量子编程模型。此外，还系统地讨论了量子程序的语义、逻辑和分析与验证技术。
05
《量子理论：可视化量子过程及其应用》
推荐理由
通过图解方式诠释量子理论，探索可视化量子编程新方法！
本书通过图形语言解释了量子世界的独有特征，提出了一种新颖的可视化方法来表达复杂的理论。书中采用了一种独特的架构，以直观的方式来阐述量子特征，无须进行复杂运算，只要求读者具备基本的数学知识。完全用图形表达的量子理论集作者近十年研究工作之大成，将线性代数和希尔伯特空间中的经典技术与量子计算和基础领域的前沿发展统一起来。
参考文献
[1]Quantum Leap for Quantum Primacy.https://physics.aps.org/articles/v14/147
[2]Y. Wu et al., “Strong quantum computational advantage using a superconducting quantum processor,” Phys. Rev. Lett. 127, 180501 (2021).
[3]H.-S. Zhong et al., “Phase-programmable Gaussian boson sampling using stimulated squeezed light,” Phys. Rev. Lett. 127, 180502 (2021).
[4]重磅！我国量子计算优越性研究取得重要进展. 中国科学技术大学官方微信
[5]中国科大成功研制113个光子的“九章二号”量子计算原型机.http://news.ustc.edu.cn/info/1055/77185.htm
[6] 陈明城. 实验光学量子计算[D].中国科学技术大学,2017.
[7] 方粮,刘汝霖,汤振森,隋兵才,池雅庆.量子计算机:量子算法与物理实现[J].计算机工程与科学,2012,34(08):32-43.
[8] 郭光灿,陈以鹏,王琴.量子计算机研究进展[J/OL].南京邮电大学学报(自然科学版),2020(05):1-8[2020-12-04].https://doi.org/10.14132/j.cnki.1673-5439.2020.05.002.
[9] 公众号：墨子沙龙, 经典和量子的算力之争： 中国科学家实现“量子计算优越性”里程碑
[10] 魏世杰,王涛,阮东,龙桂鲁.量子算法的一些进展[J].中国科学:信息科学,2017,47(10):1277-1299.
作者：Owl，小圆
编辑：麦麦
审稿专家：九维空间
扫码关注【华章计算机】视频号
每天来听华章哥讲书
书讯 | 10月书讯（上） | 小长假我读这些新书
书讯 | 10月书讯（下） | 小长假我读这些新书
资讯 | 什么是ETL？一文掌握ETL设计过程
书单 | 8本书助你零基础转行数据分析岗
干货 | 架构设计的新思路，《架构之道》读书笔记
收藏 | 终于有人把微服务讲明白了
上新 | 【新书速递】构建高质量软件：持续集成与持续交付系统实践
赠书 | 你已选中了添加链接的内容
3030
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
