但什麼是量子計算原型機——《量子計算與量子信息》

2021-02-08 一張不算安靜的書桌

這學期在上量信導論,也在讀《Quantum Computation and Quantum Information》這本書。正好借著老潘最新成果發表的機會討論一下相關話題。

http://www.hfnl.ustc.edu.cn/detail?id=17467


起床後日常刷USTC主頁時看到這個消息,心裡其實沒有太多波動,畢竟有這個成果雖然算是好事,但也不會引起什麼太大的變化,之後看到這個消息上了熱搜還有點意外。一上知乎,看到一群人在尬吹,什麼幼兒教育、少兒編程、心理學優秀答主也來湊熱鬧順便打廣告,我就不是很爽,寫了一小段回答潑了點溫水,雖然也是一貫地沒人看……

應該說這個成果算是量子技術的進步,但對我們未來真正造出有意義的通用量子計算機幫助不大,畢竟離子阱和超導體系才是被普遍認為(俺也一樣)有較大潛力的候選者,而基於光量子的體系一般認為主要在量子信息處理、量子通信這些領域比較擅長。且高斯-玻色採樣這個問題,在我淺薄的學識和所查資料裡,就是一個為量子計算機量身打造,沒有什麼太多現實意義的(包括在量子信息領域)問題。通過這個問題無可爭辯地證明了量子計算機在某些領域具有量子優越性,當然是好事,但也沒必要太過激動。還有人開始擔心比特幣是不是不能炒了(不過漲了快兩個月了確實不太能炒了),哈希值是不是會被量子計算機算出來了,都大可不必。



其實我很建議對量子技術非常樂觀且感興趣的初學者來看看這本書的最開頭一部分,作者用非常鼓勵的語氣,澄清了很多關於量子技術的誤解和盲目樂觀,和我日常表達的觀點基本重合……看完之後深覺自己潑冷水的時候太狠了,原來勸退也可以很溫柔。

量子計算,應該說最開始的動機是因為對於量子比特的表徵需要的數據量是經典比特的很多倍。一個經典比特只能是0或1,而一個量子比特一般需要兩個實數來表示。且對於N個量子比特的完全描述,一般需要2^N * 2^N的矩陣。比如20個量子比特的量子體系,大概就需要1000000*1000000的矩陣來記錄和演算,也就是PB級別的數據量。那麼與其動用這麼多資源去研究這些量子體系,我們不如直接在實驗室裡造出N個可控的量子比特,直接對它們施加感興趣的的哈密頓量並觀察實驗結果,也就是所謂的量子模擬。

書上有一句話非常有趣——We believe that just as we have learned to think physically about computation, we can also learn to think computationally about physics——物理地思考計算,計算地思考物理。應該說正是對量子計算的研究,打通了計算科學與物理的隔閡,乃至有人走火入魔覺得地球就是外星人造的大計算機。

當然後來因為物理學家實在太多(誤),我們發現量子計算機也可以解決一些經典世界的問題,比如(雖然這個例子都舉爛了但也沒辦法畢竟截至目前沒找到別的了)大質因數的分解,且它正好戳中了目前主流加密方式的命門;加上量子通信技術等等也似乎比較有趣,這個話題就越來越火。

歷史上,我們先是對於某些很特殊的問題,找到了一個量子計算機可以輕鬆解決的算法,而經典計算機不能。所以我們開始確信,量子計算機的能力是比經典計算機大的。但光這麼說沒有用,我們得切實找到一個有意義的問題,並找到相應的量子算法。不幸的是,目前唯一找到的,就是大質因數分解(另一個量子搜索的算法,需要整個信息系統都量子化,而這個的實現難度甚至遠大於造出一個實用的量子計算機。畢竟如果信息系統很小,這個算法也沒用)。

假如確實找不到別的量子算法了,我們還有一個希望,就是把其它經典計算機計算困難的問題劃歸到我們已經用量子算法解決的問題上去。比如如果可以證明大數質因數分解是所謂的NP-complete問題,那就至少可以階段性地喜大普奔。不過目前這方面也沒有太多的成果。


