原標題：中國搞出量子新算法，國外專家酸了？

看過《 流浪地球 2 》的，都還記得 MOSS 吧？

作為智能量子計算機，不僅算出了地球危機，還能上傳數(shù)字生命、指揮行星發(fā)動機建設(shè)啥的。

給人的感覺是沒有啥是它不會干的。

▼吳京追著問小機器人 “ 你老大是不是 MOSS” 的視頻也一度沖上熱搜

現(xiàn)實中，目前的量子計算機當然沒這么強。

不過比起前幾年，現(xiàn)在量子計算機能做的事是越來越多了。

例如，我國就在量子計算上取得過不少進展，在新聞里經(jīng)常能看到。

不止國內(nèi)媒體會跟蹤，外媒對中國的量子計算動向也很關(guān)注，他們報道的新聞還在圈里引發(fā)過不少爭議。

就拿最近中國搞出新算法的事來說吧。

不久前，清華、浙大等單位的研究人員，在論文里說發(fā)明了一種新的算法，只用 10 個超導量子比特就實現(xiàn)了 48 位的因式分解。

用這種算法，只用 372 個量子比特，就能破解當前主流密碼系統(tǒng)（ RSA-2048 密碼 ）。

▼科學家在做量子計算機實驗

這個成果一出，立刻在圈里引來了不少關(guān)注，啥反應(yīng)的都有。

比如，一個名叫 Roger Grimes 的安全專家（ 也是個作家 ）就急了。

他得知這個消息后，在英國《 金融時報 》上說道： “ 這意味一個政府可以獲取其他政府的機密，就像電影里那樣 ” 。

因此，他呼吁，還不趕緊建立數(shù)據(jù)保護清單，還等啥呢！

有的專家則對中國的成果提出了質(zhì)疑。

像 Peter Shor （ 第一個提出量子計算機可以破解 RSA 的大牛 ）和 Scott Aaronson （ 量子計算優(yōu)越性理論提出者 ），都認為這種算法太費時間，而 論文里沒提怎么解決算法的運行速度問題。

咦，不就是找到一個新量子算法嘛，咋就能引發(fā)這么大的風波呢？

因為這意味著，不用等到未來，理論上，現(xiàn)有技術(shù)水平下的量子計算機，就能破解當今主流的密碼系統(tǒng)。

此前，人們覺得破解密碼，得需要上萬個量子比特。

然而如今，人們做出的量子計算機里，最多也不到 500 個量子比特。

也就是說，目前 RSA 密碼還是安全的。

但這次，中國團隊的新算法，可以讓性能不夠強的量子計算機，破解 RSA-2048 密碼。

如果這個突破是真的，那么中國在量子計算方面又創(chuàng)造了歷史。

別覺得驚訝，事實上，中國在量子計算領(lǐng)域，一直在設(shè)立新標桿。

像在硬件領(lǐng)域，我國是世界上唯一在光量子和超導量子兩種物理系統(tǒng)中，都達到量子計算優(yōu)越性里程碑的國家。

在光量子計算上，我國有 “ 九章二號 ” 量子計算原型機。

在處理復雜的數(shù)學難題時， “ 九章二號 ” 的計算速度，比目前最快的超級計算機快快億億億倍 （ 沒錯就是億億億倍 ），刷新了世界紀錄。

▼九章二號整體裝置圖

在超導量子計算上，我國有 “ 祖沖之二號 ” 量子計算原型機。

“ 祖沖之二號 ” 已經(jīng)擁有 66 量子比特，在算量子力學的問題時，計算速度比目前最快的超級計算機快 7 個數(shù)量級。

就計算復雜度而言，也比谷歌的超導量子計算原型機 “ 懸鈴木 ” （ 有 53 個量子比特比特 ），高了 6 個數(shù)量級。

正因為我國在量子計算上的成就太多了，美國知名科普雜志《 科學美國人 》，還曾專門討論過 “ 中國在全球量子競賽中取得領(lǐng)先 ” 這個話題。

既然我國在量子計算上相當有實力，為啥 Peter Shor 等專家對我國量子團隊做出的最新成果，態(tài)度這么保守呢？

是不是他們覺得中國團隊超過了他們，他們不爽，就 “ 吃不到葡萄說葡萄酸 ” 呢 ?

