量子計算機 決勝21世紀的利器

2021-09-20 11:37:05 字數 4534 閱讀 9580

近日,在我國宣布超級計算機「天河一號」服務使用者超過 300 家、成為部分領域核心生產力之際,俄羅斯加入世界超級計算機俱樂部的計畫對外**,該國科學院開始製造浮點運算速度每秒 1 萬萬億次的本國效能最強的超級計算機。作為超級計算機大國,美國和日本早已在該領域發力,並努力奪取超級計算機頭把交椅。

然而,這只是在傳統計算機的競爭。各國和地區在加緊傳統計算機領域競爭,你追我趕的同時,都早已把目光轉向在量子力學與現代資訊科學「雙劍合璧」的全新領域,製造運算速度之快和效能強到不可思議的量子計算機,並以此開啟本國的「量子時代」。

劃時代的科學革命

「量子計算機的運算能力到底有多強大?」這是人們常想到的乙個問題。

對此,中科院院士、中科院量子資訊重點實驗室主任郭光燦在接受本報記者專訪時這樣回答:「電子計算機出現的時候,人類之前賴以使用的運算工具算盤就顯得奇慢無比。與此類似,在量子計算機面前,電子計算機就是一把不折不扣的算盤。」

當然,以上只是乙個形象的模擬,如何具體量化描述量子計算機運算能力呢?郭光燦說,2023年,人們採用 1600 臺工作站實施經典的運算花了 8 個月將數長為 129 位的大數成功地分解成兩個素數相乘。若採用一台量子計算機則 1 秒鐘就可以破解。隨著數長度的增大,電子計算機所需花的時間將指數上公升,例如數長為 1000 位,分解它所需時間比宇宙年齡還長,而量子計算機所花時間是以多項式增長,仍然可以很快破解。

郭光燦認為,量子計算機將掀起一場劃時代的科學革命。他說,由於其強大的計算能力,可以解決電子計算機難以或不能解決的某些問題,為人類提供一種效能強大的新型模式的運算工具,大大增強人類分析解決問題的能力,將全方位大幅推進各領域研究。人類一旦掌握了這種強大的運算工具,人類文明將發展到嶄新的時代。

奇妙的量子態疊加

量子計算機為什麼大大超出傳統計算機,具有超強的運算能力呢?郭光燦解釋說,這是由量子計算機的平行計算模式和傳統電子計算機的序列計算模式決定的。這聽起來依然頗為抽象和費解。因為緊接著的問題隨之產生:「什麼是平行計算模式,什麼是序列計算模式?又是什麼導致了這兩種計算模式呢?」

郭光燦說,傳統電子計算機用位元(用「1」或者「0」表示)作為資訊儲存單位,進而實現各種運算。而運算過程是經由對儲存器所存資料的操作來實施的。電子計算機無論其儲存器有多少位只能儲存乙個資料,因此,對其實施一次操作只能變換乙個資料,為運算某個函式,必須連續實施許多次操作,這就是序列計算模式。而量子計算機的資訊單元是量子位元,即兩個狀態是「0」和「1」的相應量子態疊加。量子態疊加原理指出,量子儲存器有「0」或「1」兩種可能的狀態,該儲存器一般會處在「0」和「1」兩個態的疊加態,因此一位量子儲存器可同時儲存「0」和「1」兩個資料,而傳統計算機處理器只能儲存其中乙個資料。如果有兩位儲存器的話,量子儲存器可同時儲存「00」、「01」、「10」、「11」4個資料,而傳統儲存器依然只能儲存其中乙個資料。不難想象,n位量子儲存器可同時儲存 2n 個資料,而傳統計算機儲存器依然只能儲存其中乙個資料。由此可知,量子儲存器儲存資料的能力是傳統儲存器的 2n 倍。隨著儲存器的位數n指數增長,當n=250時,該台小型量子計算機可以儲存的資料比現在所知的宇宙中原子的數目還要多。正是基於量子態疊加原理,量子計算機具有巨大儲存資料能力,因此,對其操作一次,可以同時將其儲存的 2n 個資料變換成新的 2n 個資料,這就是效率大幅提高的並行運算模式。

造成這一切的無疑是量子世界的奇妙的「態疊加原理」。郭光燦指出,在經典世界裡,要麼是1、要麼是0,要麼是 yes、要麼是 no,要麼在樓上、要麼在樓下,不可能出現兩者的疊加狀態,而這在量子世界裡就是不確定的、狀態是疊加的。

