时隔5年，谷歌再创量子霸权里程碑！RCS算法让电路体积增加一倍

AIGC动态欢迎阅读

原标题：时隔5年，谷歌再创量子霸权里程碑！RCS算法让电路体积增加一倍
关键字：量子,计算机,噪声,经典,保真度
文章来源：新智元
内容字数：0字

内容摘要：

新智元报道编辑：桃子 好困
【新智元导读】量子计算机和经典计算机之间的较量，是永恒的。谷歌最新Nature研究中，证明了随机电路采样可以容忍多大噪声，依旧实现了量子霸权。5年前，谷歌高调宣布实现「量子霸权」，创下量子计算新纪录。
然而，当今量子计算机进展迟缓，一大悬而未决的问题是——错误率频出。
尽管22年5名计算机科学家似乎攻克了这一难题，但至今我们仍无法get，量子计算机可以容忍多大误差。
恰好，谷歌团队最新Nature论文，精准描绘在随机电路采样（Random Circuit Sampling，RCS）实验中，如何实现量子霸权。
论文地址：https://www.nature.com/articles/s41586-024-07998-6
他们使用了名为Sycamore的量子计算机，来运行简单算法RCS，本质上是生成一个随机值序列。
通过分析Sycamore输出的结果，当其在运行RCS时并在高噪声干扰模式下，能够被经典超算「模拟」、超越。
然而，当噪声降低至某个阈值以下时，Sycamore计算变得非常复杂，以至于模拟无法实现。
谷歌表示，即使是世界上最快的经典超算，预估也需要1

原文链接：时隔5年，谷歌再创量子霸权里程碑！RCS算法让电路体积增加一倍

联系作者

文章来源：新智元
作者微信：
作者简介：