量子资讯学浅谈.docVIP

■ PAGE 360 ■ 物理雙月刊（廿四卷二期）2002年4月 量子資訊淺談 蘇正耀 國家高速電腦中心 zsu@nchc.gov.tw 量子資訊學是近年來快速成長的領域。限於時間，本文僅對早期幾個主要的發展，做最淺顯的介紹。 夢想與驚喜 　　始自第一個電子計算機開始運轉，構想能夠超越傳統所謂Turing Machines 的計算模型，便是許多科學家努力的夢想。美國阿岡國家實驗室的Paul Benioff是第一位提出概念﹝1﹞，認為利用量子物理的二態系統模擬數位０與１，可以設計出更有效能的計算工具。此概念稍後又經Feynman的引申﹝2﹞，使得有更多的物理學家注意到量子力學與計算科學之間可能的關聯。直到1985年，在英國牛津的物理學家David Deutsch發表的一篇論文裡﹝3﹞，所謂Quantum Church－Turing Machines才正式開始略具數學型式。但此論文中所提示的量子計算範例，則過於簡易且不甚實際。 　　到了1994年，Bell Lab的應用數學家Peter Shor，於當年IEEE基礎計算理論年會發表突破性工作－快速整數因數分解方法（現今已被稱為Shor’s Algorithm）﹝4﹞，量子計算的潛在應用實力便迅速引起廣泛的注意。因為如果能對任意極大的整數快速作質數分解，就可以破解目前普遍採用的RSA密碼系統。以傳統已知最快的方法對整數N做質數分解