所以,就算量子計算機造出來了,沒有好的量子算法,用途也大概率被限制在做量子模擬之類的物理應用上(不忘初心)。而量子計算機本身同樣是很難造的。

我們並不是把N個量子比特放在一個箱子裡就造好了量子計算機,核心問題是對它們施加糾纏。我們最希望的情況是對於任意兩個量子比特都能做雙bit門(類似經典計算機),或者可以模擬任意的哈密頓量。這就需要量子比特之間,有著非常豐富的、物理的相互作用,來讓我們加以利用,進行操縱,形成糾纏。這也是光量子這個體系,相比於離子阱和超導體系的弱勢所在。而離子阱目前的問題就是規模化和保真度不可並存;超導體系規模化倒是相對沒有那麼不可觸及,但量子比特存活時間過短(納秒級別)。總之都比較讓人頭大。




綜上,量子計算實際上是兩條腿走路——量子算法的研究和造出更好的量子計算機。前者,包括所謂對量子優越性的證明,基本算是純粹計算科學的話題;後者則主要是物理學家的事情。而這兩者在某個天才突然靈機一動之前似乎都不太能取得重大突破。

退一步來說,只要沒有新的量子算法出現,就算某一天天上掉下來一臺人類夢想中的量子計算機,也不會出現太可怕的事情。除了加密方法得大改之外,普通人類生活不會發生什麼變化。如果有人發了篇science發現了有實際意義的新算法,那倒是可以緊張一下。


此外聊一點私貨。這個技術火起來並不是什麼問題,我國花多少力量去發展一個難得處於領先位置、看起來比較國之重器的技術也不是我該評判的。但這麼多的頂尖大學和實驗室都去追逐這項技術,肥的是雷射供應商和光學儀器製造商(如Thorlabs)等等的腰包。而國內的儀器在大多數時候確實是次一等的選擇,無論原因是品控、售後還是網站美觀度。這就導致很多科研經費沒有如毛教員所言從左褲兜流向右褲兜(or 「內循環」),而是流向了米國。我們要想成為真正的科研大國,靠著純科研領域單騎突進是一定不行的。現實的發展當然是朝著可喜的方向,但同志仍需努力。


另:總有人問我老潘的量子衛星是不是騙人的,哪天也可以寫寫量子通信的事情。


(難得開一次讚賞屬於用戶粘度小測試,0.01即可,literally)

