潘建伟、陆朝阳团队实现量子优越性：原型机“九章”登上Science，速度超谷歌百亿倍
机器之心编辑部
近日，中国科学技术大学潘建伟研究团队与中科院上海微系统所、国家并行计算机工程技术研究中心合作，成功构建了 76 个光子 100 个模式的高斯玻色取样量子计算原型机「九章」，其处理特定问题的速度比目前最快的超级计算机「富岳」快了一百万亿倍，同时也等效地比谷歌去年发布的 53 比特量子计算原型机「Sycamore」快一百亿倍。
这一成果使我国实现了量子计算的第一个里程碑——量子计算优越性，相关论文登上了国际顶级期刊《Science》杂志。
论文链接：https://science.sciencemag.org/content/early/2020/12/02/science.abe8770
量子优越性是指量子计算拥有的超越所有经典计算机的计算能力，即可以解决经典计算机不能解决的问题或比经典计算机有显著的加速（一般是指数加速）。
为什么量子计算机如此之快？中国科学技术大学教授陆朝阳介绍说，传统计算机将所有数据存储为 1 或 0，但量子计算机是利用量子力学的原理，可以允许一个物体同时处于多种状态，比如说 0 和 1 同时存在，原理上叫做「并行计算」，很多任务可以一起完成。正是因为具有超快的并行计算能力，量子计算可望通过特定算法实现指数级别的加速。
中国科学院院士、中国科学技术大学教授潘建伟介绍说，量子优越性的实现是量子计算研究的第一个里程碑性目标。为了实现这一目标，他们在高斯波色采样实验当中构建了一个量子计算的原型机，比目前最快的超算快 10 的 14 次方倍。
我国科学家最新研制成功的量子计算原型机。
10 的 14 次方倍是什么概念？潘建伟给出了一个形象的解释：「就相当于我这里算一分钟的东西，用『富岳号』拿来算的话，要算一亿年才能算完，这就叫做量子优越性。」这意味着，「我们总算可以演示（量子计算机的）某个功能比传统的超级计算机算得好了，这样的话我们就可以进一步地去寻找各种各样的应用。」
潘建伟还介绍称，他们将实现量子计算优越性的这台量子原型机命名为「九章」，是为了纪念中国古代最早的数学专著《九章算术》。「九章」初步展示了量子计算的强大算力，确立了我国在国际量子计算研究中的第一方阵地位，为未来实现规模化量子模拟机奠定了技术基础。
在应用方面，潘建伟表示，「我们将把它初步用于量子化学、图论组合数学的一些研究，甚至也可以用于一些机器学习的研究」。
在「九章」量子原型机的基础上，研究团队将通过提高量子比特的操纵精度等一系列技术攻关，力争尽早研制出可编程的通用量子计算原型机。
「希望通过 15 年到 20 年的努力，研制出通用的量子计算机，这样它就可以用来解决很多非常广泛的问题。」潘建伟说道。随着计算能力的进一步提升，量子计算机将有望在密码破译、材料设计、药物分析等具有实用价值的领域发挥重要作用。
基于光子的量子计算机也能实现量子计算优越性
一直以来，高校和企业实验室都在量子优越性方面保持竞争。去年，谷歌推出 54 个量子比特的计算机「Sycamore」，。在世界第一超算需要计算 1 万年的实验中，量子计算机只用了 3 分 20 秒。
量子计算机被认为能够完成一些经典计算机难以完成的任务，玻色采样也属于此类任务，它是一种针对光子（玻色子）系统的量子优越性测试案例。理论上，经典计算机求解玻色采样需要指数量级计算时间，而量子计算只需要多项式量级计算时间。与此同时，相比通用量子计算，玻色采样更容易实现。
中科大的潘建伟、陆朝阳研究团队将 50 个全同单模压缩态输入 100 模式超低损耗干涉线路，利用 100 个高效单光子探测器进行高斯玻色采样，输出态空间维度达到了 10 的 30 次方，采样速率比当前最先进的超级计算机要快上 10 的 14 次方 (百万亿) 倍。
实验结果显示，当求解 5000 万个样本的高斯玻色取样时，「九章」需 200 秒，而目前世界最快的超级计算机「富岳」需 6 亿年。等效来看，「九章」的计算速度比「Sycamore」快 100 亿倍，并弥补了「Sycamore」依赖样本数量的技术漏洞。