跳到主要內容

科技大觀園商標

分類項目
Menu

新一代電腦與通訊網路科技:量子計算與資訊

92/03/19 瀏覽次數 5817
十多年後電腦的儲存單元將達到單原子尺度,那時量子效應會主宰一切。一種結合量子力學、電腦科學、傳統資訊的新領域–量子資訊,其發展將會重塑人類的數位文明。

傳統資訊科學的困境

一九四八年,夏農(Claude Shannon, 1916-2001)發表了兩篇奠定現代資訊與通訊理論的論文。在資訊處理上,他提出「位元(bit)」的觀念,利用無雜訊通路編碼定理測度資訊儲存量;在通訊方面,則以雜訊通路編碼定理,來決定雜訊通道所能容許的資訊傳輸量;並證明藉由修正錯誤碼可保護資訊不受干擾。

另一方面,早在一九三六年,英國數學家杜林(Alan Turing, 1912-1954)提出杜林機概念,它是一種現今稱為可程式化電腦的數學計算模型。杜林認為,杜林機可以模擬所有可計算的演算法,亦即任何可計算演算法若能被硬體系統完成,則此演算法必對應某一等價的杜林機演算法,這是將抽象的計算理論與實際物理系統相結合的基本理論,稱為邱奇—杜林論點。

但在一九七○年代中期興起的隨機演算法,證明此論點有一些問題,因為並無法經由杜林機以有效步驟的演算法來完成,這迫使我們必須修正邱奇—杜林論點。基於此,我們或許會問,是否存在另一種我們未知的計算理論模型,不管在資訊處理的效率、資料的壓縮、傳遞過程的安全性上,皆優於傳統的資訊理論呢?

邱奇—杜林論點出現後,馮紐曼(John Von Neumann, 1903-1957)接著提出如何以真實元件來建構計算機模型的論點,在一九四六年美國賓州大學利用真空管實現全世界第一部數值計算器後,一九四七年巴丁(John Bardeen, 1908-1991)等人發明了電晶體及一九五八年諾思(Robert Noyce, 1927-1990)發明了積體電路,藉由這些元件的運用,製造技術更為精進,使得計算機發展逐漸邁向新時代。

另一方面,基於經濟與性能上的考量,科學家與工程師不斷致力於增加晶片上電晶體的數目,目前的技術已可在晶片上載入十億顆電晶體,依此趨勢將無法避免於日後大量應用單電子電晶體元件,亦即利用單電子傳輸行為來載入或刪除資料。電晶體元件在這種奈米尺度之下(約十奈米),量子穿隧效應將變得重要,我們必須有效地掌控這些效應,才能完成各種邏輯運算。

雖然這類奈米級電腦在物理上受控於量子力學,但資料的處理仍建構在傳統的資訊理論上。值得注意的是,奈米電腦的出現意味著傳統半導體製程技術已走到盡頭,現有的資料處理運算原理亦將無法再往前邁進,所以我們勢必要發展出一套更有效率的計算模型及理論,以超越傳統計算理論的極限。這個時候,量子計算與資訊理論,提供了我們一個嶄新的方向。

量子計算與資訊發展史

以下概述量子計算與資訊發展過程中的重要發現,藉此可知科學家如何以量子力學的思維與數學架構,重新詮釋電腦科學與資訊理論。

傳統電腦資訊利用0與1做為代表資訊的基本單位,在實際操作上則以電流在邏輯閘上的流通與否,來完成各種邏輯運算。而量子資訊的基本單位是量子位元(qubit),藉由電子、原子的量子物理特性,把量子位元用自旋1/2的電子,或是具有二能階的原子來代表。量子位元與傳統數位位元最大的差異是,某一時刻數位或類比的傳統位元只處在一種狀態,但量子位元卻可同時具有0、1及其線性的疊加態,由此構成一個「量子疊加態」。此疊加態直到被量測破壞後才呈現出0或1的最終結果,至於兩者中何者會呈現,則完全由它們各自的機率振幅來決定,亦即機率振幅越大者,被量測到的機會越大。

量子電腦的構想始於一九八○年代初期,當時貝尼奧夫(Paul Benioff)提出一臺杜林機原則上可以用量子力學的方式來操作的原理;費曼(Richard Feynman, 1918-1988)則認為杜林機無法有效完整地模擬量子力學,並更進一步提出基於可逆計算的量子電腦模型;之後杜奇(David Deutsch)提出第一個通用量子杜林機與量子平行理論的模型。然而這些論點在當時並未獲得大家的重視,主要原因在於這些量子電腦的研究太過抽象,而且顯示它們運算時容易受到外界的干擾而出錯,且不易修正。

