0

10
3

文字

分享

0
10
3

量子電腦為何比傳統電腦強大?量子運算的發展又有哪些挑戰呢?

Research Portal(科技政策觀點)_96
・2018/04/27 ・6199字 ・閱讀時間約 12 分鐘
  • 文/林明宜 │ 國家實驗研究院科技政策與資訊中心助理研究員,研究領域為神經科學、醫學工程及前瞻技術趨勢分析

量子電腦挾著其強大運算速度和能力的潛能,使得全球科學界和產業界(Google, IBM, Microsoft, Intel 等)競相投入7。雖然目前仍在理論實踐和可操作原型發展階段,近年的技術突破似乎使得每年都「即將成功」的量子電腦真正更接近商業化應用。在今日知識經濟和全球化競爭的時代,運算能力即是國家和企業的競爭力,因此量子電腦在近年頻頻被各國視為重點發展技術,許多科技趨勢報告也將其列為年度突破11 12 13。國研院科政中心之前已經對各國的量子技術發展策略和台灣的研發現況撰寫專文討論(編按:參見英國量子技術發展戰略第二次量子革命啟動)。本文將更新近期技術發展趨勢和討論量子電腦未來對社會可能造成的衝擊。

圖/TheDigitalArtist @Pixabay

什麼是「量子運算」?從基本原理談起

量子位元(qubit)是量子電腦最基本的運算單元,為了使量子位元能夠被運用,量子必須達到量子疊加(quantum superposition)和量子糾纏狀態(quantum entanglement):即單一量子須同時處於兩種物理狀態,且兩個量子間需形成聯結,使得兩個量子即使不處於同一個空間,卻可以即時互相影響,才能做為量子運算基本單元17。量子可以是電子、離子或光子,只要能夠達到疊加和糾纏狀態就可以做為量子位元,量子位元的讀寫可透過微波、磁脈衝或雷射。目前主流的五種量子運算方式有矽自旋量子離子阱超導迴路鑽石空位拓樸量子

量子疊加可以用丟擲硬幣比喻:硬幣可為頭像(1)或反面(0)就如同傳統的位元,將硬幣擲到空中轉動時,硬幣不停在頭像和反面轉換,在空中旋轉時就像是同時為 1 和 0,只有真正落下後才知道最後落在那一面。以電子做為量子為例,電子自旋向下時能量最低為 0,可利用特定頻率的微波脈衝加熱電子,使電子獲得能量後自旋向上,寫為 1,若將量子置於矽晶體電極中,就可以量測到電流獲知量子的狀態。

圖/jarmoluk @Pixabay

那麼又如何達成量子糾纏狀態?若以光子為例,科學家可以用雷射產生大量光子射入兩層超薄,相性相反的非線性晶體,當光子通過非線性晶體時,偶爾會產生成對的光子,由於兩層晶體相位相反,產生的光子極性相反,可能為垂直或是水平,又因為晶體極薄,光子的相位是垂直或水平,只有在量測時可以得知,而且這對光子的相位一個若為垂直,另一個就必為水平,反之亦然,此時這對光子的狀態就稱為量子糾纏狀態。

量子糾纏示意圖 圖/作者提供

由於量子位元的疊加和糾纏特性,使得量子位元可以不像傳統電腦位元只能為 0 或 1,而是能夠同時為 0 和 1,此特性使量子位元的運算能力增加,量子電腦得以進行大量資料的平行運算。

量子電腦為何比傳統電腦強大?

如前所述,量子電腦不像傳統電腦,運算步驟被位元數限制。如果想找出 4 位元(可為 0 或 1)組合中某一組數字,傳統電腦最多需要嘗試到 16 次,平均需要嘗試 8 次;如果想找出 20 位元組合的其中一組數字,最多需要嘗試到約一百萬次運算步驟。由此可知傳統電腦在解決這類問題時,嘗試的次數和所欲搜尋的數字可能組數呈線性關係,當所運算的可能性呈指數成長時,即使是超級電腦,所需要的運算時間將長到無法實際用來解決問題。量子運算由於其特殊的量子特性,在上述的 4 位元組合數字問題,量子運算可以在 4 次運算後直接得到 16 種可能情形中的解答,在 1000 次運算後即可找出 20 位元組合,一百萬個可能的其中一組特定數字,運算次數只需可能情形總數的平方根,滿足指數型的複雜運算需求。

