潘建偉院士:量子計算,後摩爾時代計算能力提升的解決方案
作者:朱曉波、陸朝陽、潘建偉
量子計算是基於量子力學的全新計算模式,具有原理上遠超經典計算的強大並行計算能力,爲人工智能、密碼分析、氣象預報、資源勘探、藥物設計等所需的大規模計算難題提供瞭解決方案,並可揭示量子相變、高溫超導、量子霍爾效應等複雜物理機制。
2021年潘建偉團隊成功研製出“九章二號”
與傳統計算機使用0或者1的比特來存儲信息不同,量子計算以量子比特作爲信息編碼和存儲的基本單元。基於量子力學的疊加原理,一個量子比特可以同時處於0和1兩種狀態的相干疊加,即可以用於表示0和1兩個數。推而廣之,n個量子比特便可表示2n個數的疊加,使得一次量子操作原理上可以同時實現對2n個疊加的數進行並行運算,這相當於經典計算機進行2n次操作。因此,量子計算提供了一種從根本上實現並行計算的思路,具備極大超越經典計算機運算能力的潛力。
類似於經典計算機,量子計算機也可以沿用圖靈機的框架,通過對量子比特進行可編程的邏輯操作,執行通用的量子運算,從而實現計算能力的大幅提升,甚至是指數級的加速。一個典型的例子是1994年提出的快速質因數分解量子算法(Shor算法)。質因數分解的計算複雜度是廣泛使用的RSA公鑰密碼系統安全性的基礎。例如,如果用每秒運算萬億次的經典計算機來分解一個300位的大數,需要10萬年以上;而如果利用同樣運算速率、執行Shor算法的量子計算機,則只需要1秒。因此,量子計算機一旦研製成功,將對經典信息安全體系帶來巨大影響。
量子計算的發展階段
量子計算機的計算能力隨量子比特數目呈指數增長,因此量子計算研究的核心任務是對量子比特的相干操縱。根據相干操縱量子比特的規模,國際學術界公認量子計算有如下發展階段:
第一個階段是實現“量子計算優越性”,即量子計算機對特定問題的計算能力超越經典超級計算機,達到這一目標需要約50個量子比特的相干操縱。美國谷歌公司在2019年率先實現超導線路體系的“量子計算優越性”。我國則分別於2020年在光量子體系、2021年在超導線路體系實現了“量子計算優越性”。目前,我國是世界上唯一在兩種物理體系達到這一里程碑的國家。
第二個階段是實現專用量子模擬機,即相干操縱數百個量子比特,應用於組合優化、量子化學、機器學習等特定問題,指導材料設計、藥物開發等。達到該階段需要5至10年,是當前的主要研究任務。
第三個階段是實現可編程通用量子計算機,即相干操縱至少數百萬個量子比特,能在經典密碼破解、大數據搜索、人工智能等方面發揮巨大作用。由於量子比特容易受到環境噪聲的影響而出錯,對於規模化的量子比特系統,通過量子糾錯來保證整個系統的正確運行是必然要求,也是一段時期內面臨的主要挑戰。由於技術上的難度,何時實現通用量子計算機尚不明確,國際學術界一般認爲還需要15年甚至更長時間。
目前,國際上正在對各種有望實現可擴展量子計算的物理體系開展系統性研究。我國已完成了所有重要量子計算體系的研究佈局,成爲包括歐盟、美國在內的三個具有完整佈局的國家(地區)之一。
超導量子計算實現趕超
目前,美國谷歌公司、IBM公司以及中國科學技術大學是全球超導量子計算研究的前三強。2019年10月,在持續重金投入量子計算10餘年後,谷歌正式宣佈實驗證明了“量子計算優越性”。他們構建了一個包含53個超導量子比特的量子處理器,命名爲“Sycamore(懸鈴木)”。在隨機線路取樣這一特定任務上,“懸鈴木”展現出遠超超級計算機的計算能力。2021年5月,中國科學技術大學構建了當時國際上量子比特數目最多的62比特超導量子計算原型機“祖沖之號”,並實現了可編程的二維量子行走。在此基礎上,進一步實現了66比特的“祖沖之二號”。“祖沖之二號”具備執行任意量子算法的編程能力,實現了量子隨機線路取樣的快速求解。根據目前已公開的最優化經典算法,“祖沖之二號”對量子隨機線路取樣問題的處理速度比目前最快的超級計算機快1000萬倍,計算複雜度較谷歌“懸鈴木”提高了100萬倍。
其他體系的量子計算研究
離子、硅基量子點等物理體系同樣具有多比特擴展和容錯性的潛力,也是目前國際量子計算研究的熱點方向。我國在離子體系的量子計算研究上起步較晚,目前整體上處於追趕狀態,國內的優勢研究單位包括清華大學、中國科學技術大學和國防科技大學等,在離子阱的製備、單離子相干保持時間、高精度量子邏輯門、多比特量子糾纏等量子計算的基本要素方面積累了大量關鍵技術。我國在硅基量子點的量子計算方向上與國際主要研究力量處於並跑水平。此外,由於拓撲量子計算在容錯能力上的優越性,利用拓撲體系實現通用量子計算是國際上面向長遠的重要研究目標。目前國內外均在爲實現單個拓撲量子比特這一“0到1”的突破而努力。
量子計算的未來發展
在實現了“量子計算優越性”的階段目標後,未來量子計算的發展將集中在兩個方面:一是繼續提升量子計算性能。爲了實現容錯量子計算,首要考慮的就是如何高精度地擴展量子計算系統規模。在實現量子比特擴展的時候,比特的數量和質量都極其重要,需要實驗的每個環節(量子態的製備、操控和測量)都要保持高精度、低噪聲,並且隨着量子比特數目的增加,噪聲和串擾等因素帶來的錯誤也隨之增加,這對量子體系的設計、加工和調控帶來了巨大的挑戰,仍需大量科學和工程的協同努力。二是探索量子計算應用。預計未來5年,量子計算有望突破上千比特,雖然暫時還無法實現容錯的通用量子計算,但科學家們希望探索在帶噪聲的量子計算(NISQ)階段,將量子計算應用於機器學習、量子化學等領域,形成近期應用。
來源:學習時報