AIGC動(dòng)態(tài)歡迎閱讀

原標(biāo)題：時(shí)隔5年，谷歌再創(chuàng)量子霸權(quán)里程碑！RCS算法讓電路體積增加一倍
關(guān)鍵字：量子,計(jì)算機(jī),噪聲,經(jīng)典,保真度
文章來(lái)源：新智元
內(nèi)容字?jǐn)?shù)：0字

內(nèi)容摘要：

新智元報(bào)道編輯：桃子 好困
【新智元導(dǎo)讀】量子計(jì)算機(jī)和經(jīng)典計(jì)算機(jī)之間的較量，是永恒的。谷歌最新Nature研究中，證明了隨機(jī)電路采樣可以容忍多大噪聲，依舊實(shí)現(xiàn)了量子霸權(quán)。5年前，谷歌高調(diào)宣布實(shí)現(xiàn)「量子霸權(quán)」，創(chuàng)下量子計(jì)算新紀(jì)錄。
然而，當(dāng)今量子計(jì)算機(jī)進(jìn)展遲緩，一大懸而未決的問(wèn)題是——錯(cuò)誤率頻出。
盡管22年5名計(jì)算機(jī)科學(xué)家似乎攻克了這一難題，但至今我們?nèi)詿o(wú)法get，量子計(jì)算機(jī)可以容忍多大誤差。
恰好，谷歌團(tuán)隊(duì)最新Nature論文，精準(zhǔn)描繪在隨機(jī)電路采樣（Random Circuit Sampling，RCS）實(shí)驗(yàn)中，如何實(shí)現(xiàn)量子霸權(quán)。
論文地址：https://www.nature.com/articles/s41586-024-07998-6
他們使用了名為Sycamore的量子計(jì)算機(jī)，來(lái)運(yùn)行簡(jiǎn)單算法RCS，本質(zhì)上是生成一個(gè)隨機(jī)值序列。
通過(guò)分析Sycamore輸出的結(jié)果，當(dāng)其在運(yùn)行RCS時(shí)并在高噪聲干擾模式下，能夠被經(jīng)典超算「模擬」、超越。
然而，當(dāng)噪聲降低至某個(gè)閾值以下時(shí)，Sycamore計(jì)算變得非常復(fù)雜，以至于模擬無(wú)法實(shí)現(xiàn)。
谷歌表示，即使是世界上最快的經(jīng)典超算，預(yù)估也需要1

原文鏈接：時(shí)隔5年，谷歌再創(chuàng)量子霸權(quán)里程碑！RCS算法讓電路體積增加一倍

聯(lián)系作者

文章來(lái)源：新智元
作者微信：
作者簡(jiǎn)介：