要發展量子運算,還有哪些技術挑戰?

(一)穩定量子態的維持

細緻的量子態十分容易受到振動或電磁場,甚至一般熱擾動的干擾,所以現在的量子電腦需要在接近絕對零度的超低溫度操作8。目前主要的技術瓶頸除了增加量子位元數之外,就是如何維持穩定量子態,使量子維持在某個量子態時間(相干時間,coherence time)夠長,足以完成運算工作並增加運算正確率。

其中微軟的研究團隊正嘗試操縱 2012 年才被發現的「準粒子」,用編辮子糾結方式,使量子位元可以抵抗外界干擾,讓量子位元和繩結一樣穩定,如此一來,量子電腦的運算能力就不用再被大量浪費在更正錯誤上17

(二)量子位元的可擴充性

另一個使量子電腦能夠進入實際應用的關鍵,是量子位元的可擴充性,現行主流量子運算技術之一的矽自旋量子,就是由於可以利用已經十分成熟的半導體技術,具有和現行電腦相容性,且被認為未來容易向上擴充,而吸引英特爾和其他研究人員投入研發。普林斯頓大學的實驗室近期在矽量子元件上有關鍵性的技術突破15,製造出能夠準確控制兩個電子之間量子行為,以矽為材料的元件,且錯誤率極低。這個突破性的量子位元邏輯閘,由高度有序排列的矽晶體構成,晶體上布有數十奈米的氧化鋁線,用來遞送電壓,將兩個被能階隔開的電子困在特定的量子點,再利用短暫的降低能階隔閡,使兩個電子能夠互相交換資訊,達到量子糾纏狀態。這項研究是第一次在矽材料中成功達到量子糾纏。研究人員可以利用磁場控制量子位元行為,目前控制電子量子態穩定度達 99%,而邏輯閘的可靠度達到 75%,這項技術除了具有可擴充性,錯誤率在未來還可能再下降。

(三)量子軟體研發

除此之外,為了使量子電腦真正發揮效能,專家們認為應該同步開發量子軟體20。量子運算程式的複雜度和難度源於量子電腦的本質,運算時將帶有一定程度的雜訊,所以程式設計時必需將量子電腦的物理原理和位元限制納入考量,需要先預建雜訊模擬模型,以處理操作正確性的問題。而早期發展出的量子電腦由於運算硬體設計尚未統一,將具有不同性質的細微差別,軟體需要一定程度的客製化。運算的高複雜度也將帶動新的演算法和開發工具的需求,量子電腦軟體設計人員需具備深厚的物理、數學和軟體工程知識,跨領域、對各領域有深度知識的人才培育將會是軟體研發的關鍵,同時許多量子軟體都有開源式社群開發平台,以群策群力結合資源加速早期軟體開發速度。

量子電腦發展現況

  • IBM 官方釋出的量子電腦研究室( IBM Q computation center)介紹影片

目前最早實際被投入應用的量子電腦由 5 個量子位元構成,由 IBM 研發,採用的是超導迴路技術,IBM 並在 2017 年底開始提供 20 位元的商業化雲端量子運算服務16。而 50 個量子位元是一個深具意義的里程碑,這代表著超越現有任何超級電腦可以達到的運算能力,象徵量子優越(quantum supremacy)時代的來臨,目前 IBM 已十分接近這個目標,建造出 50 量子位元的原型機4,Google 的團隊也緊追在後,2017 年 11 月的自然期刊中,麻省理工學院、哈佛、加州理工學院的合作團隊和馬里蘭大學的量子運算中心也分別用不同的技術達到 50 個量子位元的運算系統14;大陸在 2017 年底宣布將投資一百億美元成立新的量子電腦中心,預計在 2020 年開始運作5,日本也加入國際量子競賽,宣布免費提供量子類神經網路服務,並將投資 2 億 6 千 7 百萬美元,在 2018 年開始十年量子研發計畫18