決戰量子晶元

關於量子計算機的研製工作,郭光燦介紹說,鑑於量子計算機的強大功能和特殊重大的戰略意義,近 20 年來,相關領域的科學家紛紛投入研製工作,雖然面臨重重技術障礙,但取得一些重要進展,證實了研製出量子計算機不存在無法逾越的困難。作為量子計算機的核心部件,量子晶元的開發與研製成為美國、日本等科技強國角逐的重中之重。

美國量子晶元研究計畫被命名為「微型曼哈頓計畫」,可見美國已經把該計畫提高到幾乎與二戰時期研製原子彈的「曼哈頓計畫」相當的高度。郭光燦介紹說,鑑於量子晶元在下一代產業和****等方面的重要性,美國防部先進研究專案局負責人泰特在向美國眾議院軍事委員會做報告時,把半導體量子晶元科技列為未來 9 大戰略研究計畫的第二位,並投巨資啟動微型曼哈頓計畫,集中了包括 intel、ibm 等半導體界巨頭以及哈佛大學、普林斯頓大學、桑迪亞國家實驗室等著名研究機構,組織各部門跨學科統籌攻關。在此刺激下,日本也緊跟其後啟動類似計畫,引發了新一輪關於量子計算技術的國際競爭。

關於我國量子計算研究,郭光燦介紹說,我國「中長期科技發展綱要」將「量子調控」列入重大基礎研究計畫。近年來,固態量子晶元研究被列為國家重大科學研究計畫重大科學目標導向專案(又稱「超級 973」)給予重點支援。這些舉措有力推動了量子資訊科技在我國的發展。但是另一方面,也必須清醒地認識到我國在該領域存在的不足甚至面臨的危機,正如郭光燦在《量子計算機的發展現狀與趨勢》一文中指出的那樣,鑑於基礎較弱,研究積累較薄,我國在量子計算國際主流方向上做出原創性的成果還很少,總體水平明顯落後於美日強國,在量子計算機方面,差距正日益增大。他在文中建議我國啟動乙個類似美國 「微型」曼哈頓計畫的戰略攻關專案,組織國內精銳研究隊伍,提供足夠強大的支撐,加強相關基礎建設,尋求技術突破,在下一代量子晶元的國際競爭中搶占戰略制高點。

傳統計算機的軟肋

自 1946 年第一台電子計算機誕生至今,共經歷了電子管、電晶體、中小規模積體電路和大規模積體電路 4 個時代。電腦科學日新月異,但其效能卻始終滿足不了人類日益增長的資訊處理需求,且存在不可逾越的「兩個極限」。

其一,隨著傳統矽晶元整合度的提高,晶元內部電晶體數與日俱增,相反其尺寸卻越縮越小(如現在的英特爾雙核處理器採用最新 45 奈米製造工藝,在 143 平方公釐內整合2.91億電晶體)。根據摩爾定律估算,20年後製造工藝將達到幾個原子級大小,甚至更小,從而導致晶元內部微觀粒子性越來越弱,相反其波動性逐漸顯著,傳統巨集觀物理學定律因此不再適用,而遵循的是微觀世界煥然一新的量子力學定理。也就是說,20年後傳統計算機將達到它的「物理極限」。

其二,整合度的提高所帶來耗能與散熱的問題反過來制約著晶元整合度的規模,傳統矽晶元整合度的停滯不前將導致計算機發展的「效能極限」。研究表明,晶元耗能產生於計算過程中的不可逆過程。如處理器對輸入兩串資料的異或操作而最終結果卻只有一列資料的輸出,這過程是不可逆的,根據能量守恆定律,消失的資料訊號必然會產生熱量。倘若輸出時處理器能保留一串無用序列,即把不可逆轉換為可逆過程,則能從根本上解決晶元耗能問題。利用量子力學裡的相關理論,能把不可逆轉為可逆過程,由此引發了對量子計算的研究。

高速運算的另乙個秘密