一直到一九九三年洛伊德(Seth Lloyd)提出,利用誘導一系列原子間弱交互作用共振移轉的電子脈衝,來實現量子電腦系統的構想,以及一九九四年修爾(Peter Shor)提出,快速完成質因數分解的第一個量子演算法,因而將量子計算帶入了一個嶄新的境界。接著一九九六年葛羅佛(Lov Grover)亦發表快速搜尋資料的量子演算法,於是才真正引起科學家普遍的興趣及研究熱潮。

在量子資訊方面,威斯納(S. Wiesner)於一九六○年代末提出量子貨幣的構想,啟發了貝內特(Charles Bennett)與布拉薩德(Gilles Brassard)於一九八九年利用一系列偏振光子做為傳輸與加密訊息的工具。一九九二年貝內特與威斯納提出利用量子力學中的量子糾纏性質,來實現資料高密度加密的傳輸理論;次年,貝內特等人提出「傳達量子訊息,而不需要傳遞量子位元」的量子隱形傳輸構想。一九九四年約薩(Richard Jozsa)與舒馬赫(Benjamin Schumacher)則對量子資訊量加以定義編碼,並進一步達成量子資料的壓縮。

量子邏輯運算閘

在數位資訊處理中,把執行運算的基本單元加以組合,以完成特定的計算工作,即為邏輯運算閘,如及(AND)閘或非(NOT)閘等,而量子計算用來執行運算的單元稱為量子邏輯閘。

作用在量子位元上的邏輯運算是一系列的么正轉換,何謂么正?就是「把一個狀態從過去帶到未來的轉換矩陣,必須符合總機率固定的條件」。在實際運算上我們需要藉助邏輯運算閘,選定物理系統,設計實驗步驟,以完成我們在「邏輯上」想要完成的計算任務。在量子力學中,我們是以哈密頓(Hamilton)描述整個物理系統,由薛丁格方程式描述系統的演化,並在此封閉系統中某特定時間內完成實驗步驟後,得到演化後的系統狀態,由此完成邏輯上想要完成的運算。

但是實驗上的設計往往很難理想地實現所希望的邏輯運算,例如我們雖然可以利用一量子簡諧振盪子的物理系統(粒子於拋物線勢能中的運動),完成控制—非(controlled-NOT, CNOT)閘的運算,但因為此系統類似於一種多能階系統,系統能量比二能階系統來得大,同時易受噪音干擾,使得這個簡單的系統無法成為理想的量子邏輯閘。

量子演算法

所謂演算法,是將解題的過程分解成有限個步驟的機械過程。若以運算步驟的多寡將問題分類,則對一個n位元的正整數進行因數分解時,用傳統演算法處理約需要exp(n1/3)個步驟來完成,這種隨輸入變數n的增加,演算步驟呈指數型態驟增的問題,稱為NP(non-deterministic polynomial)類問題,而演算步驟可以在多項式步驟內完成者,則稱為P(polynomial)類問題。

量子演算法最大的優勢就在於,能將原本傳統演算法的NP類問題變成P類問題,或是縮減原先的運算步驟。另一方面,量子演算法運用量子力學中的量子干涉、量子疊加態、量子糾纏等性質,以機率的型態進行運算,得出的結果將是所有可能狀態同時存在,不同於傳統演算法的單一狀態結果,這些可能狀態各以不同機率振幅構成一個疊加態,並經由量測後得出最後答案。

修爾針對質因數分解的問題,提出了第一個量子演算法,其演算步驟為一系列的么正算符經由可逆平行運算,使得構成疊加的本徵狀態互相糾纏干涉,在計算結果中出現較大機率振幅的狀態,即對應最後所量測到的答案。應用此種量子演算法,分解一個n位元整數,只需要約n2個步驟即可,亦即把NP類問題變成P類問題。

修爾演算法最大的應用在於能輕易地破解現代密碼學中最具威力的RSA(Rivest, Shamir, Adleman)密碼系統,RSA是以質因數的分解做為加、解密的基礎,一旦質因數的分解變得容易,密碼將輕易地被破解。

繼修爾之後,同為美國AT&T貝爾實驗室的科學家葛羅佛,提出一種在雜亂資料庫中搜尋特定資料的方法,稱為葛羅佛搜尋算則(grover search algorithm, GSA)。它是以重複操控一系列特定的么正算符運算,將目標物的機率振幅提升至1,使得我們在量測之後能順利得到目標物,利用此種特定的么正算符演算法可以加速搜尋的速度。舉例而言,如果我們針對一資料庫進行N中找一的搜尋,以傳統的演算法大約要花N/2次才能找到目標物,但利用GSA方法大約花費(N)1/2次的數量級就能達成,當N約很大時,採用GSA演算法將會明顯減少搜尋的步驟。