雖然由於量子電腦特性,無法儲存資訊和運算結果,加上體積和所需要的硬體維護人員及費用高昂,在可見的未來都將與傳統電腦結合透過雲端提供運算服務,現在的量子電腦確實已經即將從實驗室步入實際應用,預備顛覆創新材料製造、化學製藥、人工智慧、網路安全和金融科技的領域。

量子電腦未來普及,將對社會帶來哪些改變與衝擊?

(一)量子電腦和人工智慧的結合

圖/geralt @Pixabay

量子電腦的強項在於亂數產生、尋找未排序數列的最小值、解決圖論中的節點連結問題、特徴吻合等,科學家已經設計出多種量子演算法,來解決傳統電腦不易解決的問題16。其中 2008 年由三位科學家 Harrow、 Hassidim 和 Lloyd 發明的量子演算法 HHL,能夠快速解決多自由度,龐大的線性代數問題;而機器學習正好大量倚重這類型的大量線性代數運算,因此專家們很快就開始試圖將量子演算法和機器學習結合,機器學習是少數在量子電腦發展早期就有機會找到利基的領域。

雖然短期內傳統的機器學習仍會較早開始實際應用在交通、醫學和金融市場,量子系統在產生真正亂數和處理非傳統二進位式資料會時將占有較大的優勢,例如傳統常應用於金融市場的蒙地卡羅機器學習演算法,需要產生真正的亂數才能有最佳表現,此時量子電腦的長處就可以被展現10。許多量子機器學習新創公司已經開始研發如何利用量子系統加速機器學習,其市場潛能也吸引了許多資金投入19

(二)量子電腦在化學和製藥的應用

圖/hioahelsefag @Pixabay

一般專家普遍認為,化學將是量子運算最強且最立即的應用9。量子電腦將可以用來幫助設計乾淨能源所需要的催化劑,了解生物體內的酵素,發現新的太陽能電池材料或高溫超導體材料。它的優勢在於超乎現有傳統電腦的強大運算能力,足以真正模擬和創造複雜的電子和分子互動模型。

一般進行化學反應模擬時,由於需了解各分子所含原子彼此間互動情形,需計算各原子的電子互動能量,包含所有電子的位置和能階(即軌域)。現有的傳統電腦在 125 個軌域時,就需要超出宇宙所有原子數量的記億體來儲存所有的資訊,實際上無法處理如此大量複雜的資料和運算,因此現在的量子化學家在建模型時,常必須故意省略某些電子的行為特性,尤其是電子間強烈互動的情形。這種近似算法在模擬有機化學分子時是可以接受的,但是在金屬分子這種大量電子擠在極小空間的例子,電子間的強互動卻正是它的本質,被忽略就無法真正了解實際的化學原理。類似無法被簡化的傳統方式模擬的例子還有高溫超導體材料、含金屬的酵素活性位點等。

然而量子位元的疊加特性使量子電腦能夠輕鬆完成這類運算,對新藥和新材料研發做出極大的貢獻,一旦技術成熟,新藥的研發前期將可透過量子電腦模擬化合物結構和生物體內酵素或受器的交互作用,對療效和副作用做較佳的預測,減少研發時間和成本,熟悉並且了解如何利用量子運算的廠商在新藥設計就會占有先機。

(三)量子電腦對比特幣市場和區塊鏈安全的威脅

圖/BenjaminNelan @Pixabay

虛擬貨幣比特幣和其他使用區塊鏈技術之應用的安全性,在於其加密的強度很高,不容易被傳統電腦破解,當擅長於複雜運算及密碼破解的量子電腦技術漸趨成熟,會不會對這些應用產生威脅?例如現行的比特幣協定,利用生成一個特定的隨機數(nonce)做為新區塊鏈生成的必要條件之一,而生成這個隨機數需要大量的計算能力,礦工挖礦就是提供計算能力,並獲得比特幣做為獎勵。然而偶爾會有兩組礦工同時宣告兩個不同的區塊,此時比特幣協定會以已完成較多運算的區塊為主,抛棄另一個落後的區塊,這會導致網路中擁有多數運算能力的礦工永遠獲得下一個區塊,成為控制比特幣帳簿的主宰。如果量子電腦加入挖礦的行列,並且展現出壓倒性超出其他礦工的計算能力,整個比特幣市場就可能瓦解。新加坡國立大學的研究人員針對這個可能,對未來十年量子電腦運算能力的預測和目前用來挖礦的電路運算能力成長做比較;結果發現,未來十年內現有的硬體還能夠在速度上占有優勢,量子電腦主宰比特幣挖礦的情況應該不至於馬上發生。

