量子计算 · 学习站
kp-032 · 更新于 2026-10-02

量子霸权"之争:一次里程碑与一场辩论

07-历史与争议 前沿 约 20 分钟 #量子霸权#量子优越性#争议#经典模拟

一句话定义

2019 年 10 月 Google 用 53 比特 Sycamore 处理器在约 200 秒内完成随机线路采样任务、并宣称同等任务经典超算需上万年,IBM 当日反驳(自认 2.5 天可模拟),此后经典算法逐年逼近——"霸权(supremacy)/优越性(advantage)"之争由此成为领域最著名的公共辩论。

为什么重要

这场争论浓缩了本领域最需要的方法论素养:一个里程碑的含金量取决于任务选择、经典基线、以及"经典追赶"的动态。2019 年的"万年"在 2020–2023 年被张量网络与存储技巧一路压到天级乃至小时级估算;"supremacy"一词本身也因语义问题被学界改称"quantum computational advantage"。读懂这一页,你就掌握了把 kp-023(九章)与未来任何"优越性"新闻放进同一把尺子的方法。

前置知识

kp-031(2019 年节点的历史位置)、kp-020(噪声含义)。随机线路采样任务本身以一段话引入,无需前置。

核心概念

  • 随机线路采样(RCS):对随机选定的深线路反复采样输出分布——任务无实用价值,但按复杂性理论论证对经典极难;它同时刻意消耗宽度与深度(kp-026 的 QV 亲戚)。
  • 2019 年的核心数据点:53 比特、深度 20 的随机电路,量子侧 200 秒采百万样本;Google 估算经典 Summit 超算需 1 万年;IBM 同日回应称用存储优化 2.5 天可完成——争论焦点立即从"实验是否成功"转移到"经典基线是否被低估"。
  • 经典追赶史(2020–2024):张量网络模拟(含中国团队的 pan-phz 系列算法)把可比规模的模拟成本压低若干个数量级,"领先幅度"从万年级缩到天/小时级估算;同样的追赶也发生在九章(kp-023)的高斯玻色采样上。
  • 术语转向:supremacy 因带殖民语义被广泛弃用,主流改称 advantage(优越性)——科学传播层的争议与技术争议平行。
  • 2024 年的叙事转向:Google Willow 不再以"万年 vs 秒"为主标题,而以"below threshold 纠错"为核心卖点(kp-025)——行业对"优越性叙事"边际效用的集体再评估。

直观类比

这像一场"最短跑比赛":量子选手(专用任务上的专用硬件)跑出了惊人成绩,裁判(经典模拟算法)却一直在改进秒表和跑道——每年的"世界纪录差距"都在变化。更微妙的是,这条跑道(随机采样)观众看不懂也不关心,而观众的真正问题("这对我有何用?")需要另一条跑道回答。霸权之争的价值不在冠军归属,而在它逼着全行业把"怎么算领先"的规则写清楚。

原理与机制

为什么随机采样任务"经典难":理想输出分布的幅值是大量复数的乘积之和(与矩阵积和式同类),样本数增长时经典精确模拟的代价指数上升;但"指数难"是渐近论证,具体规模下的真实成本取决于模拟算法的工程巧思——这正是争议的跑马场。IBM 的 2.5 天回应用的是磁盘存储与并行 I/O 技巧,中国团队 2021–2022 的算法进一步把算式改写为可用普通集群处理的形态。三步读法适用于任何优越性主张:第一步问任务(是否专用、能否映射到商业问题);第二步问经典基线(最强的当前算法,而不是便于宣传的旧算法);第三步问动态(给定经典界是否随年度缩小——2019–2024 的经验是:是的)。把这三问用于 2019(RCS)、2020(九章 GBS)、2024(Willow 纠错)会发现结构差异:前两者的经典基线在收缩,第三者换到了"纠错标度"这一条新跑道——这是行业学习曲线的一部分。

公式或模型

本节不适用公式推导——本节的"定量"是那条经典的追赶曲线:同等任务经典模拟估算从 10⁴ 年(2019 声明)→ ~2.5 天(2019 IBM 回应)→ 天级至小时级(2021–2023 各算法),以及同步发生在九章 GBS 上的类似收缩(kp-023)。数字随方法演进,引用任何一端都必须注明年份与方法。

图示

20192020–212022–24 万年估算 ~2.5 天 小时–天级 同一任务、同一硬件:变化的是经典模拟算法 —— 优越性是与最强经典比出的动态结论

实例或案例

最有教益的对照是 Google 自己的两次头版:2019(Nature 论文标题含 supremacy,宣传焦点"200 秒 vs 万年")与 2024(Willow 论文标题聚焦纠错 below threshold,"万年"退居次要位置)。六年之间,同一机构把"标志性成就"从采样优越性换成了纠错标度——这既是 kp-025 技术成熟的反映,也是对"优越性叙事被经典追赶侵蚀"这一现实的承认。对学习者而言,这是本库最生动的"叙事随证据迁移"案例。

与其他知识点的关系

kp-023(九章)是同一争议的光量子副本;kp-026 的指标体系是本节"怎么算领先"之争的后续制度化;kp-033 的能力清单是争论的技术底座;kp-031 的时间线把 2019 定位为竞赛期的起点。

常见误区

  • "霸权实验=量子计算机有用了":RCS 任务无商业价值;它的意义在于首次跨过"经典不可企及"的技术门槛,而非产生经济价值。
  • "万年 vs 200 秒是最终定论":经典基线随方法演进持续收缩;引用必须绑定年份与方法。
  • "经典追赶证明量子实验失败":追赶恰恰完成了优越性实验的方法论功能——它不断校准"量子到底领先多少";两者是对抗性合作而非敌我叙事。

自测题

  1. 2019 年争论的焦点为什么从"实验成不成"转向"经典基线准不准"?
  2. 答案要点:实验本身无争议(采样确由量子设备完成);IBM 的 2.5 天回应把"是否不可企及"变成对基线算法的质疑——优越性天生是与经典比的动态结论。

  3. 用三步读法分析一条"量子优越性"新闻。
  4. 答案要点:任务是否专用可变现;经典基线是否当前最强;领先幅度是否随经典算法进步被压缩(注明年份)。

  5. 为什么 2024 年后头部实验室的叙事重心转向纠错?
  6. 答案要点:采样任务的经典基线持续收缩、边际宣传价值下降;纠错标度(kp-025)是新的、更难被经典模拟"追平"的里程碑类型。

延伸阅读

F. Arute 等 (2019) 与 IBM 团队同月技术回应(对照阅读效果最佳);A. W. Harrow、A. Montanaro (2017)(优越性实验的设计原则,先于 2019 年写成,堪称预言)。