比超算快了亿亿亿倍的量子计算机到底是啥?

作者: Sheldon

来源: 墨子沙龙

发布日期: 2021-10-30

本文探讨了量子计算机的基本概念,特别是量子比特的特性及其与经典比特的不同之处。通过对量子硬币和多面量子骰子的比喻,阐述了量子计算在某些特定问题上的优越性,并介绍了中国科学技术大学的“祖冲之号”2.0和“九章”2.0量子计算原型机在量子计算优越性实验中的成功。

假设我们正在玩“扔硬币”的游戏。请你猜一猜,我扔出正面的概率是多少?你肯定会说,太简单了!连小学生都知道,一枚硬币扔出正面的概率是50%——如果其中没有什么猫腻的话。

现在,我换个难度提问:假如我们扔的不是普通硬币,而是一枚量子硬币呢?这个时候,你可能就原地愣住了,问:“量子硬币是个什么东西呢?”

量子比特:一种量子的硬币

世界上任何一台量子计算装置中,都包含一种量子的硬币。这种量子硬币有一个我们熟知的名字,叫量子比特。量子比特,是量子计算机操纵的基本数据单元。跟经典计算机中的经典比特类似,我们通常用0和1来表示它的两种输出。但跟经典计算机中的经典比特有所不同,一个量子比特不仅可以等于0(或等于1),它还可以处于一系列“同时处于0和1”的量子叠加状态。

那么,为什么我们可以把量子比特看作一种量子硬币呢?

这是因为,当一个量子比特处于某个“同时处于0和1”的量子叠加状态中时,如果你要从量子计算机中读取它时,它并不是直接输出这个叠加状态给你看,而是会立刻改变原先的量子叠加状态,并随机地变成“等于0”或“等于1”的状态,并输出给你看。也就是说,读取一个量子比特的过程,就像你在扔一枚量子硬币,完全是随机发生的。

同时,读取一个量子比特的结果,也像你在扔一枚量子硬币,结果要么是1(如同硬币的正面),要么是0(如同硬币的反面),绝对不会存在其他结果。

如此看来,量子比特真的可以看成某种基于量子力学原理的硬币。好了,了解了量子比特就是一种量子硬币,我们再回到刚才的问题:假如我们扔出一枚量子硬币,它正面朝上的概率是多少呢?

对于这个问题,物理学家的回答是,这要看量子比特具体处于何种量子状态。

一枚普通硬币,只要随机地扔出去,出现正面和出现反面的概率一定各占50%。但对于量子硬币(量子比特)来说,情况就不一样了。处于某种特殊量子状态的量子硬币,不管你怎么扔,它出现正面的概率都是100%。处于另一种特殊量子状态的量子硬币,不管你怎么扔,它出现正面的概率都是0。

同理,处于各种量子叠加状态的量子硬币,不管你怎么扔,它出现正面的概率都是固定不变的,我们记作x;同时,它出现反面的概率也是固定不变的,等于100% - x。只不过,对于某些量子叠加状态而言,x = 10%;对于另一些量子叠加状态而言,x = 13.6%;总之,根据所处量子状态的不同,x可以在0到1之间任意取值。

所以,要想知道量子硬币扔出以后的概率,我们就得预先知道这枚量子硬币处于以上哪种情况。

可是,如果我死活不告诉你这枚量子硬币属于以上哪种情况呢?或者说,我们根本不知道这个量子比特处于哪一种状态呢?这时,物理学家能给出的唯一合理答案是,以上情况皆有可能,每种情况的出现都对应一定的概率。

如果“把正面朝上的概率大小”画成一张概率分布图,那么你就会看到一张这样的图:把这张图翻译成大白话就是:我们有1%的概率得到一枚处于特定量子状态的量子硬币,将它“扔出正面朝上的概率为0-1%;我们有1%的概率得到另一枚处于不同特定量子状态的量子硬币,将它“扔出正面朝上的概率为1%-2%;……我们有1%的概率得到又一枚处于不同特定量子状态的量子硬币,将它“扔出正面朝上的概率为99%-100%。

这就是物理学家对这个问题能给出的最好回答。

为什么这个回答这么绕呢?因为量子力学算出来就是这个结果。由于计算过程涉及一定数学知识,我就不具体讨论了。反正你只需要知道,假如我扔出一枚量子硬币,问它正面朝上的概率是多少。正确的答案不是一个具体的概率值,而是一张关于概率大小的概率分布图,就可以了。

现在,我又要提高难度了:假如我们扔的不是一枚量子硬币,而是一枚具有2N个面的多面量子骰子呢?