然而比特幣的另一個安全協定特徵,橢圓曲線數位簽章(elliptic curve signature)卻可能更快在量子運算下暴露出弱點,比特幣的擁有者會握有一個私有密鑰和發布一個公開密鑰,在不公布私有密鑰的情形下,利用公開密鑰來證明自己是這個比特幣的擁有者,而公開密鑰可以很容易的由私有密鑰生成,反之則不然。雖然傳統電腦很難透過公開密鑰算出私有密鑰,對量子電腦來說卻很容易,研究人員估計在 2027 年這項安全協定就可能會被破解6

雖然比特幣和其他虛擬貨幣還未真正普及,但其交易熱度和市場接受度日漸增加,在金融市場逐漸開始接受和嘗試奠基於密碼保護的數位化交易平台時,量子運算技術對區塊鏈的威脅和未來金融市場的衝擊不可小覷,在可見的未來,這場矛與盾的對決將隨著量子運算漸趨成熟,和區塊鏈技術的普及化越來越激烈。

結語:量子電腦的未來,企業與國家的挑戰

IBM 推出的 20 量子位元的商業化雲端量子運算服務,是量子電腦的重大里程碑,象徵著量子運算時代的曙光乍現,有些分析指出最快 2 到 5 年內,量子運算會開始進入實質企業應用。

如前文所述,也許量子電腦初期的應用是在於特定領域解決特定的問題,同時需搭配傳統電腦作為運算升級之用,但仍然具有極大潛在的商業機會或是風險。如同人工智慧的快速發展,一旦量子電腦起飛,企業和國家如何因應和準備,找到利基,建立差異化優勢,又如何預應風險,例如發展不受量子運算破解的加密方式,維護資料安全等,都需要全方位的整體性思考及規畫。

參考資料:

  1. 陳蔚然(2017)。第二次量子革命啟動
  2. 王宣智(2015) 。英國量子技術發展戰略
  3. Ashley Montanaro. (2016). Quantum algorithms: an overview.
  4. Associated Press. (2017). IBM says it’s reached milestone in quantum computing.
  5. Brian Wang. (2017). China will open a $10 billion quantum computer center and others also investing in quantum computing.
  6. Emerging Technology from the arXiv. (2017). Quantum computers pose imminent threat to bitcoin security.
  7. Idalia Friedson. (2017). Quantum computing will be a huge advantage to whatever nation gets it to work first.
  8. Jennifer ouellete. (2017). Nanofridge could keep quantum computers cool enough to calculate.
  9. Katherine Bourzac. (2017). Chemistry is quantum computing’s killer app.
  10. Mark Anderson. (2017). A hybrid of quantum computing and machine learning is spawning new ventures.
  11. MIT review. (2017). 10 breakthrough technologies 2017.
  12. OECD. (2016). OECD Science, Technology and Innovation Outlook 2016.
  13. Office of the deputy assistant secretary of the army (research & technology). (2016). Emerging science and technology trends: 2016-2045.
  14. Peter Reuell. (2017). Researchers create quantum calculator.
  15. Princeton University. (2017). New silicon structure opens the gate to quantum computers.
  16. Ron Miller. (2017). IBM makes 20 qubit quantum computing machine available as a cloud service.
  17. Russ Juskalian. (2017). Practical quantum computers.
  18. Tiffany Trader. (2017). Japan unveils quantum neural network.
  19. Will Knight. (2017). A start up uses quantum computing to boost machine learning.
  20. Will Zeng, Blake Johnson, Robert Smith, Nick Rubin, Matt Reagor, Colm Ryan& Chad Rigetti. (20173). First quantum computers need smart software.
  21. IBM Quantum Computing 

