|
|
|
本書的內容主要包括三部分。第一部分概述了量子計算和量子電路的基礎知識。第二部分重點介紹了量子硬體和量子計算演算法的基本原理，並提供了多種量子計算方法的實用代碼。第三部分詳細介紹了掌握量子計算所需的數學工具，特別是把線性代數的核心概念和量子計算聯繫起來。此外，本書還介紹了的變分和優化方法，討論了隨機電路採樣等前沿應用。
閱讀本書，讀者不僅能對量子計算的歷史和發展脈絡有清晰的認識，掌握量子計算的關鍵知識點，通過隨書代碼還能親自體驗量子程式設計，將量子計算的理論知識和動手實踐相結合。
Jack D. Hidary是Alphabet X（前身為Google X）的科學家，專注于人工智慧和量子計算的研究。他和他的團隊為NISQ量子處理器開發和研究演算法，並為量子計算創建新的軟體庫。在人工智慧領域，他和他的團隊專注於基礎研究，如深度網路的泛化以及應用人工智慧技術等。
譯者簡介
姚鵬暉，南京大學電腦科學與技術系副教授，主要研究方向是量子資訊與量子計算，在理論電腦科學會議和資訊理論期刊上發表多篇論文，並多次在量子資訊國際會議上做學術報告。
欽明瓏，南京大學電腦科學與技術系博士研究生，研究方向為量子計算複雜性理論。 汪昌盛，南京大學電腦科學與技術系碩士研究生，研究方向為量子分散式運算。 趙銘南，南京大學電腦科學與技術系博士研究生，研究方向為量副程式設計理論、去隨機化理論。
第一部分 基礎知識
第1章 疊加態、糾纏和可逆性3
第2章 量子計算簡史9
第3章 量子比特、運算元以及測量13
3.1 量子運算元 16
3.1.1 一元運算元 17
3.1.2 二元運算元 20
3.1.3 三元運算元 22
3.2 與經典門的比較 24
3.3 量子運算元的通用性 25
3.4 Gottesman-Knill 和 Solovay-Kitaev 25
3.5 Bloch球 26
3.6 測量公設 26
3.7 原地計算 28
第4章 複雜性理論31
4.1 問題與演算法 31
4.2 時間複雜度 32
4.3 複雜性類 33
4.4 量子計算和Church-Turing論題 35
第二部分 硬體及其應用
第5章 建造量子電腦39
5.1 評估量子電腦 40
5.2 中性原子 41
5.3 NMR 42
5.4 金剛石氮空位中心 42
5.5 光子學 43
5.6 自旋量子比特 45
5.7 超導量子比特 46
5.8 拓撲量子計算 47
5.9 離子阱 47
5.10 小結 48
第6章 量子電腦程式設計開發庫49
6.1 量子電腦和量子計算模擬器 50
6.2 Cirq 51
6.3 Qiskit 53
6.4 Forest 55
6.5 量子開發套件 57
6.6 開發庫摘要 59
6.6.1 使用庫 60
6.6.2 其他開發庫 60
6.7 更多量副程式 60
6.7.1 Bell 態 60
6.7.2 含參門 62
第7章 隱形傳態、超密編碼與Bell不等式65
7.1 量子隱形傳態 65
7.2 超密編碼 68
7.3 量子隱形傳態和超密通信的程式碼 69
7.4 Bell不等式測試 71
7.5 小結 75
第8章 經典演算法：代碼詳解77
8.1 Deutsch-Jozsa演算法 79
8.2 Bernstein-Vazirani演算法 85
8.3 Simon問題 88
8.4 量子傅裡葉變換 89
8.5 Shor演算法 92
8.5.1 RSA密碼 92
8.5.2 函數的週期 92
8.5.3 函數的週期作為大數分解演算法的輸入 94
8.6 Grover演算法 105
8.7 小結 108
第9章 量子計算方法109
9.1 變分量子本徵求解器 109
9.1.1 帶雜訊的VQE演算法 113
9.1.2 更複雜的擬設 114
9.2 量子化學 115
9.3 量子近似優化演算法(QAOA) 120
9.4 量子處理器上的機器學習 129
9.5 量子相位估計 134
9.6 解線性方程組 139
9.6.1 HHL演算法的描述 140
9.6.2 HHL演算法的示例實現 142
9.7 量子亂數產生器 150
9.8 量子行走 151
9.9 小結 157
第10章 應用和量子霸權159
10.1 應用 159
10.1.1 量子類比和量子化學 159
10.1.2 從概率分佈中採樣 160
10.1.3 使用量子電腦加速線性代數領域的計算 160
10.1.4 優化 160
10.1.5 張量網路 160
10.2 量子霸權 160
10.2.1 隨機電路採樣 161
10.2.2 其他證明量子霸權的問題 164
10.2.3 量子優勢 164
10.3 未來發展方向 165
10.3.1 量子糾錯 165
10.3.2 用量子電腦做物理 165
10.4 小結 165
第三部分 工具
第11章 量子計算的數學工具I 169
11.1 引言與自我測試 169
11.2 線性代數 171
11.2.1 向量及符號 171
11.2.2 向量的基本運算 172
11.2.3 向量的範數 176
11.2.4 點乘 178
11.3 複數與內積 180
11.3.1 複數 180
11.3.2 點積的推廣：內積 181
11.3.3 複數的極座標表示 185
11.4 矩陣初步 192
11.4.1 基本矩陣運算元 192
11.4.2 單位矩陣 198
11.4.3 轉置、共軛與跡 199
11.4.4 矩陣的指數函數 205
11.5 外積與張量積 206
11.5.1 外積：一種產生矩陣的運算 206
11.5.2 張量積 207
11.6 集合論 209
11.6.1 集合論基礎 209
11.6.2 笛卡兒積 211
11.6.3 關係和函數 212
11.6.4 函數的重要性質 216
11.7 線性變換的定義 219
11.8 從零開始構建向量空間 221
11.8.1 群 221
11.8.2 域 226
11.8.3 向量空間的定義 230
11.8.4 子空間 232
11.9 生成空間、線性無關性、基以及維數 234
11.9.1 生成空間 234
11.9.2 線性無關性 235
11.9.3 基以及維數 237
11.9.4 正交基 239
第12章 量子計算的數學工具II 241
12.1 線性變換與矩陣 241
12.2 矩陣與運算元 245
12.2.1 行列式 245
12.2.2 行列式的幾何屬性 248
12.2.3 矩陣求逆 249
12.3 本征向量和本征值 255
12.4 深入探究內積 259
12.5 厄米運算元 261
12.5.1 為什麼測量結果不能為複數 262
12.5.2 厄米運算元具有實本征值 263
12.6 酉運算元 264
12.7 直和與張量積 265
12.7.1 直和 265
12.7.2 張量積 267
12.8 希爾伯特空間 269
12.8.1 度量、柯西序列以及完備性 269
12.8.2 內積的公理化定義 272
12.8.3 希爾伯特空間的定義 273
12.9 用希爾伯特空間表示量子比特 274
第13章 量子計算的數學工具III 277
13.1 布耳函數 277
13.2 對數與指數 278
13.3 歐拉公式 279
第14章 量子運算元和核心電路表283
參考文獻287
