近日，来自中国科学院理论物理研究所的科研团队使用传统超算解决了谷歌“悬铃木（Sycamore）”量子计算机用以论证“量子优越性”的示例问题。

　　2019 年，谷歌开发的“悬铃木”量子计算机首先达到量子优越性里程碑：该计算机在 200 秒内完成随机电路采样任务，谷歌研究团队认为即使是当时美国最强大的超级计算机“顶峰（Summit）”也可能需要 10000 年才能完成。2021 年，中科院张潘团队提出了一种“大头”张量网络算法，通过把量子线路所对应的张量网络拆分成头部张量网络和尾部张量网络，该算法只需要头部张量网络缩并一次就可以进一步计算尾部张量网络所对应的所有相关位串的振幅，大大简化了运算。研究者认为，依据此种算法，用传统计算机在更短时间内完成此任务已经不存在理论障碍。近日，基于这套算法，他们使用 512 块 GPU 在 15 个小时内完成了此任务，且保真度更高于谷歌团队的结果。论文将发表于《物理评论快报》（Physical Review Letters）。