這是我念量子資訊的一些感想，以下網頁內有原文。

http://www.dbtsai.org/blog/2009/06/05/optimal-control-of-quantum-computing/


我在自由軟體上有極大的興趣，常常寫寫小程式，但最終的目標是實現量子
計算。基本上量子電腦的計算速度絕對比傳統電腦還要慢非常多，例如用磷
参雜在矽晶上的電子自旋當量子位元，它的操作速度頂多是幾十個 MHz, 跑
傳統的程式碼非常慢，而且受限於物理系統，不大可能可以增加操作頻率。
那為什麼世界各大先進國家還要花大把的鈔票研究它呢？量子電腦為什麼會
開始發展有部分原因是歸功於 1994 年 Shor’s algorithm, 這是一個
quantum algorithm. 這個演算法主要是在說，使用量子電腦做質因數分解的
時間複雜度不高，所以有機會快速破解目前採用的大部分公開金鑰密碼系統
(RSA, ElGamal). 美國國防部等等開始緊張啦，開始投資經費進去，這個物
理的領域也發展起來。故在量子電腦內，執行非特別針對它設計的演算法效
率是極差的，可能比數十年前的電腦還要差。量子電腦有應用的價值是，可
以利用它量子的特性，設計出只有量子電腦可以跑的演算法，此時可以用這
些演算法的時間複雜度較低來補償運作時脈低的問題 (演算法先決)。但很不
幸的是，目前量子演算法也只有兩三種，分別是質因數分解，未排序資料庫
搜尋和量子傅立葉轉換等。

若是量子電腦只能做上述幾樣事，那還真是無趣！我大概也不會做這一行了
。除了以上幾種可行的應用外，當年偉大的費曼提出使用量子位元的量子態
superposition 特性來模擬量子物理系統。你我現在看到的所有東西，除了
高能粒子以外，都可以用 Schrodinger 方程式來解釋。傳統上的電腦沒辦
法模擬很大尺度的物理系統，目前只能做到很精準的模擬小分子化學動力，
或者結構很漂亮有週期性的半導體之類。若是量子電腦可以被製造出來，有
機會可以模擬 DNA 的動力學，藥物動力學，並精準的算出一切可能的結果，
這才是我認為量子電腦可能的未來-模擬真實的量子系統。就我所知，有些搞
藥物理論計算的，因為傳統電腦計算能力不足 (若真的要模擬量子力學，需
要幾乎是天文數字的古典電腦之計算能力)，所以會在大部分的地方用古典牛
頓力學，然後關鍵時刻再改用量子力學。其中在何時使用古典力學，何時使
用量子力學，乃是各派自行拿捏的不傳之密了。但常常這樣算出來的東西又
和實驗結果誤差很大，有時候可能運氣好點，算出來很準。

記得我碩一在台大修我老闆的量子資訊課時，有幾個台大資工的博士班學生
來修這一堂課。大家可能聽到量子力學就嚇到，想說這是什們奇怪困難的玩
意。其實不然，在量子資訊的範疇內所用到的數學技巧只有線性代數 (矩陣
對角化、矩陣加減乘除)。是的，就是工科所需學的線性代數之難度。物理圖
像也很簡單！所有的量子態都是 vector, 而你若要量測某個觀測量，通常你
會用一個 matrix 來當做量測的 operator, 可能量測到的結果就是其
matrix 對應的 eigenvalue. 量子力學最大的精義乃為你若真的量測到某個
eigenvalue, 你系統就會被破壞到其相對應的 eigenvector. 如果要做量子
電腦演算法的資工或電機人，要懂得數學技巧大約只有線性代數，物理概念
也不會超出我提到的那些太遠。最近在念 paper, 很多不錯的 paper 都是由
資工或電機人寫的。有本教科書不錯，是專門給要做量子資訊的人念的，而
且它淺顯易懂，非物理系的都可以入手。Quantum Computation and
Quantum Information by Michael A. Nielsen and Isaa L. Chuang,
Cambridge. 若是各位對量子資訊有興趣的話，歡迎來信討論。

這個領域除了量子計算外，還包含量子加密通訊 (Quantum cryptography
or quantum key distribution) ，量子傳輸 (Quantum teleportation)。這
兩個主題都和量子糾纏 (Quantum entanglement) 相關。前者討論的範疇是
如何用量子通道來傳遞加密用的金鑰，透過量子力學被量測後會破壞其量子
態的特性來避免被竊聽。理論上證明是無法破解而且安全的，並且若有人竊
聽的話，可以被偵測出來。目前這樣的技術已經有商業化產品出現，主要是
透過光子的糾纏來傳遞 key. 後者量子傳輸是我最感興趣的議題之一。小時
候大家都很迷星艦奇航記-銀河飛龍吧！

宇宙，人類的終極邊疆。這裡敘述的是星艦企業號的旅程，它的任務，是為
了要繼續探索這全然未知的新世界，尋找新生命和新文明，勇敢地航向前人
所未至的領域。