说到这儿你可能有点儿不耐烦了?我们好不容易搞清楚了一枚具有正反面的量子硬币怎么扔,现在为啥突然要去研究具有2N个面的多面量子骰子呢?这是因为,这个问题涉及量子计算的优越性。我们经常听物理学家夸量子计算,说量子计算千好百好,就是好呀就是好!那么量子计算到底好在哪儿呢?用一句话概括量子计算的好处,就是:量子计算在计算某些特定问题时,比经典计算高效得多!

相比量子计算,世界上最高级的经典计算机在处理这些问题时,效率跟水熊虫跑马拉松、蜗牛拉中欧班列、树懒爬珠穆朗玛峰差不多。这就叫量子计算的优越性。

于是问题又来了,量子计算在处理哪些特定问题时,能够切实体现量子计算的优越性呢?其中一个问题,就是我们刚才说的,扔一枚具有2N个面的多面量子骰子。

跟扔量子硬币不同,扔一枚具有2N个面的多面量子骰子,我们得到的不是正面朝上或反面朝上两种结果,而是会得到1号面朝上、2号面朝上……2N号面朝上,共2N个不同的结果。这些结果分别对应N个量子比特输出“000...0”(N个0)、输出“000...1”(N-1个0和1个1)……输出“111...1”(N个1),共2N个不同的结果。

跟扔量子硬币类似,对于一枚特定的多面量子骰子,它1号面朝上、2号面朝上……2N号面朝上的结果出现的概率都是固定不变的。这些概率的具体数值取决于扔骰子时,骰子对应何种量子状态。同样,跟扔量子硬币类似,多面量子骰子本身可以处于各种不同的量子状态。如果两个多面量子骰子所处的量子状态不同,它们扔出各种结果的概率也往往会各不相同。

最后,仍然跟扔量子硬币类似。

如果我问,扔一枚多面量子骰子,得到1号面朝上、2号面朝上、……2N号面朝上的结果出现的概率分别是多少?

你只能回答:我们有a%的概率得到一枚处于特定量子状态的多面量子骰子,它1号面朝上、2号面朝上、……2N号面朝上的结果出现的概率分别是a1%, a2%, a3%……我们有b%的概率得到一枚处于另一种特定量子状态的多面量子骰子,它1号面朝上、2号面朝上、……2N号面朝上的结果出现的概率分别是b1%, b2%, b3%……这个问题回答起来实在是太麻烦了。

所以,为了简单起见,我们把最终所有可能的结果画成一张概率分布图:这张图的意思是说,不管是1号面还是2号面还是3号面朝上,我们把所有结果都简化成“那些以1%概率朝上的面”和“那些以2%概率朝上的面”和“那些以3%概率朝上的面”……以及“那些以99%概率朝上的面”。最终,我们把以这些概率出现的面概率画成一张概率分布图。

通过计算我们可以得出,当N很大时,这个概率分布图服从一种名为“波特-托马斯分布”的概率分布。这就是物理学家对这个问题能给出的最好回答。为什么这个回答比刚才的量子硬币还要绕呢?因为量子力学算出来就是这个结果。由于计算过程涉及更复杂的数学知识,我就不具体讨论了。反正你只需要知道,假如我扔出一枚具有2N个面的多面量子骰子,问会得到什么样的结果。

正确的答案不是一组具体的概率值,而是一张“波特-托马斯分布”的概率分布图,就可以了。

那么问题来了,我们真的能用量子计算装置,实现扔2N个面的多面量子骰子的物理过程,从而证明量子计算的优越性吗?答案是真的可以。只不过,在物理学的黑话体系中,这个过程不叫“扔2N个面的多面量子骰子”,而是叫“对N个量子比特的量子随机线路进行采样”。

2019年10月,在持续重金投入10余年后,谷歌成功开发了一个包含53个可用量子比特的可编程超导量子处理器,命名为“Sycamore(悬铃木)”。他们在上实施了一轮随机线路采样的实验,并正式宣布实验证明了量子优越性。近日,中国科学技术大学潘建伟、朱晓波团队又研制了66量子比特可编程超导量子计算原型机“祖冲之号”2.0。

他们通过操控其中的56个量子比特,也开展了一轮随机线路采样实验,并成功地实现了量子计算优越性。值得一提的是,“祖冲之号”2.0的性能超越2019年谷歌“悬铃木”2-3个数量级。他们的论文发表在了2021年10月25日的《物理评论快报》(PRL)上。

这个实验的原理很简单,就是制造出多面骰子,然后扔出去并记录结果,得到一个关于概率大小的概率分布。但实验步骤描述起来有点儿复杂。关心细节的同学可以看。