本文轉載自科技政策與資訊中心網站《科技政策觀點》,原文標題《量子電腦─曙光乍現

延伸閱讀:

文章難易度
Research Portal(科技政策觀點)_96
10 篇文章 ・ 2 位粉絲
Research Portal(科技政策觀點)為科技政策研究與資訊中心(STPI)以重要議題導向分析全球科技政策與科技發展趨勢,呈現研究觀點與產出精華。

0

1
0

文字

分享

0
1
0

災難片成真!?小行星「貝努」行蹤飄忽,撞地球的機率有多大?

EASY天文地科小站_96
・2021/09/19 ・2765字 ・閱讀時間約 5 分鐘
  • 文/陳子翔(現就讀師大地球科學系, EASY 天文地科團隊創辦者)

知名物理學家史蒂芬.霍金(Stephen Hawking)認為,小行星撞擊是宇宙中高等智慧生命最大的威脅之一。而回首地球的過去,六千五百萬年前的白堊紀末期,造成恐龍消失的生物大滅絕,也肇因於一顆直徑約十公里的小行星撞擊。那麼,我們應該擔心小行星帶來如同災難片場景的巨大浩劫嗎,人類又能為這件事做什麼準備呢?

我們該擔心哪些小行星,小行星撞擊能被預測嗎?

太陽系中的小行星不可勝數,但並非所有小行星都對於地球有潛在的危害。那麼,哪些小行星是應該注意的呢?

我們可以簡單從兩個條件,篩選出對地球有潛在威脅的小行星:第一是小行星的軌道,第二則是小行星的大小。如果一個天體的運行軌道與地球的運行軌道沒有交會,那也就不需要擔心它會部會撞到地球了。而直徑越大的小行星,撞擊地球產生的災害就會越大,例如一顆直徑 10 公尺的小行星墜落能造成小範圍的建築物受損,而直徑 50 公尺的小行星撞擊,其威力則足以摧毀整座大型城市。

https://upload.wikimedia.org/wikipedia/commons/thumb/5/59/Chelyabinsk_meteor_event_consequences_in_Drama_Theatre.jpg/1024px-Chelyabinsk_meteor_event_consequences_in_Drama_Theatre.jpg
2013 年俄羅斯車里亞賓斯克小行星墜落事件,隕石在空中爆炸的震波震碎大片玻璃。圖/Nikita Plekhanov

過去天文學家透過遍布世界的天文台,不斷在夜空中尋找近地小天體,並持續監測它們的動向。而透過觀測資料推算其軌道,就可以算出這些危險的小鄰居未來與地球發生「車禍」的機率有多大,而這篇文章的主角「貝努」,就是一顆被認為有較大機會撞擊地球,因此被重點關注的對象。

貝努撞地球會是未來的災難嗎?

貝努在 1999 年被發現,是一顆直徑約 500 公尺的小行星,它以橢圓軌道繞行太陽,公轉週期大約 437 天。由於貝努的軌道與地球相當接近,它每隔幾年就會接近地球一次,而本世紀貝努最接近我們的時刻將會發生在西元 2060 年,不過別擔心,該年貝努與地球最接近時,距離預計也還有七十萬公里,大約是地球至月球距離的兩倍,撞擊風險微乎其微。

綠色為地球軌道,藍色為貝努軌道。圖/University of Arizona

然而天文學家真正關注,撞擊風險較大的接近事件則會發生在下一個世紀。根據目前的軌道計算,貝努在西元 2135 年和 2182 年的兩次接近,會有較大的撞擊風險。說到這裡可能許多讀者會覺得,既然我們都活不到那個時候,何必去操心那些根本遇不到的事情呢?

那麼,讓我們想像一個情境:

如果今天天文學家突然發現了一顆與貝努一樣大的小行星,並算出它將在一年後撞上地球,那身為這個星球上「最有智慧的物種」,我們能怎麼應對呢?

很遺憾的:我們很可能對於撞擊束手無策。當前人類並沒有任何成熟的技術,能夠在這麼短的時間內改變小行星的軌道。這時候人們可能就會希望前人早點望向星空,調查小行星,好讓人們能夠有多一百年的時間準備應對的方法了!