量子計算之所以能快速高效地並行運算,除了因為量子態疊加性之外,還因為量子相干性。量子相干性是指量子之間的特殊聯絡,利用它可從乙個或多個量子狀態推出其它量子態。譬如兩電子發生正向碰撞,若觀測到其中一電子是向左自轉的,那麼根據動量和能量守恆定律,另外一電子必是向右自轉。這兩電子間所存在的這種聯絡就是量子相干性。可以把量子相干性應用於儲存當中。若某串量子位元是彼此相干的,則可把此串量子位元視為協同執行的同一整體,對其中某一位元的處理就會影響到其它位元的執行狀態,正所謂牽一髮而動全身。量子計算之所以能快速高效地運算就緣於此。然而令人遺憾的是,量子相干性很難保持,在外部環境影響下很容易丟失相干性從而導致運算錯誤。雖然採用量子糾錯碼技術可避免出錯,但也只是發現和糾正錯誤,卻不能從根本上杜絕量子相干性的丟失。因此,到達高效量子計算時代還有一段艱難曲折的路。

(李建明、李鋒)

神秘的「量子」

什麼是「量子」?它和「原子」、「電子」、「中子」這些客觀存在的粒子一樣也是一種物質實體嗎?答案是否定的。「量子」不是一種粒子,而是一種觀念或一種概念。「量子」一詞來自拉丁語 quantum,意為「多少」,代表「相當數量的某事」。在物理學中提到「量子」時,實際上指的是微觀世界的一種傾向:物質或者說粒子的能量和其他一些性質都傾向於不連續地變化。量子物理學告訴我們,電子繞原子核運動時只能處在一些特定的運動模式上,在這些模式上,電子的角動量分別具有特定的數值,介於這些模式之間的運動方式是極不穩定的。即使電子暫時以其他的方式繞核運動,很快就必須回到特定運動模式上來。實際上在量子物理中,所有的物理量的值,都可能必須不連續地、離散地變化。這樣的觀點和經典物理學的觀點是截然不同的,在經典物理學裡所有的物理量都是連續變化的。上世紀初,物理學家蒲朗克最早猜測到微觀粒子的能量可能是不連續的。但要堅持這個觀點,就意味著背叛經典物理學。保守的蒲朗克最終放棄了這個觀點。然而,大量的實驗事實迫使物理學界迅速地接受這樣的觀點,將其發展起來,並結合其他一些公設如「量子態疊加原理」,建立了如今的量子物理科學。

(徐麗莉)

衝擊傳統密碼學

密碼通訊源遠流長。早在 2500 年前,密碼就已廣泛應用於戰爭與外交之中。隨著歷史的發展,密碼和秘密通訊備受關注,密碼學也應運而生。防與攻是乙個永恆的話題,當科學家們如火如荼地研究各種加密之策時,破譯之道也得以迅速發展。傳統理論認為,大數的因式分解是數學界的一道難題,至今也無有效的解決方案和演算法。這一點在密碼學有重要應用,現在廣泛應用於網際網路,銀行和金融系統的 rsa 加密系統就是基於因式難分解而開發出來的。然而,在理論上,包括 rsa 在內的任何加密演算法都不是天衣無縫的,利用窮舉法可一一破解,只需衡量破解與所耗費的人力物力和時間相比是否合理。但是,精通高速並行運算的量子計算一旦問世,縈繞人類很久的因式分解難題迎刃而解,傳統密碼學將受到前所未有的巨大衝擊。但正所謂有矛必有盾,一套更為安全成熟的量子加密體系正應運而生。

雲計算 21世紀的商業平台

譯 者 序 回顧世界經濟發展史不難發現,我們所處的經濟環境從來就不像止水一樣平靜。20世紀末的亞洲金融風暴,21世紀初的網際網路泡沫,2008年以來的世界經濟危機,金融動盪可謂此起彼伏,綿延不絕。這種金融動盪因全球化 世界經濟一體化而變得更加不可 無法控制。與此同時,世界範圍內的競爭因新經濟體的相繼...

雲計算 21世紀的商業平台

前 言 1968年,我開始對 技術與商業 之間的交叉發生了興趣。顯然,這是一次非凡之旅。曾經,我是乙個孩童,如今,我已為人祖父,但我依然年輕,個中原因,至少可部分地歸結為 我不是以乙個飽學之士的身份現身於世,而是始終在不斷地學習。今天,除了研究與寫作,我還遊走於世界各地,發表重要講話,為美國和世界各...

雲計算 21世紀的商業平台

前 言 1968年,我開始對 技術與商業 之間的交叉發生了興趣。顯然,這是一次非凡之旅。曾經,我是乙個孩童,如今,我已為人祖父,但我依然年輕,個中原因,至少可部分地歸結為 我不是以乙個飽學之士的身份現身於世,而是始終在不斷地學習。今天,除了研究與寫作,我還遊走於世界各地,發表重要講話,為美國和世界各...