相關焦點

  • 中國量子計算原型機九章問世 實現「量子霸權」的兩種路徑
    【中國量子計算原型機九章問世】12月4日,中國科學技術大學潘建偉、陸朝陽等組成的研究團隊,與中科院上海微系統所、國家並行計算機工程技術研究中心合作,構建了76個光子的量子計算原型機「九章」,實現了具有實用前景的「高斯玻色取樣」任務的快速求解。
  • 中國量子計算原型機九章問世,速度有多快?怎麼實現的?
    新華社12月4日消息,我國科學家宣布構建了76個光子(量子比特)的量子計算原型機「九章」。中國在量子通信領域的世界領先地位已毋庸置疑,量子計算原型機的發布,把中國在量子計算領域又向前推進了一大步。
  • 碾壓谷歌 「量子霸權」:詳解中國量子計算原型機-九章
    在量子計算領域,我國再次實現了裡程碑式的重大突破!  12 月 4 日,中國科學技術大學宣布,該校中國科學技術大學潘建偉、陸朝陽等組成的研究團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作,構建了 76 個光子 100 個模式的量子計算原型機 「九章」。
  • 什麼是量子計算機?「九章」確立的「量子計算優越性」有多厲害
    同時,「九章」也等效地比谷歌去年發布的53個超導比特量子計算機原型機「懸鈴木」快一百億倍。  然而,很多讀者在驚嘆這一重大科研成果的同時,卻對其中的原理、成果的意義、量子計算機的應用前景不明就裡,甚至有讀者反映,「每個漢字都認識,但還是不懂」。為此,本報記者採訪了相關專家,嘗試揭開「九章」神秘的面紗,了解量子計算機的原理。
  • 量子計算及量子信息研討會|會議通知
    01 量子計算及量子信息研討會量子計算與量子信息近年的發展受到普遍的關注,中科院物理所量子計算研究中心將於2020年12月17-18日舉辦「量子計算及量子信息研討會」02 會議日程03 量子計算研究中心簡介量子計算研究中心(Quantum Computation Research Center)是中國科學院物理研究所為推動量子科技發展、加強量子科技布局而成立的專門從事量子計算的科研部門
  • 前途無量的量子計算
    來源:中國科技新聞網文/李陽量子計算(Quantum Computing)是一種遵循量子力學規律調控量子信息單元進行計算的新型計算模式,即利用量子疊加和糾纏等物理特性,以微觀粒子構成的量子比特為基本單元
  • 「量子霸權」還是「量子優勢」?量子計算競賽「加速時」
    ……量子計算機是一個跨學科的行業,除了物理學家、計算機科學家、數學家,甚至還需要金融行業的定量和分析家,合作設計新的算法,覆蓋所有領域。「量子計算機如何定義?是否包括通用計算機和專用量子模擬器?」「IBM 50量子比特原型機能夠解決什麼問題了?IBM內部最大能糾纏的量子比特數是多少?」「……我們暫時不便公開討論這一數據。」
  • 中國量子計算原型機 "九章" 問世:比世界第一超級計算機快百萬億倍
    12月4日,中國科學技術大學宣布,該校中國科學技術大學潘建偉、陸朝陽等組成的研究團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作,構建了76個光子100個模式的量子計算原型機 「九章」。比當前最快超級計算機,快一百萬億倍那麼,量子計算原型機 "九章" 有多牛呢?
  • 「九章」量子計算原型機,「量子霸權」的優越性在哪?
    ——12月4日,中國科學技術大學潘建偉、陸朝陽等組成的研究團隊與中科院上海微系統所、國家並行計算機工程技術研究中心,構建了 76 個光子 100 個模式的量子計算原型機 「九章」。它使我國成為全球第二個實現「量子優越性」(國外稱「量子霸權」)的國家。消息令人很高興,這到底是一個什麼突破,它能幹什麼呢?看完消息一頭霧水。他主要用來計算高斯玻色取樣。
  • 全球量子計算專利排行 躋身全球第七!揭秘中國量子計算首家創企
    中科院量子信息重點實驗室副主任、中國科學技術大學教授郭國平說道。一個很重要的導向,就是以應用來驅動發展。」作為量子計算專利數全球TOP10中國唯一上榜企業,以及全球量子計算挑戰賽中國唯一晉級決賽的企業,「本源量子」正在以實際行動履行職責、勇挑重擔。
  • 超越谷歌實現「量子霸權」?中國量子計算原型機「九章」到底是啥?
    此刻絕大多數中國人還都處在睡夢中,為數不多清醒著的人在無意或有意中見證了中國科大宣布自己在光量子計算方面實現了量子計算優越性的歷史時刻。這一76光子的量子計算原型機並被命名為「九章」。根據現有理論,九章」量子計算系統處理高斯玻色取樣的速度比目前最快的超級計算機快一百萬億倍。這是一個什麼概念,簡單換算一下,「九章」一分鐘完成的任務,超級計算機需要花費一億年!
  • 中國科學家構建76光子量子計算原型機
    中國科學技術大學潘建偉、陸朝陽等與中科院上海微系統與信息技術研究所、國家並行計算機工程技術研究中心的研究人員合作,構建了76個光子的量子計算原型機「九章」,實現了具有實用前景的「高斯玻色取樣」任務的快速求解,使得我國成功達到量子計算研究的首個裡程碑——量子計算優越性,為實現可解決具有重大實用價值問題的規模化量子模擬機奠定技術基礎
  • 中國量子計算原型機九章問世 處理高斯玻色取樣的速度比超級計算機...
    「九章」量子計算原型機光路系統原理圖實現「量子霸權」的兩種路徑由於量子計算機在原理上具有超快的並行計算能力,在一些具有重大社會和經濟價值的問題方面相比經典計算機可實現指數級別的加速當前,研製量子計算機已成為世界科技前沿的最大挑戰之一,是歐美發達國家角逐的焦點。這當中,量子計算研究的第一個階段性目標,是實現「量子計算優越性」(亦譯為「量子霸權」),即研製出量子計算原型機在特定任務的求解方面超越經典的超級計算機。上面提到的量子計算「特定任務」,是指經過精心設計,非常適合於量子計算設備發揮其計算潛力的問題。
  • 中國量子計算原型機「九章」問世,實現「量子霸權」
    「九章」量子計算原型機光路系統原理圖實現「量子霸權」的兩種路徑由於量子計算機在原理上具有超快的並行計算能力,在一些具有重大社會和經濟價值的問題方面相比經典計算機可實現指數級別的加速。當前,研製量子計算機已成為世界科技前沿的最大挑戰之一,是歐美發達國家角逐的焦點。
  • 中國科學技術大學宣布:中國量子計算原型機九章問世
    這一成果使我國成功實現了量子計算研究的第一個裡程碑——量子計算優越性,相關論文今天(12月4日)在國際學術期刊《科學》發表。  在位於安徽合肥的中科院量子創新研究院,記者看到,最新研製成功的量子計算原型機幾乎佔據了半個實驗室,包含上千個部件。
  • IBM稱構建50量子比特量子計算處理器:計算能力驚人
    IBM發布消息稱已經構建成功50量子比特的量子計算處理器的樣機,將使用在下一代的IBM Q系統中,提供給客戶,BM的量子計算和人工智慧研究部門的負責人Dario Gil在接受紐約時報採訪時稱,此前,全世界還沒有一家公司可以在這樣的尺度上構建一個量子計算機,與傳統計算機相比,量子計算機能夠達到驚人的計算能力
  • 我國成功研製出具備「量子霸權」的量子計算原型機「九章」
    12月4日,國際學術期刊《科學》發表了一篇論文,闡述了由中國科學技術大學潘建偉研究團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作研製的量子計算原型機「九章」,藉助一種可以操縱微小光粒子的設備,實現了量子至上性,即「量子霸權」,實現了我國量子計算研究的第一個裡程碑——量子計算優越性。
  • 實現了量子計算優越性 「九章」到底有多神
    同時,「九章」也等效地比谷歌去年發布的53個超導比特量子計算機原型機「懸鈴木」快一百億倍。  然而,很多讀者在驚嘆這一重大科研成果的同時,卻對其中的原理、成果的意義、量子計算機的應用前景不明就裡,甚至有讀者反映,「每個漢字都認識,但還是不懂」。為此,本報記者採訪了相關專家,嘗試揭開「九章」神秘的面紗,了解量子計算機的原理。
  • 牛津大學量子物理博士:我們為什麼需要量子計算?
    量子計算是什麼?它將在各行業扮演怎樣的角色?它又將在多大程度上改變我們的世界?騰雲智庫中的科幻大師吳巖正在寫一個劇本,看完這篇文章直說找到了一個點子。大家看懂量子計算了嗎?又開了什麼腦洞?歡迎在留言中分享。
  • 本源量子計算科普教育基地開放
    未來,體驗中心將面向所有希望了解量子計算的公眾免費開放。本源量子計算體驗中心是國內首個以量子計算為主題的科普展館。中心搭建了由本源量子公司自主研發的國內首臺超導量子計算機原型機——悟源,和國內首臺半導體量子計算機原型機——悟本。兩臺原型機計劃於今年底接入本源量子云平臺,向公眾開放。