利用GSA這種構想,我們可以快速解決56位元標準加密(data encryption standard, DES)的問題,其原理是:我們將原始訊息轉譯成位元字串,並與56位元加密鑰匙一併進行加密訊息的編碼程序,加密鑰匙定義了編碼程序的細節,故只要得到加密鑰匙就能進行解碼,進而得到原始訊息。傳統上要破解DES大約要嘗試256/2 = 255約3萬6,000兆次,才能找到一把正確的加密鑰匙,假定每秒能夠尋找10億次,所需時間也將超過一年,但是利用GSA演算法大約只要花二億一千萬次就能找到加密鑰匙進而取得原始資訊。

近年來也有研究人員利用GSA探討DNA複製與蛋白質合成的精確性,利用鹼基配對的確認,說明四種含氮鹼基與二十種胺基酸數目間的關係,且發現DNA似乎是能夠完成量子搜尋的量子硬體,也指出酵素扮演了維持搜尋過程相干性的角色。

量子糾纏的應用

量子糾纏是一種奇特的量子現象,當兩個量子系統發生糾纏時,它們的命運已經牽連在一起了,最有名的比喻是愛因斯坦的「幽靈的長距離作用」。假設有一對量子糾纏原子,即使它們分隔在宇宙遙遠的兩端,當其中一個被推了一下,則另一個也會有相對應的感受;正因為如此奇特的性質,量子糾纏態的應用已成為量子資訊的基礎。

以量子高密度加密為例:假如小英與小明兩人分享一對量子糾纏位元,小英對自己持有的糾纏位元,可以有四種選擇來進行么正轉換,當她選擇其中一種後,只需傳遞一個量子位元給小明,小明再逐步進行兩種么正轉換,便可完成兩者的資訊溝通。假若用傳統資訊傳遞方式,四種選擇必須用到兩個古典位元來代表並傳送,則在同樣位元數目下,運用量子效應方式所傳送的訊息量大於以傳統資訊傳遞的方式,亦即可達到高密度加密的作用。

量子隱形傳輸

另一個應用量子糾纏態效應的資訊溝通方式,是量子隱形傳輸。當小英要將一個具有特定狀態的量子位元傳達給小明時,如果小英已經知道這個位元狀態,她只需藉由傳遞古典位元給小明即可,但如果她對此位元狀態未知,那麼小英該如何做呢?

一九九三年貝內特等人對此提出「傳達量子訊息(量子態),而不需要傳遞量子位元」的構想。假定小英與小明分享一對糾纏態量子位元,將小英持有的一個糾纏態位元製備到她的未知量子位元態(訊息態),形成一個特定量子疊加態,對此疊加態經由特定的轉換及量測後,量測到的部分以古典位元傳送給小明,小明再利用得來的資訊做為依據,對其持有的量子位元選擇一種特定的么正轉換,就可得到小英欲傳達的量子訊息態。

量子電腦的實現

量子資訊與計算是一個嶄新且重要的領域,它代表下一世代資訊處理的方法,然而目前的技術距普遍運用的階段,尚有相當大的距離,仍有許多問題等待克服。我們將其歸納為以下七類:代表量子位元的實際物理系統,控制量子位元於特定基準狀態的能力,可運算同調時間過短,通用量子邏輯閘的設計與製造問題,特定量子位元的量測問題,系統間傳遞與相互轉換量子位元的能力,量子物理系統的資訊輸出問題。

目前研究者正努力克服以上的問題,實驗上也不斷有一些重要的突破,以下將概述幾種目前實現量子計算與資訊的基本方法。

量子電動共振腔 在量子電動共振腔中產生單一原子、離子與單模式電磁場的強耦合現象,此耦合作用可以做為離子與單模式電磁場間的量子邏輯閘,憑藉光學腔與光纖可以轉換及分離離子間的量子資訊,進一步進行量子編碼與資訊處理的工作。

核磁共振量子電腦 在核磁共振量子電腦中分子成為運算的基本單元,將分子液體裝在封閉試管內,此液體所含的分子數約為1018,每一分子中的原子核具有個別的自旋態,可以做為量子位元的兩個狀態。自旋態在磁場中的運動行為類似古典運動,不同原子自旋間又有耦合作用,施加適當的時變雷射脈衝可以控制其間的行為。利用這種作用可以做為量子邏輯運算閘,而運算結果可由自旋態改變所放出的無線電訊號量得。

電磁致透明效應的利用 一般而言,光子被原子吸收後,所攜帶的資訊也隨之消失,但是如果將光資訊以原子自旋波的形式儲存在具同調/相干性(coherence)的原子氣體中,資訊將可以被保存,爾後再可逆地轉換為原本的光脈衝。實驗做法是將調控雷射打入特定的原子(如銣原子)蒸氣中,讓原子蒸氣與雷射產生電磁致透明狀態,此狀態讓原子不再破壞光資訊,此時將光脈衝打入原子氣體即可保存資訊,當系統受到適當的擾動,資訊就可被讀出。儲存在這種自旋態的最大優點是消相干性(decoherence)小,可以減少量子資訊傳播時的耗散,這使得未來連接量子電腦以建構量子網際網路,以及進行資訊傳遞、儲存的可行性提高不少。

各國的發展概況

量子計算與資訊發展至今約二十年,隨著實驗設備與技術的不斷創新,目前已有不少成果,各國也都非常重視量子計算與資訊的研究,進行重點研究計畫的國家包括美國、歐洲各國、日本、韓國及中國大陸。 在歐洲,至少有二十個國家參與量子資訊的研究,一九九九年有二十個大型計畫發表,例如因斯布魯克(Innsbruck)、羅馬、日內瓦大學,他們對於瞬間傳輸與長距離安全通訊已有重要的成果。

在美國,大型的國防與安全機構如陸軍研究處、美國國家安全協會、NASA、國防研究計畫局等,每年用在量子計算與量子資訊的經費約有一億五千萬美元。在大學設有大型研究機構,以從事理論與實驗並行研究的學校有加州理工學院、麻省理工學院、史丹佛大學與柏克萊加州大學;在國家級實驗室方面有羅斯阿拉摩斯(Los Alamos)及噴射推進實驗室(JPL)的投入。另外惠普(HP)、IBM、微軟與貝爾實驗室等私人研究機構與公司,在研究上也有驚人表現,例如惠普的研究員最近發表有關風險與獲利的量子演算法。

亞洲的日本,目前已知的研究單位有日本電氣公司(NEC)與日本電信電話公司(NTT),大學研究機構有玉川大學量子通信研究部門;韓國則有漢城大學從事相關研究。中國大陸方面近期非常積極投入量子資訊這個領域,尤其在演算法、量子糾纏態與量子密碼論的研究上,成立了多個量子資訊與計算研究機構,如中國科技大學的量子通信與量子計算實驗室、教育部量子資訊與量測重點研究室,原子、分子與奈米科學中心的量子資訊研究,此外北京、清華大學亦聯合成立量子信息與測量重點實驗室等。

臺灣的努力

到目前為止,臺灣似乎還沒有針對量子資訊與量子計算的研究機構成立,這與歐、美、日及中國大陸積極投入有顯著的差異。如果只著眼於眼前熱門的科技,而忽略了量子資訊與計算這種深具前瞻性與潛力的研究,勢必會在科技發展上遠遠落後於他國。科學技術的奠基,非一朝一夕可竟其功,長期的規劃與推動,持續不斷的耕耘,才是發展科技的不二法門。

經由量子計算與量子資訊理論,讓我們在量子力學的基礎上,以物理方式重新思考計算與資訊處理的真正基礎架構,以及背後深刻的內涵,同時也引領我們以新興的計算方式來研究各種科學問題。當前我們已經可以感受到量子計算與量子資訊理論所帶來的影響,例如量子博弈理論、量子複製機、基因複製及蛋白質合成與量子演算法之間的關係等。但另一方面,也還有許多尚待克服的問題等著我們去挑戰,如實驗上相干性消失問題,以及理論上對量子糾纏態的了解與應用等問題。

一九六○年代英特爾創辦人之一的摩爾(Gordon Moore),提出電腦晶片上電晶體數目以每十八個月的速度成長一倍的經驗法則,即所謂的摩爾定律。按照這種趨勢發展,二○二○年左右我們將在原子的尺度下進行一個位元的資訊處理,難道說這就是計算機發展的終點嗎?當然不是,因為我們在二○二○年之前已開啟了量子資訊與計算理論的研究。目前臺灣在這方面的參與程度仍落後一些先進國家,希望藉由本文的介紹,能讓更多人對此領域產生興趣,共同努力,以期日後我國能在此新興領域占有一席之地。
OPEN
回頂部