那么,本轮实验实现量子计算优越性了吗?答案是肯定的。本次实验一共扔了1900万次多面量子骰子,耗时1小时12分钟。完成相同的任务,世界上速度最快的“Summit”超级计算机需要花费7年半的时间!你可能会问,超级计算机的计算过程真的那么慢吗?答案是真的那么慢。我们看一看其中的数据量你就明白了。我们平时说的1GB内存,大约可能容纳2^30个经典比特的数据。

要想容纳2^56个经典比特的数据,我们就需要6千多万GB的内存。如果要容纳56个量子比特(需要2^56个复参数来描述)的数据,需要的内存容量就会更大,更不用说还要对它们进行复杂的运算了。物理学家指出,用经典计算机计算多面量子骰子的概率分布,其计算复杂度属于NP-oracle难度。因此,“祖冲之号”2.0是真真正正地展现了量子计算的优越性。

值得一提的是,早在2020年12月,潘建伟、陆朝阳等人组成的研究团队,就在另一个不同的量子计算问题(高斯玻色采样)上,通过构建76个光子的量子计算原型机“九章”,展现了量子计算的优越性。就在祖冲之号团队研发“祖冲之号”2.0的同时,九章团队也没有闲着。

他们对原先的“九章”进行升级,成功研发出了探测光子数为113个,探测模式数为144个的量子计算原型机“九章”2.0,将量子计算在高斯玻色采样问题上的优越性,从经典计算机(太湖之光)的10^14倍大幅提高到了10^24倍,输出态空间的维数则达到了10^43量级,这使得问题的复杂度大大提升,更加难以被经典算法所模拟。

“九章”2.0与“祖冲之号”2.0背靠背地发表在了2021年10月25日的《物理评论快报》(PRL)上。

于是,“祖冲之号”2.0连同“九章”2.0这两台升级版的量子计算原型机,使得我国成为第一个在多个不同物理体系中均实现“量子计算优越性”并取得领先优势的国家。

说到这儿你可能会问?这就玩啦?研究组辛辛苦苦搭建了一个平台,仅仅是为了扔骰子吗?并非如此。

这就好比一个军队在跟敌人作战之前,要进行射击、投弹、刺杀、爆破、土工等作战技能训练。虽然在训练中,士兵们并没有消灭真正的敌人,但这些训练有利于提高他们的作战技能,为将来在战场上消灭真正的敌人打下基础。因此,你不要小看研究组让“祖冲之号”2.0、“九章”2.0掷“量子骰子”的工作。这项工作对物理学家来说,也是一种作战技能训练。

例如对于“祖冲之号”2.0的工作,当量子比特的数量和线路的层数增多时,量子计算的误差不但会随之增大,而且会变得越来越不可控。具体来说,假如量子比特经过一层线路的运算后,理论准确率(即保真度)是99.6%;那么经过20层线路,理论准确率就应该等于(99.6%)^20 = 92.3%。但是,通常来讲,量子计算装置实际的准确率往往会远小于92.3%。为什么呢?

这是因为量子比特和量子线路多了以后,就像三个和尚没水吃,相互之间会发生关联错误。这种关联错误不是某一个具体的量子比特或量子线路造成的,而是它们之间大规模协同时产生的。

然而幸运的是,在扔1900万次骰子的工作中,“祖冲之号”2.0没有额外的关联错误出现。它的准确率基本上等于量子线路准确率的乘积。这一点相当不容易。

而“九章”2.0的计算规模、复杂度比“九章”1.0大大提高,有两处值得关注的升级:一是“九章”2.0开发了一款受激压缩光源,使得其关键指标从之前光源的63%,提高到了92%。用物理学黑话来说,它向高压缩量、高纯度和高收集效率的接近理想的压缩光源迈进了一大步。二是“九章”2.0相比“九章”,增加了一定的可编程性。用物理学黑话来说,它实现了对光源相位的调控和锁定。

物理学家希望,他们可以通过一次又一次实验,逐渐掌握各种量子处理器的设计和使用技巧,为将来实现真正的量子纠错,和更复杂的量子算法,及各项技术在其他量子科技领域的应用打下坚实的基础。

UUID: 4e091407-56cb-40a1-a47e-6460ace997c6

原始文件名: /home/andie/dev/tudou/annot/AI语料库-20240917-V2/AI语料库/科学大院公众号-pdf2txt/2021年/2021-10-30_漫画比超算快了亿亿亿倍的量子计算机到底是啥?.txt

是否为广告: 否

处理费用: 0.0246 元