量子電腦簡介
初寫:2016.08.01, 更新日期:2019.12.18
 
作者:曾聖超老師
 
  • 學習目標
    讓學生認識量子電腦
    讓學生瞭解量子電腦的運作及和傳統電腦的差異

  • 學習重點
    量子電腦的來由介紹
    量子位元跟傳統位元的差異
    量子電腦的運作和應用概念
    未來的發展和限制

  • 教學內容

    量子電腦:
    早從1945年John Von Neumann提出一般電腦理論架構以來,
    傳統的電腦是以0、1二進位為運算的基礎,然而在電腦架構面臨快速進步的需求下,
    物理獎得主費曼曾思考過用量子系統構成的電腦來處理量子現象,應可大幅減少處理時間。
    所以在1969年,Stephen Wiesner提出「基於量子力學的計算裝置」開始,
    從理論上可行,到2011年有人提出所謂量子霸權(Quantum supremacy)的概念,
    近年讓很多國家爭相去發展。

    量子電腦中,最小儲存單位稱為量子位元(qubit)
    傳統電腦的位元,一個時間只能存在一種狀態0或1,量子位元可以在同一時間存在兩種狀態0或1,
    稱為量子疊加(superposition)
    華爾街日報曾用一個比喻,如果傳統位元像是一個硬幣,只有正、反面,
    量子位元則像是一個旋轉中的硬幣,可以同時看到正面、反面的狀態。
    而另一個特性是量子纏結(entanglement),指的是量子位元可以分組聚合,
    可一次同步計算各種可能性,這樣的模式,讓電腦計算能力大幅提昇。

    量子電腦:疊加態 How Does a Quantum Computer Work by Veritasium


    因傳統的電腦如要以 1024 位元作計算,依照上面描述,量子電腦只需要 10 個量子位元即可。
    因為量子電腦的一個位元(qubit)可表達兩種狀態,
    所以 2^10(2的十次方)= 1024,即可滿足運算容量;
    當數值越大時,兩者的差異就更大。

    控制轉換量子態的電路被設計成矩陣作用,而可利用機率矩陣來描述其量子態,讓某一個量子態再進行轉換時,當成是一個轉換矩陣作用在量子態的矩陣上。然而,因量子力學主要描述微觀事物,觀測量子態會有相當難度,也就是有不確定性和極短的穩定時間,意思是量子電腦相當程度的錯誤率! 而且須在低溫下方能運作穩定(熱擾動問題)!
    所以可能無法做出100%執行正確的量子電腦,而錯誤接受程度成為其中瓶頸。

    2011年提出量子霸權(Quantum supremacy),是以50個量子位元來定義,
    而2017年IBM也宣布達到此目標,
    但Google和NASA隨即在2018年三月發表72量子位元的電腦D-WAVE。

    然而今年2019年,IBM強調,很明顯的,Google演算法尚不足以充分利用超級電腦的潛力,未來量子電腦並不會真的取代傳統電腦,而是各有任務(黃敬哲,2019)。



  • 學生需具備的基礎
    物理量子力學概念

    資料查詢:
    量子電腦的運用領域有哪些?為什麼?
    量子電腦在計算上的限制是什麼?

參考資料: