超乎想像的運算力(上):量子電腦時代來臨,幾件你需要知道的事 - 西門觀雪的部落格 - udn部落格
西門觀雪的部落格
作家:西門觀雪
文章分類
    Top
    超乎想像的運算力(上):量子電腦時代來臨,幾件你需要知道的事
    2024/05/02 10:55:27
    瀏覽:204
    迴響:0
    推薦:0
    引用0
    2021/08/14 科技大觀園

    臺灣大學 IBM 量子電腦中心主任張慶瑞表示,IBM 希望 15 年內讓量子位元數突破千萬,屆時傳統電腦耗費「萬年」才能計算的線性代數難題,量子電腦在數分鐘就可迎刃而解,因此現在密碼學的系統必須調整,立即進入「抗量子」時代。 為什麼「量子電腦」像隻巨獸般無所不能呢?難道它是「超級電腦」的加強版,由更多的位元組成嗎?不是的,傳統電腦和量子電腦是兩種截然不同的資料處理形式。 傳統電腦以位元(bit)的形式處理資料,每一個位元會在兩種狀態中切換, 這兩種狀態被標為 0 和 1;量子電腦則用量子位元(qubit)來做, 它可以 0、1 的線性組合的疊加態。 量子位元在疊加態(superposition)時,張慶瑞主任表示,假如把位元的位置以球體標示,南、北極位置分別代表 0 和 1,傳統電腦的位元只能在兩極之間切換,但若是量子位元疊加時,它能在二維球面上任何位置,不限於南北極。

    量子電腦的具體表現,可以用「翻硬幣」的量子博弈遊戲來想像,一個黑盒子中有一枚硬幣,你跟電腦輪流去黑盒子裡翻硬幣,你可以選擇翻或不翻,你和電腦都不會知道彼此對硬幣做了什麼,數輪下來,打開盒子如果是人頭朝上就是你勝,反之就是電腦勝。 張慶瑞表示,如果是古典博弈,你跟古典電腦的勝率各是一半一半,因為古典行為只有翻或是不翻,位元只能以 0、1 兩種方式呈現;但量子電腦不一樣,它在黑盒子裡可能不直接翻成正或反面,而可能是將硬幣「轉動」起來,而這個量子轉動,不懂量子策略的人無法察覺。最後,只要你一開蓋觀測,硬幣就會變成反面朝上,量子電腦勝率達百分之百。 這聽起來非常不可思議,對吧!連愛因斯坦也難以接受量子力學,他曾說:「是不是只有當你在看它的時候,月亮才在那裡呢?」這個奇怪問題點出「量子行為過程無法被觀測」的神秘性質。沒有人知道在黑盒子裡,量子電腦到底對硬幣做了什麼事情,量子具體處在什麼位置,只要我們一觀測,量子疊加和糾纏等行為便會消失,量子就恢復古典粒子行為。「要了解這個現象,恐怕要讀個十幾年物理學了。但現在量子電腦都被製造出來,你不如就接受它、用它吧!」張慶瑞笑著說。

    量子糾纏 帶來雙指數成長的計算能力

    量子的神秘力量不只如此,當粒子處於量子狀態時會有糾纏的特性,又稱為「量子糾纏」(quantum entanglement)。如同字面上的意思,「糾纏」指的是數個量子綁在一起成為命運共同體,張慶瑞提到,這就是「你泥中有我,我泥中有你」,彼此的狀態會連動,力量還能夠加乘,同時處理不同於古典電腦的計算。 大家都聽過「摩爾定律」(Moore’s law),指的是積體電路上容納的電晶體數量,每隔兩年便會增長一倍,大致說明電腦運算能力會呈指數型的成長,即 2¹ 、2²、2³ 。不過,張慶瑞表示,纏繞特性會讓量子電腦的計算能力以「雙指數成長」,即 22¹、22²、22³,這是今年Google量子人工智慧實驗室主任 Hartmut Neven 所提出的,又稱為 “Neven Law” 去年世界最快超級電腦 Summit 每秒能夠執行 20 億億次(2*1018)的浮點運算,它的非揮發性記憶體(NVRAM)達 800GB(gigabyte,10億位元組) [註2]。但張慶瑞提到,如果能控制量子彼此糾纏,並經過運算的除錯程序,量子電腦就能以 40 個左右邏輯量子位元,達成「兆」位元(1012)才有的運算能力,目前一般認為一個有除錯功能的邏輯量子位元,可能需要一千到一萬左右的物理量子位元組成。 「這很難做到!」張慶端表示,目前 IBM 開放 5 個量子位元供大眾使用,只有兩位元糾纏而已,臺大與 IBM 合作可使用 20 個量子位元,也沒有全部位元糾纏。今年十月 IBM 53 個量子位元的新機器即將上線,預計有 16 個量子位元可以直接糾纏 [註3] 。

    張慶端進一步解釋,量子難以糾纏是因為粒子是很難達到量子狀態,即便達到量子狀態,要長時間控制它也不容易,像 IBM 就採超導體材料製造量子位元,並以微波控制位元,但超導體必須在接近絕對零度(-273.15℃)的嚴苛環境下運作,亦有相干狀態壽命短等許多問題待克服,目前各國科學家還在尋求不同方式突破,主要當然政府也砸錢支持才會有突破。

    回應
    發表迴響

    會員登入