点击上方“视学算法”，选择加"星标"或“置顶”

重磅干货，第一时间送达

边策 发自 凹非寺
量子位 报道 | 公众号 QbitAI

两年前，谷歌宣布实现了“量子霸权”，用量子计算机完成了一个经典计算机不可能完成的任务。

现在，来自中科院理论物理所的研究者，用数学方法追上了谷歌的“量子霸权”。

他们用实验证明了：经典计算机在使用一种新的算法后，谷歌量子计算机的优势，似乎并没有当初宣传的那样大。

2019年10月23日，谷歌发表Nature封面文章：53个量子比特的处理器Sycamore在200秒内，完成了超级计算机需要1万年才能算完的任务。

△ 谷歌Sycamore量子处理器

2年后，中科院团队在512个英伟达V100组成的计算集群上，在15小时内完成了同样任务。

其实谷歌当年提出“量子霸权”概念时，就遭到了业界质疑。

IBM首先指出，谷歌所说的1万年只是特定算法，实际上只要算法优化得当，全球顶级超算Summit大约只需2.5天即可计算完成。

也就是说，谷歌的量子计算机虽然更快，但并不是不可逾越的鸿沟。

现在，IBM的质疑得到了中国科学家的实验证实。

中科院团队估算，如果把这套程序移植到算力为ExaFLOPS的超算上，可能只需几十秒，那就比量子计算机还快了。

此外，他们的方法得到的计算结果比Sycamore准确性“高得多”。

用该方法生成的100万个不相关样本的保真度为0.0037，而谷歌量子计算机的保真度仅为0.002。

优化量子模拟算法

当初，谷歌Sycamore执行的计算任务是，描述量子随机数生成器的分布。通过一系列随机数在53个量子比特的电路中演化，得出随机数的概率分布。

从原理上来说，如果用算法来模拟Sycamore中的量子物理学，那么经典计算机也能获得与量子计算机相同的结果，但是所需的计算资源太大。谷歌预测全球最强超算也需要1万年。

但中科院团队认为，谷歌估计的计算时间依赖于特定的经典算法，而不是适用于所有可能算法的理论极限”。

因此可能存在一种经典算法追上乃至打破谷歌“量子霸权”。

他们没有直接完全模拟量子过程，而是使用了一种简化算法，可以达到与Sycamore相同的随机性，并具有相同的物理模式。

他们将Sycamore量子比特的相互作用描述为三维张量网络，用张量来表示量子比特属性之间的关系。

上图中，最左侧一层表示53个量子比特的初始状态，最右侧一层表示终止状态。新算法通过切断网络的一些连接来简化关系，从图像上看就像是在三维网络上“钻孔”。

至于钻孔的位置，则是由Sycamore芯片本身的物理结构决定的。

这种收缩张量网络的方法让模拟量子芯片成为可能，可以将Sycamore分拆为数个较小的子网络。

论文的最后，团队表示：

如果我们对量子霸权电路的模拟，可以在现代超级计算机中高效地实现，原则上，整体模拟时间可以减少到几十秒，比谷歌的硬件实验更快。

该团队在接受《南华早报》采访时说：

据我们所知，这是第一次在实践中，用经典方法解决了保真度大于谷歌Sycamore电路的采样问题。

算法已开源

早在今年3月，他们就在60个GPU上进行了模拟实验，耗时约5天。

经过半年多的优化，最终他们在512个英伟达V100组成的计算集群上，达成了15小时的成就。

而且他们并没有对运算过程做进一步优化，张量收缩过程使用的仍是现成Python库，若使用其他软件还可能更快。

目前，这个模拟算法已经在GitHub开源，如果你有足够计算资源运行该程序——一台显存超过32GB的计算机。

他们还提供了一个Demo程序，用于计算该算法一个子任务的总运行时间。

量子计算机也在发展中

不过需要指出的是，量子计算机也在不断发展中。

谷歌量子计算团队的负责人Hartmut Neven曾表示，即使其他研究人员减少了进行经典模拟所需的时间，量子硬件也在不断改进。

比如，这个月IBM就实现了而127量子比特的计算机，是谷歌Sycamore规模的2倍多，再想用经典算法超越就很难了。

领导这项研究的张潘教授也承认，Sycamore在处理量子计算方面仍然“快得多”，而经典超级计算机在扩展和处理更复杂任务的能力方面受到限制。

作者简介

这篇论文的第一作者是中科院理论物理所研究生Pan Feng，本科毕业于南京航空航天大学，目前已经在PRL等期刊上发表多篇论文。

本文第二作者是北大元培学院Chen Keyang。

而通讯作者是Pan Feng导师，中科院理论物理研究所教授张潘，他的研究领域是统计物理学、应用数学和计算机科学。

参考链接：
[1]https://arstechnica.com/science/2021/11/math-may-have-caught-up-with-googles-quantum-supremacy-claims/
[2]https://www.scmp.com/news/china/science/article/3125539/chinese-scientists-challenge-googles-quantum-supremacy-claim-new
[3]https://www.scmp.com/news/china/science/article/3155902/chinese-teams-classical-computing-tackles-impossible-challenge
[4]https://arxiv.org/abs/2111.03011
[5]https://arxiv.org/abs/2103.03074
https://github.com/fanerst/solve_sycamore

— 完 —

本文系网易新闻•网易号特色内容激励计划签约账号【量子位】原创内容，未经账号授权，禁止随意转载。

点个在看 paper不断！