●中譯本序
譯者序
序言
引言與概述
第1章經典計算導論
1.1圖靈機
1.1.1圖靈機上的加法運算
1.1.2Church—圖靈命題
1.1.3通用圖靈機
1.1.4概率圖靈機
1.1.5停機問題
1.2計算的線路模型
1.2.1二進制算術
1.2.2基本邏輯門
1.2.3通用經典計算
1.3計算復雜性
1.3.1復雜類
1.3.2Chernoff界限
1.4對動力學繫統性質的計算
1.4.1確定性混沌
1.4.2算法復雜性
1.5能量和信息
1.5.1麥克斯韋妖
1.5.2Landauer原理
1.5.3從信息提取功
1.6可逆計算
1.6.1Toffoli門和Fredkin門
1.6.2臺球計算機
1.7參考資料指南
第2章量子力學引論
2.1Stern—Gerlach實驗
2.2楊氏雙縫實驗
2.3線性矢量空間
2.4量子力學基本假設
2.5EPR佯：謬和貝爾不等式
2.6參考資料指南
第3章量子計算
3.1量子比特
3.1.1Bloch球
3.1.2量子比特態的測量
3.2量子計算的線路模型
3.3單量子比特門
3.4受控門和糾纏的產生
3.5通用量子門
3.6幺正誤差
3.7函數賦值
3.8量子加法器
3.9Deutsch算法
3.9.1Deutsch—Jozsa問題
3.9.2Deutsch算法的推廣
3.10量子搜索
3.10.1從4個條目中尋找一個
3.10.2從N個條目中找出一個
3.10.3幾何圖像
3.11量子傅裡葉變換
3.12量子相位估計
3.13本征值與本征函數求解
3.14周期求解與Shor算法
3.15動力學繫統的量子計算
3.15.1薛定諤方程的量子模擬
3.15.2量子面包師映射
3.15.3量子鋸齒映射
3.15.4動力學局域化的量子計算
3.16在實驗上的首次實現
3.16.1利用自旋量子比特實現的基本邏輯門
3.16.2量子計算的首次實現綜述
3.17參考資料指南
第4章量子通信
4.1經典密碼術
4.1.1Vernam密碼
4.1.2公鑰密碼繫統
4.1.3RSA方案
4.2不可克隆定理
4.3量子密碼術
4.3.1BB84方案
4.3.2E91方案
4.4密集編碼
4.5量子隱形傳態
4.6實驗狀況概述
4.7參考資料指南
習題答案
主要參考文獻
索引