它伴隨著多少年輕人走過那青澀時光，也讓很多小孩對於科學有股憧憬，進
而踏入研究的學術殿堂。影集內有個瞬間移動的裝置，該裝置可以特過光波
將人員瞬間從企業號傳送到星球上或者其它艦艇。是的！這樣技術在理論上
可行的。量子力學告訴我們不可能一模一樣地複製一個量子態，但是量子力
學告訴我們可以傳送一個量子態到其它地方。目前實驗上的進度已經可以傳
遞一個電子的量子態到其它地方。等到哪一天可以傳遞很大物質的量子態時
，就是人類可以瞬間移動的時候。這裡的 Quantum teleportation 沒有傳遞
物質或者能量，它是把物質的量子態傳遞到另外一個一樣的物質上，讓它有
和原先被傳送物質一樣的量子態。此時原先被傳送物質的量子態會被摧毀。

前幾天和阿怪聊到量子傳輸，他是知名的詞曲創作家兼音樂製作人，作紅了
不少歌星，如張惠妹，范逸臣等等，並寫過不少膾炙人口的歌 (張惠妹 - 牽
手，三天三夜; 范逸臣 - I BELIEVE，解釋我)。鬼靈精怪的他馬上回應他
小時候看銀河飛龍就想過這樣的問題！到底是傳輸的是靈魂還是肉體？抑或
都不是兩者？電影 - 頂尖對決 (The Prestige) 裡面，Robert Angier（由
Hugh Jackman 飾）和 Alfred Borden（由 Christian Bale 飾）兩個敵對
魔術師，兩人因極度對立而展開長達一生的對決，狂熱、欺騙與忌妒讓雙方
企圖不計代價的凌駕另一方。Robert Angier 為了高過 Alfred Borden 的移
形換影術詭計，不斷地研究新的技術，最後發現可以利用泰司拉 (Tesla) 的
電流複製自己在另外一個地方。他利用這樣的技術來實現移形換影術詭計 -
透過自殺，只留下複製出來的自己在舞台的另一端。他不知 Alfred
Borden 其實是有雙胞胎弟弟來達成移形換影術。那電影中傳遞的是甚們呢？
很顯然出現在另外一個地方的 Robert Angier 和原來的是不同人，也因為同
時兩個人存在，所以也顯然不是靈魂。可惜導演沒有請教量子資訊專家電影
是否合理。量子力學的幾個基本原理告訴我們，我們只能移動一個量子態到
其他地方，而不能複製一個量子態到其他地方。這是有名的 no cloning
theorem（見 wiki ）。我先前陳述了量子傳輸的是量子態，而非物質！而顯
而易見的，量子態乃是描述你我身體內各個電子，質子，和中子如何排列，
動量或者位置的一種資訊（或許這裡講動量或位置不精確，但為了方便比喻
起見，我把抽象的量子態如此比喻），也就是量子傳輸所傳遞的乃是量子態
的資訊，而不是實體。所以要在目標地點準備相同數量的電子質子和中子等
等，然後把這些資訊傳遞到目標那些物質。那原來那些質量呢？不可複製原
理告訴我們絕對不可是原來那個人，而量子力學也告訴我們原來那些物質的
量子態將會被抹除，形成一個不可預測的狀態，或許世俗來說可以說是灰燼
吧！在這樣個框架下，似乎就隱含了所傳遞的資訊 - 量子態不具有實體，我
覺得或許那就是靈魂！量子傳輸是把靈魂傳遞到另外一地，不傳遞質量的，
而那些資訊 - 靈魂是沒有質量，所以當然可以用光速傳遞，不違反相對論，
有質量的物體只能接近光速傳輸。不過阿怪還是覺得傳輸後不能保證那是原
來的我，搞不好是為了符合量子力學，原來那個人被物理所殺，變成灰燼，
然後另外到目的不過是全新的我。

量子電腦也和傳統電腦一樣，有所謂的 universal gate, 也就是只要有這幾
樣邏輯閘就可分解出所有不同的計算。傳統電腦中的 universal gate 是
NAND gate and NOR gate, 而在量子電腦中的為 Hadamard gate (H),
phase rotation gate, 和 controlled NOT gate. 其實我碩士班研究的主題
比較偏向如何 implement 量子電腦硬體方面。我主要在討論如何找到時間
最佳化的 controlled NOT gate, 並討論在有雜訊等等情況下，此邏輯閘
是否還能正常工作。 很信運的是，我碩士班的研究結果被刊出了，

D.-B. Tsai, P.-W. Chen, and H.-S. Goan, “Optimal control of the
silicon-based donor-electron-spin quantum computing” , Physical
Review A, Vol. 79 (Rapid Communications), 060306 (2009).

--

Tsai, Dong-Bang 蔡東邦
-----------------------------------
Blog: http://www.dbtsai.org/blog

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.248.157.207
※ 編輯: dbtsai 來自: 60.248.157.207 (06/18 14:40)