一文讀懂「量子霸權」|量子計算機|算法_網易訂閱

2021-01-09 網易

  光子盒研究院出品

  自從去年10月23日,谷歌「利用可編程超導處理器實現量子霸權」被正式刊文介紹之後,世界都認識到了一個新名詞:「量子霸權」。谷歌開發出的一款54量子比特的超導量子晶片「Sycamore」,對隨機量子線路採樣100萬次只需200秒,而目前最強的傳統超級計算機Summit要得到類似的結果需要長達1萬年(IBM已證明只需3天)。

  再談量子霸權

  量子霸權(Quantum Supremacy),也叫「量子優勢」或「量子至上」,是指量子計算機具備超越經典計算機的計算能力。量子霸權的概念由美國理論物理學家John Preskill於2011年提出。業界普遍認為,實現量子霸權是量子計算從理論實驗走向通用的開端。

  一般認為,如果量子計算機在「某些特定問題」上的計算能力超過了傳統經典計算機,那麼就被認為實現了「量子霸權」。專家估計,如果量子計算機能操控超過49個量子比特,其在某個特定問題上的計算速度就有可能超過包含超級計算機在內的任何傳統計算機。

  為什麼谷歌那麼在意自己獲得了「量子霸權」?人類實現「量子霸權」究竟有多大意義?

  量子霸權實驗可以類比貝爾實驗。貝爾實驗已經無漏洞地反駁了定域隱變量模型,而量子霸權實驗將駁倒「拓展的丘奇—圖靈論題」,其表述為:經典計算機可以在多項式時間內有效模擬任何物理過程。「量子霸權」將提供一個令人信服的證據證明經典計算模型無法模擬糾纏,更無法獲得量子計算的計算能力。

  「量子霸權」對於完善基礎量子理論也至關重要,因為到目前為止量子力學是唯一改變計算模型的物理理論。另一方面,實現「量子霸權」將極大增強我們對實現大規模可擴展的通用量子計算機的信心。

  但顯然,隨著量子計算的研究成果呈現顯著增長,整個國際社會和輿論對於量子計算帶來了過分的炒作,MIT的理論物理學家Seth Lloyd談到:「整個量子計算領域現在正走向瘋狂。」量子霸權這一概念加劇了媒體與科技公司對量子技術的炒作,其提出者Preskill也因此開始反思這個概念是否合適。

  近年來,谷歌、IBM等公司紛紛對外宣稱成功開發出了大數量(50以上)量子比特的量子計算原型機。然而,實現量子計算的關鍵參數不僅僅是量子比特的數目,還有系統的保真度。隨著量子比特數目的增加,量子計算的保真度也會急劇的下降,這將導致錯誤率很迅速上升。

  IBM Research部門負責人Dario Gil對外表示:「量子比特數量增加只是一個方面,控制的量子比特越多,量子比特之間糾纏的交互作用就會越複雜。如果人類擁有了更多的量子比特,但它們相互聯繫時會有很高的錯誤率,那麼它們不見得比錯誤率較低的只有5個量子比特的機器強大。」

  量子霸權的實現路徑

  量子霸權概念提出後,各國科學家們提出了很多種實驗和理論方案。MIT的Aram Harrow等人在2017年列出五條實現量子霸權的條件:

  1、首先這個計算任務必須定義明確。

  2、對應該計算任務,要有一個合理的量子算法。

  3、對於經典計算機可以滿足的時間和空間。

  4、計算複雜性理論基礎假設(經典無法模擬量子的假設)成立。

  5、計算結果可以得到驗證。

  這五個條件為量子霸權的實現指明了方向。依據這五條標準,目前業內主流的幾個理論方案如下:

  1、Shor算法是量子計算機最具應用前景的算法,而且其結果很容易被證實,理應是實現「量子霸權」的一個最優選項。但是,到目前為止最好的估計告訴我們,如果想要分解一個2048位的大整數,需要數千個糾纏的量子比特,對於目前的技術來說,這很難在一個較短的時間內實現。

  2、「玻色採樣」方案是有較強的計算複雜性理論支撐,但是物理實現並不明確;玻色採樣的理論方案最早由MIT的理論計算機科學家Scott Aaronson等人在2011年提出。玻色採樣是指對從一個複雜幹涉網絡輸出的玻色子的態空間進行採樣,類似於經典世界的高爾頓板。玻色採樣所需的物理資源僅僅是不可識別的玻色子(光子),線性演化以及測量。其中玻色子類似於高爾頓釘板中的小球,線性演化類似於小球經過釘板的 過程。但是以光量子計算方案為基礎的玻色採樣面臨光子製備和探測效率低的實驗技術難題。不過,最新實驗研究表明玻色採樣即將逼近「量子霸權」,中國科技大學潘建偉團隊利用自主研發的高品質單光子源,實現了20光子輸入60×60模式幹涉線路的玻色採樣量子計算,美國物理學會Physics網站以「玻色採樣量子計算逼近裡程碑」為題對該成果做了精選報導。

  3、谷歌主導的隨機線路採樣方案,是短期內物理實現較容易,但是理論證明並不明確。該方案得益於高品質超導量子比特的快速發展。隨機線路採樣是對隨機量子線路的輸出分布進行採樣。谷歌去年利用Sycamore的53個量子比特的可編程超導量子處理器實現了「量子霸權」。不過這個結果很快遭到IBM研究人員的質疑,並且很快在預印網站arxiv上刊出了他們的成果,文章中指出,利用他們的方法,經典超級計算機可以在2.5天內以更高的保真度完成相同的計算任務。那麼按照這個結果,我們距離「量子霸權」還很遠。

  

  谷歌 Sycamore 量子晶片

  量子霸權有點玄

  實際上,IBM並不提倡使用「量子霸權」這一概念,他們認為「量子霸權」更像是谷歌公司炒作自身的工具。因此,更可靠的說法應該是,未來的很長時間內,經典計算機和量子計算機將會共存,各自負責不同的計算領域,今後的計算機極有可能同時包含經典和量子兩部分,各自處理自身優勢的計算任務。

  英特爾實驗室負責人Rich Uhlig在記者採訪時認為,量子計算真正產生實用價值至少還需要10年。無論從理論上還是工程技術上講,量子計算都還是一項極不成熟的技術,真正的量子計算機,不僅僅是包含量子計算,還需要更多的技術支撐,比如,量子存儲、量子通信、量子程序設計等等。

  目前距離實用的量子計算機還有很長的路要走,一方面,實驗量子計算還存在很多不可逾越的技術障礙,目前的實驗系統,普遍面臨糾纏量子比特數少、相干時間短、出錯率高等諸多挑戰;另一方面,量子計算相對於經典計算機的優勢還有待進一步確認。

  Uhlig表示,量子計算雖然被人類給予了厚望,但是其能否取代經典計算機,現在下結論還為時過早。目前來講,經典無法有效模擬量子系統這一描述僅僅是學界的共識,並沒有完全證明。

  量子計算的計算模型和思路同樣可以應用到經典計算中,經典計算的計算能力還有待進一步開發,研究者們對於經典計算仍然充滿期待。雖然谷歌宣布實現了「量子霸權」,但是這樣的「量子霸權」可能只是暫時的,不排除會有加速經典算法的出現。

  來自美國德克薩斯大學奧斯汀分校的18歲華裔少女Ewin Tang,在其本科畢業設計中提出了一個可以媲美量子算法的經典算法。從2017年秋天開始,她在Scott Aaronson指導下,試圖證明經典算法無法提供量子算法這樣的加速。

  但是經過幾個月的努力,Ewin並沒有找到相關證據,相反,她開始考慮是否確實存在這樣的經典算法。最終,Ewin發現KP算法利用了量子相位估計,而對於經典算法可以不需要相位估計,通過用戶偏好矩陣的一個微小子矩陣的隨機採樣就可以實現類似的加速效應。

  隨後Ewin參加了在伯克利舉行的一個量子計算會議,將自己的成果向在座專家(其中包括KP算法的提出者)進行了匯報,經過近四個小時的討論,與會專家一致認為Ewin的經典算法是正確的。

  

  通用量子計算機還有多遠?

  2019年9月,新興量子技術國際大會的白皮書將面向規模化、實用化方向演進的量子計算的研究路線概括為:

  第一階段是實現量子霸權,量子計算模擬機具備針對特定問題超越傳統超級計算機的計算能力,其中第一階段又可以分出兩個階段,分別為量子霸權階段和NISQ(含噪聲的中型量子)階段,NISQ時代是量子霸權的第二階段,具備50-100個量子比特的量子計算機將研發出來,可以執行超越當前經典計算機能力範圍的任務,使用含噪聲的中型量子技術的設備將成為探索多體量子物理學的有用工具;

  第二階段是實現具有應用價值的專用量子計算模擬系統,並在組合優化、機器學習、量子化學等方面發揮巨大作用。面向具體領域的專用型量子計算機有望率先成熟並獲得應用落地,實現幾百個量子比特的操控,研製專用的量子模擬機用於高溫超導機制、特殊材料設計等目前經典計算機無法完成的工作;

  第三階段是實現可編程的通用量子計算機,並在經典密碼破解、大數據搜索、人工智慧等方面發揮重要作用。通用量子計算機通過把物理量子比特編碼成邏輯量子比特,實現可編程通用的量子急速三級,最終在大數據處理、人工智慧、密碼破譯等領域產生顛覆性影響。

  

  從上可見,量子計算機的發展過程還很漫長,距離真正可商業化還有很長的距離,量子計算商用化目前面臨的挑戰主要有:

  1、量子位是否可以實現規模化擴展,這在理論研究和工程建設兩個層面都是重要挑戰,量子位規模化擴展勢在 行,現在雖然只是幾十個量子位,未來要解決幾十萬甚至上百萬量子位的問題,量子計算商用化的成功與否的決定性前提;

  2、學界和工業界目前都在開發各種固態量子系處理器,技術路線無統一定論,商用層面的通用量子計算技術的統一標準更無從談起;要談量子計算的商業應用,必須要配備嚴格的環境控制,例如需要構建嚴格而穩定的低溫環境,才能保障大量量子位穩定運行;軟體堆棧的演化面臨巨大挑戰,既需要能夠將算法投射到問題本身,又最終可以讓高穩定性和可靠性的量子系統在真實應用場景中解決問題。

  量子計算機從理論上來說,完全可以實現。但要真正把他做出來,在實現上有很多技術和工程的難題,比如,量子相干性的保持、量子比特的操控和集成之間的平衡問題、量子測控系統和量子晶片的互聯和自適應問題、量子比特的糾錯與容錯,以及更多量子算法和量子軟體的開發問題等。

  這些問題很多都是基礎工藝和工程問題,還有材料和基礎化學問題,短時間難以克服,需要一點點推進。

  1930年秋,第六屆索爾維會議在布魯塞爾召開。早有準備的愛因斯坦在會上向玻爾提出了他的著名的思想實驗——「光子盒」,公眾號名稱正源於此。