這個，還真不一定。。。

我國在量子計算上固然強，但發(fā)達國家在量子計算領(lǐng)域也不差。

就說量子算法這塊吧，這次中國提出的新算法，可以說是量子近似優(yōu)化算法（ QAOA 算法 ）的改進版。

而 QAOA 算法就是美國科學家最先提出的。

此外，用于量子化學的 VQE 算法，用來驗證量子計算機性能的量子隨機游走算法，也都是外國科學家提出的。

而在硬件上，美國的 IBM 等公司，也算得上量子計算的前列。

不知道大家還記不記得，去年 11 月 9 日的 IBM 年度量子峰會上， IBM 公司推出了擁有 433 個量子比特的 Osprey 芯片，約是此前 Eagle （ 127 量子比特 ）的三倍。

據(jù)一些外媒透露，今年 IBM 還有可能推出，首臺超過 1000 個量子比特的通用量子計算機 Condor 。

從量子計算領(lǐng)域的專利申請數(shù)量來看，發(fā)達國家，尤其是美國，在量子計算上的創(chuàng)新能力，還是不容小瞧的。

▼截至 2022 年 9 月，各國在量子計算專利申請上的占比

假如不看研究機構(gòu)只看企業(yè)的話，發(fā)達國家也不比中國落后。

總之，那些外國專家未必因為 “ 酸 ” ，才說不看好的話。

雖然像 Roger 那樣宣傳 “ 中國威脅論 ” 的話，咱們可以直接無視；

但那些正經(jīng)提出質(zhì)疑的，有必要細品品，這樣對中國的幫助會更大。

我看了一圈，發(fā)現(xiàn)有兩個人的分析挺有代表性的，值得好好看看。

一個是 Steve Brierley （ 量子軟件公司 Riverlane 的首席執(zhí)行官 ）的分析。

他的看法是，中國團隊的方法 “ 不可能奏效 ” ，因為 中國研究人員思路是讓多個計算機能夠同時運行，而不是試圖應(yīng)用計算機的量子特性，這個方向恐怕偏了。

▼Steve Brierley

另一個是 Bruce Schneier （ 計算機安全和密碼學專家 ）的評論。

他說，中國人的論文我看了，他們用的是德國數(shù)學家 Schnorr 的方法，可 Schnorr 的方法是有爭議的。

Schnorr 提出的方法，算位數(shù)小一點的數(shù)還行，要是算位數(shù)大的數(shù)，可能就不靈光了。

在進行完分析后， Bruce Schneier 并沒有否定中國團隊的成果，還強調(diào) “ 這是需要認真對待的事情 ” 。

▼Bruce Schneier

像這樣的批評，我覺得就很純粹。

當然啦，他們的批評也不見得就對。

因為，雖然怎么搞量子計算，業(yè)界有一個大的方向，但具體走哪條技術(shù)路線，沒人知道。

即便在某個技術(shù)路線上取得新突破，占據(jù)領(lǐng)先位置，也不代表就真把其他人甩出幾條街。

畢竟，目前全球的量子計算研究處于多種技術(shù)路線并行發(fā)展階段。

像算法、軟件方面就是百家爭鳴的狀態(tài)，在開源社區(qū)里，能看到各種類型的開發(fā)平臺、算法軟件工具啥的。

▼科技巨頭們推出的量子計算云平臺

在硬件上，人們也在嘗試各種物理系統(tǒng)，像光量子、超導量子、離子阱、量子拓撲啥的。

誰能挺進決賽圈，現(xiàn)在根本看不出來。

但這不要緊，既然大家都在堅持投入做研究，不愁做不出量子計算機來。

至于會是誰最先搞出來，姑且拭目以待吧。

撰文：海凈編輯：江江 & 面線

圖片、資料來源：

微博、知乎

https://quantumxc.com/featured/crypto-convos-episode-3-with-guest-roger-grimes/

https://.linkedin.com/pulse/has-quantum-break-just-happened-roger-grimes

重磅！我國量子計算優(yōu)越性研究取得重要進展

快億億億倍！中國量子計算到底有多領(lǐng)先，看看這個“桶”……

量子信息技術(shù)發(fā)展與應(yīng)用研究報告(2022 年)