主要观点总结
谷歌最新Nature研究证明了随机电路采样可以容忍多大噪声，依旧实现了量子霸权。谷歌团队通过运行RCS实验，描绘了在量子计算机和经典计算机之间持续的竞争背景下，量子计算机性能如何超越经典超级计算机。研究中使用了名为Sycamore的量子计算机，通过分析和比较经典超算与量子计算机在模拟随机电路采样时的表现，展示了量子计算机在实际应用中的潜力。同时，研究也指出了量子计算面临的挑战，如噪声问题和量子比特数量的限制。
关键观点总结
关键观点1: 谷歌最新Nature研究证明了随机电路采样（RCS）在量子计算机中的关键作用。
谷歌使用Sycamore量子计算机运行RCS实验，并发现其在高噪声干扰模式下能够被经典超算模拟，但当噪声降低至某个阈值以下时，Sycamore计算变得非常复杂，以至于经典超算无法模拟。
关键观点2: 量子计算机和经典计算机之间的竞争是永恒的。
尽管近年来量子计算机取得了一些进展，但仍然存在许多挑战，如噪声问题和量子比特数量的限制。研究人员正在努力构建更大、更高质量的量子计算机，以解决这些问题。
关键观点3: 最新研究中谷歌团队揭示了两种不同的相变，支配着量子计算机随噪声强度、处理量子比特数量变化的行为。
这种相变的研究对于理解量子计算机的性能和限制非常重要，也为开发更强大的量子计算机提供了重要的依据。
关键观点4: 最新的谷歌研究结果表明即使在当前噪声水平下，嘈杂量子计算机也具备超越经典超级计算机的潜力。
这标志着朝着开发实际应用的量子计算机迈出了重要的一步。
正文
【新智元导读】
量子计算机和经典计算机之间的较量，是永恒的。谷歌最新Nature研究中，证明了随机电路采样可以容忍多大噪声，依旧实现了量子霸权。
5年前，谷歌高调宣布实现「量子霸权」，创下量子计算新纪录。
然而，当今量子计算机进展迟缓，一大悬而未决的问题是——错误率频出。
尽管22年5名计算机科学家似乎攻克了这一难题，但至今我们仍无法get，量子计算机可以容忍多大误差。
恰好，谷歌团队最新Nature论文，精准描绘在随机电路采样（Random Circuit Sampling，RCS）实验中，如何实现量子霸权。
论文地址：https://www.nature.com/articles/s41586-024-07998-6
他们使用了名为Sycamore的量子计算机，来运行简单算法RCS，本质上是生成一个随机值序列。
通过分析Sycamore输出的结果，当其在运行RCS时并在高噪声干扰模式下，能够被经典超算「模拟」、超越。
然而，当噪声降低至某个阈值以下时，Sycamore计算变得非常复杂，以至于模拟无法实现。
谷歌表示
，即使是世界上最快的经典超算，预估也需要10000年才能完成。
RCS这种全新方法，使得量子计算机性能，大幅超越经典超级计算机。与2019年相比，在相同保真度下，电路体积增加了一倍。
量子计算机概念首次被构想出来，可以追溯到上个世纪80年代了。
当时，科学家们对此寄予厚望，希望其能够解决经典计算机的难题。
过去5年来，不论是谷歌、微软，还是IBM等大厂，都在研发量子计算机，以解决饱受诟病的噪声问题。
2019年，谷歌宣称其量子计算机可以运行RCS，并取得量子霸权。
论文地址：https://www.nature.com/articles/s41586-019-1666-5
但没过多久，谷歌这一说法就被推翻了。因为研究者们发现，经典超算也能够比预估更快地运行该算法。
而如今，在噪声中等规模量子（Noisy Intermediate-Scale Quantum）时代下，量子处理器展示出显著的潜力。
但它们容易受到随时间累积，并限制其有效处理量子比特数量的错误（即噪声）的影响。
尽管量子计算中存在噪声限制，这些AI系统能否继续在特定应用中，提供实际价值并超越经典超算？
最新研究中，谷歌团队通过研究随机电路采样（RCS），将其作为评估量子计算机伴随噪声情况下，性能如何来回答这个问题。
他们揭示了两种不同的相变，它们支配着量子计算机随噪声强度、处理量子比特数量变化的行为。
即使是量子比特噪声微小差异，比如99.4%的无错误率提高到99.7%，也会导致Sycamore像是处在一种全新状态。
谷歌研究人员Boixo解释道，「噪声的作用是将系统变得更加经典化」。
研究表明，一旦运行67个量子比特的升级版Sycamore超过某个噪声阈值，其RCS输出无法通过经典计算机模拟。
令人兴奋的是，研究证明了RCS在大规模实验中可靠性。同时，意味着它可以成为，有效衡量量子计算机性能的一个指标。
如前所述，Nature研究显示，在相同保真度下，电路体积比2019年的结果增加了一倍。
这意味着，谷歌量子计算机能够处理更复杂的计算任务，同时保持相同的准确度。
结果表明，即使在当前噪声水平下，嘈杂量子计算机也具备超越经典超级计算机的潜力。
正如谷歌所言，这是朝着开发量子计算机实际应用迈出重要的一步，为未来量子计算在各个领域应用，奠定了基础。
Quantinuum量子计算研究员Michael Foss-Feig表示，这项研究揭示了，量子计算机可以承受多大噪声，并仍超越了经典超算的性能。
中科大物理系教授陆朝阳指出，经典计算机和量子计算机之间的持续竞争，一直是该领域的驱动力。这种竞争激励研究人员构建更大、更高质量的量子计算机。
尽管如此，谷歌研究最新结果，并不代表了量子计算机将取代经典超算。
比如，Sycamore仍无法执行普通计算机的典型操作，比如存储照片、发电子邮件。
RCS的重要性
RCS基准测试提出了一个被认为对经典超级计算机来说难以处理的计算任务，这对于展示量子霸权（quantum advantage）或「超越经典」能力至关重要。
对经典计算机来说，挑战在于信息的指数级增长——随着量子电路规模的扩大，描述其状态所需的信息量会呈指数级增加。
这意味着，即使完全了解电路的设计（每个门及其操作），试图完全模拟电路或从其输出分布中采样的经典计算机也将难以跟上计算需求。
RCS提供了对设备量子电路体积（quantum circuit volume）的全面评估，这是一种考虑电路结构并反映模拟它所需的最小经典资源的度量，更高的值表示计算机更强大。
研究小组利用这个基准测试来确定量子计算机可能在哪些方面超越经典超级计算机，即使在存在噪声的情况下。
谷歌展示了使用最好的超级计算机获得与量子计算机类似结果所需的时间，包括两种情况：无限内存（三角形）和适合GPU内存的可并行化计算（圆点）。
验证RCS的保真度
RCS基准测试的具体输出是保真度（fidelity）的估计（一个介于0和1之间的数字），用于表征含噪声的量子处理器的状态与实现相同电路的理想无噪声量子计算机的状态有多接近。
保真度的值通过一种称为片段交叉熵基准测试（patch cross-entropy benchmarking, XEB）的技术进行验证。对于大型电路，这涉及将整个量子处理器分成更小的「patches」，并计算每个片段的XEB保真度。
通过将这些片段保真度相乘，可以得到整个电路的总体保真度估计。
谷歌最新的结果显示，电路体积（circuit volume）不仅成功地翻了一番，而且保真度也与2019年的演示相当。
这意味着，我们朝着容错量子计算（更复杂、更实用的量子计算任务）迈出了重要一步，并证实了使用当前含噪声的量子设备访问计算复杂区域的可行性。
相变和仿真算法
噪声会破坏量子相关性，有效地缩小了可用的量子电路体积（quantum circuit volume）。
谷歌试图了解是否可能在噪声影响下充分利用处理器的全部量子电路体积。换言之，是否可能在更小尺寸的量子处理器上实现等效计算。
参数空间中随机电路采样（RCS）基准表现出质的不同的区域，由相变分隔。
纵轴和横轴分别对应电路深度（周期数）和每周期错误率。在噪声足够弱的区域（绿色），量子相关性延伸到整个系统，表明量子计算机发挥了全部计算能力。
而在强噪声区域（橙色），系统可以近似表示为多个不相关子系统的乘积，因此，较小的量子计算机可以执行等效计算。在这种情况下，通过分别模拟系统的各个部分，可以显著降低经典计算的成本。
仿真算法关键依赖于强噪声区域的低量子相关性特性。因此，弱噪声和强噪声区域之间存在明显的相变意味着仿真算法在弱噪声区域无法成功。
谷歌采用了三管齐下的方法来研究相图（phase diagram）：
1. 开发了一个分析模型，证明了在大系统尺寸极限下相变的存在
2. 进行了大量数值模拟，精确绘制了我们特定量子硬件的相边界
3. 通过在量子电路中引入不同程度的噪声，实验观察相变边界来进行验证
通过数值模拟，可以证明Sycamore处理器的参数完全处于低噪声区域。换句话说就是，处理器牢固地处于超越经典（beyond classical）的区域，超出了当前超级计算机的能力。