特別聲明:以上內容(如有圖片或視頻亦包括在內)為自媒體平臺「網易號」用戶上傳並發布,本平臺僅提供信息存儲服務。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相關焦點

  • 「量子霸權」在「霸權」什麼?
    同時,「九章」也等效地比谷歌去年發布的53個超導比特量子計算機原型機「懸鈴木」快一百億倍。這一突破使我國成為全球第二個實現「量子霸權」的國家,也將量子計算研究推進下一個裡程碑。「九章」得以成為世界級重大科研成果,再一次,關於量子計算、量子霸權的討論紛至沓來。「量子霸權」在「霸權」什麼?我們何時才能實現「量子霸權」?
  • 什麼是量子密碼學?RSA加密算法又是什麼?量子計算機厲害嗎?
    」是一門通過量子計算機強大的計算能力進行加密/解密的新興學科。  作為一種非對稱加密算法,目前世界上還沒有任何可靠的攻擊RSA算法的方式。但該神話將被量子計算機終結。確實,破解1024位長的RSA算法,傳統的計算機可能需要幾十萬年,而用一臺512個量子比特(qubits)的量子計算機理論上可以做到1秒破解。隨著密鑰位長的增加,破解難度急速增加。
  • 谷歌的量子霸權:或將讓量子計算機,開啟計算領域新紀元?
    谷歌科學家稱已經實現了一種近乎神話的計算狀態,在這種狀態下,新一代量子計算機性能大大超過了世界上最快的超級計算機,也就是所謂的「量子霸權」。一個在谷歌Sycamore機器上工作的專家團隊表示,他們的量子系統在200秒內完成了一個計算,而一臺經典計算機需要1萬年才能完成。
  • 實現「量子霸權」:了不起的「九章」計算機
    據悉,該計算機一分鐘完成的任務,超級計算機需要約一億年才能完成。而與谷歌去年發布的量子計算原型機「懸鈴木」相比,「九章」的計算速度快了一百億倍。「九章」的出現使我國成功獲得了「量子霸權」。「九章」為何這麼快?
  • 什麼是量子霸權?「九章」的優勢在哪?九問量子計算機
    袁嵐峰:量子計算機並不是對所有的問題都超過經典計算機,而是只對某些特定的問題超過經典計算機,因為對這些特定的問題能設計出高效的量子算法。對於沒有量子算法的問題,例如最簡單的加減乘除,量子計算機就沒有任何優勢。
  • 量子計算機控制系統問世,「量子霸權」仍任重道遠
    它不僅能最大程度發揮量子晶片性能,還能應用於精密測量等更廣泛的科研領域。我國預計2020年實現「量子霸權」相較於量子計算機的控制系統的重要性,目前更重要的目標是率先實現「量子霸權」。所謂「量子霸權」是指,當量子計算機發展到50個比特時,計算能力將超越全球最快的傳統計算機,實現「稱霸」。按照國家對量子信息科技在「十三五」期間的統籌安排和整體部署,科技創新2030「量子通信與量子計算機」重大項目的必要性和可行性都已得到充分論證。
  • 厲害了我的歌,72位量子比特通用量子計算機就想實現量子霸權
    量子計算是指,在算法層面,用量子定律替換布爾邏輯體系後對硬體和軟體的全新設計。對於優化、取樣、搜索或量子模擬等運算,量子計算技術有望大幅提升運算速度。谷歌今天宣布推出72位量子比特的通用量子計算機Bristlecone,實現1%的低錯誤比率,並認為其可以實現量子霸權。量子霸權是指我們做出一個量子器件,規模足夠大,我們沒有辦法用經典算法去模擬它,不是目的地而是起點。
  • 實現「量子霸權」:了不起的「九章」計算機
    極客網·極客觀察12月7日 近日,我國在量子計算領域取得了裡程碑式的突破。中國科學技術大學宣稱該校學者潘建偉帶領的團隊成功構建了76個光子的量子計算原型機「九章」,實現了具有實用前景的「高斯玻色取樣」任務的快速求解。這一成果牢固確立了我國在國際量子計算研究中的第一方陣地位。
  • 王孟源:谷歌宣稱的量子計算機「霸權」真實嗎?
    有趣的是,與其同時,IBM在官方博客公然唱反調,發表了一篇自己的論文稿,宣稱已經證明Google並沒有達到量子霸權。那麼到底誰是誰非呢?首先,我們先回顧一下什麼是「量子霸權」;它指的是量子計算器在某個有實用價值的程序上能比現有的古典計算機高效許多。
  • 從「量子霸權」到攻破現有加密算法:進度條才走了1%
    專家估計,以目前的量子計算機的水平看,距離最終破解現在的主流加密算法,進度條可能才走了不到1%。換句話說,現在的加密算法仍然安全得很。>>>人工智慧改變中國,我們還要跨越這三座大山 | 獻禮70周年 前幾天,谷歌剛剛宣布實現了其長期以來提出的「量子霸權」的目標。
  • 谷歌開源量子算法框架Criq,有望找到量子計算機真正用途
    不少學者曾表示,量子計算機獲得50-100個量子比特就能實現「量子霸權」,在一些領域有傳統計算機所不具有的能力,比如在化學和材料學裡模擬分子結構,還有處理密碼學、機器學習的一些問題。谷歌的Bristlecone給了我們這樣的期待。但是,硬體具備,只欠東風。目前量子計算並沒有真正地解決一個傳統計算機無法解決的問題。
  • 量子霸權:進展解析與算法展望
    關鍵詞:量子計算,超導量子比特,量子優勢1引言過去幾年,量子計算、 量子信息與量子模擬獲得長足的發展, 但人們一直都在關心量子計算機相對於經典計算機有什麼優勢這個問題,短期內要實現量子計算中針對大數分解的舒爾(Shor)算法是有困難的,人們針對量子計算研究現狀提出了「量子霸權」(quantum supremacy)和「量子優勢」(quantum
  • IBM駁斥谷歌,量子霸權 VS 量子優勢,量子計算離我們還有多遠?
    在這兩個概念提出之初,筆者也感覺量子優勢是更為溫和的,但隨著理解的逐步加深,現在有了不一樣的看法。借著Google最近聲稱的量子霸權的橫空出世(這一提法尚有爭議。據最新消息,IBM在其10月21日發表的預印本論文中對Google經典計算機模擬部分做了新的評估。參見後記),筆者在此談談個人見解,歡迎方家指教。
  • 量子霸權到底是什麼?
    如果量子計算機正式走向實際應用,那計算機的存儲、計算能力會指數級提升,IT產業也將獲得革命性進展。3、量子霸權到底是啥2012年,美國加州理工學院普雷斯基爾教授首次提出了「量子霸權」的概念,這個詞就是說,當一個量子計算機做到了傳統計算機根本做不到的事,就是實現了「量子霸權」。
  • 我國量子計算機實現量子霸權,計算速度比谷歌快了100億倍
    12月4日,中國科學技術大學宣布,我國新構建的76個光子的量子計算機實現了量子霸權。在5000萬個樣本的高斯玻色取樣實驗中,「九章」量子計算機僅用了200秒就完成了,如果使用世界第三的超級計算機進行實驗,它也要將近20億年才能完成。
  • 量子計算機重大突破?人類進入量子霸權時代?
    霍尼韋爾在量子計算機方面的研究工作始於2014年,研究焦點主要為一種被稱為離子阱的量子技術,這項技術通過電磁場將離子懸浮在空中,並離子的運動來傳輸信息。在2019年5月份,霍利韋爾方面就宣布該技術達到了創紀錄的高保真量子操作,與競爭對手的量子計算機相比,不同之處在於,霍尼韋爾可以通過一種稱為「中間電路測量」的功能來改變計算的中遊階段,就像計算機的「if-then」決策點一樣,它可以在不同情況下沿著不同的路徑發送計算。這為量子算法開闢了新的可能性。
  • 一次看懂「量子霸權」,中國「量子軍團」後來居上
    這篇論文被認為是一劑催化劑,催生了一場延續至今的建造量子計算機的競賽。肖爾是第一個提出利用量子計算解決具體問題的思路,即肖爾因子分解算法,他利用了量子計算的並行性,可以在很短的時間內通過遍歷來獲得質數因子,從而破解掉密鑰,使RSA加密技術不堪一擊。彼得·肖爾展示了如何使用「量子計算」來破解RSA加密的思路。
  • 量子計算為何又被稱為量子霸權,實現量子霸權對未來產生哪些影響
    什麼是「量子霸權」,為何要用霸權二字來形容計算機,量子霸權真有比核武器還大的制霸和威懾能力嗎,誰又能在這場事關國家命運的生死時速中率先實現真正實用化的「量子霸權」?2019年,谷歌在實驗室實現了53個量子比特的操控,宣布率先實現「量子霸權」。
  • 「九章」計算機再次演示量子霸權
    算力遠超經典計算機去年,谷歌公司登上新聞頭條,其研發的「西克莫」量子處理器耗時約3分鐘完成了超級計算機需要1萬年才能完成的任務。而中科大團隊在其論文中估計,如果用全球排名靠前的超級計算機「神威·太湖之光」來執行「九章」完成的這項運算任務,需要耗時驚人的25億年。報導指出,這不過是科學家第二次演示「量子霸權」。
  • 我國實現「量子霸權」裡程碑:自主研製量子計算機 「九章」問世
    12月4日消息(餘予)我國成功達到量子計算研究的第一個裡程碑:量子計算優越性(國外也稱之為「量子霸權」)。(製圖:陸朝陽,彭禮超)這一重磅成果於今日凌晨在國際學術期刊《科學》在線發布,審稿人評價該工作是「一個最先進的實驗」,「一個重大成就」。據了解,量子計算機在原理上具有超快的並行計算能力,可望通過特定算法在一些具有重大社會和經濟價值的問題方面相比經典計算機實現指數級別的加速,例如密碼破譯、大數據優化、材料設計、藥物分析等方面。