量子计算浅谈.pdfVIP

量子計算淺談 文/蘇正耀 摘要 量子計算是量子資訊科學領域重要的一環，本文對其早期主要的發展做淺顯的介紹。 一 、夢想與驚喜 質數分解，其計算的複雜度（Complexity，也就是 始自第一個電子計算機開始運轉，構想能夠超 所須計算的步數）是此整數位數（log N ）的指數 越傳統所謂 Turing Machines 的計算模型，便是 函數；此難以突破的鉅額計算複雜度提供了密碼系 許多科學家努力的夢想。美國阿岡國家實驗室的 統的安全性。Shor 的方法卻可將此複雜度降為多 Paul Benioff 是第一位提出概念，認為利用量子 項式函數（雖然僅是機率性的），使得快速破解 物理的二態系統模擬數位0與1，可以設計出更有