時隔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算法讓電路體積增加一倍