计算机与人工智能预印本实验阅读 1 分钟

19秒对决一个世纪的超级计算

量子优越性是指证明量子计算机能完成一项任何经典超级计算机都无法在合理时间内完成的任务。标准测试是随机线路采样:对几十个量子比特施加一系列随机选择的量子门,然后进行测量。结果是一串串由0和1组成的字符串,它们取自一个经典计算机极难复现的概率分布。

需要强调的一点是:这项任务没有任何实际用途。 它是一项基准测试——衡量原始算力的秒表。

双方的竞赛

“悬铃木”(Sycamore)处理器以53个量子比特拉开了竞赛序幕,随后是“祖冲之2.0”和“祖冲之2.1”、67量子比特的“悬铃木”,以及拥有83个有效量子比特的“祖冲之3.0”。另一方面,经典算法不断改进,把复现这些实验的成本降低了几个数量级。因此,每一项声明都必须明确说明它是在与哪一项经典任务作比较。

迄今为止,所有这些演示都是在专门的实验室机器上完成的,并为此进行了精心调校。

一台通过云端租用的处理器

来自初创公司BlueQubit(旧金山)的团队,与瑞士洛桑联邦理工学院(EPFL)和XPRIZE基金会的同事合作,使用了一台IBM Nighthawk r2处理器:在12 × 10方形网格上排布的120个超导量子比特。他们通过云端、借助IBM的标准Qiskit工具访问这台机器,没有进行任何特殊校准。作者并非IBM员工:他们是通过IBM的初创企业计划使用这台机器的,并声明其观点不代表IBM。

他们使用了61个量子比特——另有三个因校准数据而被排除——由102个耦合器相连。

直接验证结果是不可能的:这恰恰是经典计算机做不到的事。因此,团队采用了两种相互独立的方法来估算线路的保真度:

  • “镜像”测试:先运行一个线路,再运行它的精确逆线路,检查量子比特是否回到初始状态——无需任何模拟;
  • “分块”测试:把线路切成3或4块足够小、可以模拟的片段,逐块检查。

数据

  • 两种估算在测量的每个深度上都一致。
  • 每周期保真度:0.872,而第一代Nighthawk r1为0.836——在32到40个周期后,表现好了十倍以上。
  • 参照点:36个周期、918个双量子比特门,保真度约为0.0023。19秒内采集了一百万个样本。
  • 用经典方法仅计算一个输出概率,就需要约10²²次运算——约相当于Frontier超级计算机运行两天。
  • 用经典方法生成同样的一百万个样本:约1.2 × 10²⁷次运算,即在Frontier上约需110年。
  • 整个实验使用了约11分钟的量子计算机时间。
  • 已知的经典“作弊”方法——把线路切成小块来模仿得分——至少差了十倍,达不到实测得分。

附加说明

110年这一数字是针对某一种特定经典算法的估算,并非绝对极限。它假设内存无限,这对经典一方有利。其他方法——在多个概率之间复用计算、近似模拟——可能会降低成本。而且作者写道,这一基准测试的历史表明,其中一些方法终将做到。

人人都能重跑的基准测试

据作者介绍,这是首次在一台大多数非专业用户都能复现、可广泛访问的商用处理器上,实现标准随机线路采样中的量子优越性演示。线路、数据(包括那一百万个样本)以及代码均已公开。