小行星軌道計算不就是簡單的牛頓力學,為什麼算不準?

那麼貝努在未來 100〜200 年到底會不會撞擊地球呢?其實天文學家也說不太準,只能給出大概的機率而已,而且時間越久,預測的不確定性就越大。

你也許會想,天體的運行軌道不就只是簡單的牛頓力學,三百年前的人就已經掌握得很好了,在電腦科技發達的現代怎們會算不準呢?確實,如果要算地球與火星在 100 年後的相對位置,那電腦還能輕鬆算出相當精確的答案,但如果是計算小行星 100 年後的位置,事情就變得棘手多了……

由於小行星的質量很小,就算是相對微小的引力干擾還是足以改變其運行方向,而混沌理論(Chaos theory)告訴我們,任何微小的初始條件差異,都能造成結果極大的不同。因此要對小行星軌道做長期預測,就不能只考慮太陽的引力,而是必須把行星等其他天體的引力也納入計算,才能獲得比較準確的結果。尤其是當這些小行星與地球擦肩而過時,即使只有幾百公尺的位置偏差,受到的引力也會有相當的不同,使得小行星的未來軌跡出現巨大的差異。

而更令天文學家們頭痛的是,有些問題甚至不是萬有引力能夠解決的,其中一個因子就是「亞爾科夫斯基效應」(Yarkovsky Effect)。這個效應是這樣的:當陽光照在自轉中的小行星上,陽光會加熱小行星的受光面,而被加熱的這一面轉向背光面時,釋放的熱能會像是小小的火箭引擎一樣推動小行星。這個作用的推力非常小,但長期下來還是足以對質量很小的天體造成軌跡變化,也讓軌道預測多了很大的不確定性。

亞爾科夫斯基效應的動畫。影片/NASA

OSIRIS-REx 任務揭露貝努的神秘面紗,也讓軌道推估更精確

為了更深入了解貝努,NASA 在 2016 年發射 OSIRIS-REx 探測器探查這顆小行星。OSIRIS-REx 主要的任務包括從貝努表面採取樣本並送回地球分析、對整顆小行星做完整的調查,以及評估各種影響貝努運行軌道的因子,改善貝努軌道的預測模型,評估將來的撞擊風險。

在軌道分析方面,OSIRIS-REx 一方面能在環繞貝努的過程中緊盯貝努的「一舉一動」,讓天文學家透過精確的觀測結果反推貝努的軌道特性。另一方面,要評估亞爾科夫斯基效應對小行星軌道的影響,也需要考量小行星的地形地貌、反照率等等因素,因此 OSIRIS-REx 的各項觀測資料,也有助於建立更精確的軌道預測模型。

OSIRIS-REx 探測器。圖/University of Arizona/NASA Goddard Space Flight Center

目前 OSIRIS-REx 的任務還沒有結束,但是在取得更準確的軌道預測模型與撞擊風險評估上,已經有了初步的成果。根據這次任務提供的觀測資料,天文學家將預測貝努未來軌道的時間極限,從原本的西元 2200 年延長至 2300 年。而西元2300年之前,貝努撞上地球的機率大約是 0.057% (1/1750),最危險的一次接近則會發生在西元 2182 年

「知己知彼,百戰不殆」。面對像貝努這樣的危險鄰居,唯有盡可能認識它的一切,才越能夠掌握其未來的動向,進而在將來思考要如何面對小行星的撞擊的風險。另外,目前 OSIRIS-REx 也正在返航地球的旅途上,期待 2023 年 OSIRIS-REx 能順利的帶著貝努的樣本回到地球,帶給我們更多有關小行星的重要資訊!

參考資料

EASY天文地科小站_96
4 篇文章 ・ 7 位粉絲
EASY 是由一群熱愛地科的學生於2017年創立的團隊,目前主要由研究生與大學生組成。我們透過創作圖文專欄、文章以及舉辦實體活動,分享天文、太空與地球科學的大小事
網站更新隱私權聲明
本網站使用 cookie 及其他相關技術分析以確保使用者獲得最佳體驗,通過我們的網站,您確認並同意本網站的隱私權政策更新,了解最新隱私權政策