機器學習是人工智能發(fā)展和研究過程中得到最廣泛重視和應用的方向,與人工智能并行發(fā)展的量子計算,其被廣泛關注的領域之一是量子機器學習算法。量子計算的到來使現有的密碼算法受到沖擊,而建立在密碼學大廈之上的區(qū)塊鏈技術也將受到影響,基于量子密碼體系的區(qū)塊鏈即量子區(qū)塊鏈系統(tǒng)便是一種探索。本書主要對機器學習、深度學習、區(qū)塊鏈和量子計算技術及其應用進行全面介紹和論述,主要內容包括機器學習基礎原理、量子信息與量子計算、量子計算與機器學習、區(qū)塊鏈技術基礎、區(qū)塊鏈技術應用、量子區(qū)塊鏈初探。
楊毅,女,博士,現工作于清華大學電子工程系,IEEE會員、清華大學博士后理事,長期從事信號處理、語音識別、跨媒體新技術與新應用、數據檢索方面的科研和教學工作。
目 錄
第1章 緒論 (1)
1.0 引言 (1)
1.1 人工智能的起源 (2)
1.2 人工智能中的機器學習 (3)
1.3 人工智能的曲折發(fā)展 (5)
1.4 量子計算和量子機器學習 (6)
1.5 區(qū)塊鏈技術 (7)
1.6 量子區(qū)塊鏈 (9)
1.7 本章小結 (9)
第2章 機器學習基礎 (11)
2.0 引言 (11)
2.1 有監(jiān)督學習 (11)
2.2 有監(jiān)督分類問題 (12)
2.2.1 K近鄰算法 (12)
2.2.2 決策樹算法 (14)
2.2.3 樸素貝葉斯算法 (15)
2.2.4 邏輯回歸算法 (17)
2.2.5 支持向量機算法 (18)
2.2.6 Adaboost算法 (19)
2.3 有監(jiān)督回歸問題 (21)
2.3.1 線性回歸算法 (21)
2.3.2 非線性回歸算法 (22)
2.4 無監(jiān)督學習 (23)
2.4.1 K-Means算法 (23)
2.4.2 FP-growth算法 (25)
2.5 本章小結 (28)
第3章 量子信息與量子計算基礎 (29)
3.0 引言 (29)
3.1 量子計算基礎 (30)
3.1.1 計算復雜度和圖靈機 (30)
3.1.2 態(tài)疊加原理 (31)
3.1.3 可觀測量 (32)
3.1.4 正定測量 (33)
3.1.5 量子比特和量子記憶 (33)
3.2 量子計算數學原理 (34)
3.2.1 Hilbert空間和Dirac符號 (34)
3.2.2 對偶空間和對偶向量 (35)
3.2.3 量子算子 (36)
3.2.4 譜理論和張量積 (37)
3.2.5 Schmidt分解 (38)
3.3 量子比特操作 (39)
3.3.1 量子比特 (39)
3.3.2 量子寄存器 (39)
3.3.3 基本量子門 (40)
3.3.4 量子狀態(tài) (45)
3.3.5 復合系統(tǒng) (45)
3.3.6 混合態(tài)和通用量子操作 (46)
3.4 量子電路模型 (47)
3.4.1 經典電路和量子電路 (47)
3.4.2 門電路組合 (49)
3.4.3 量子并行 (49)
3.4.4 標準電路模型 (50)
3.4.5 量子電路的測量 (50)
3.5 量子計算應用 (52)
3.5.1 量子計算復雜度和黑盒問題 (52)
3.5.2 量子編碼和量子通信 (53)
3.5.3 量子糾錯和容錯 (54)
3.5.4 量子糾纏 (55)
3.5.5 量子密碼學 (55)
3.6 本章小結 (57)
第4章 量子計算與機器學習 (59)
4.0 引言 (59)
4.1 量子初級算法 (60)
4.1.1 概率論和量子算法 (60)
4.1.2 Deutsch算法 (62)
4.1.3 Deutsch-Jozsa算法 (65)
4.1.4 Simon算法 (66)
4.1.5 Shor算法 (70)
4.1.6 Grover算法 (73)
4.2 量子程序 (78)
4.2.1 量子編程語言 (78)
4.2.2 量子計算的Qif和Qwhile (79)
4.3 量子概率算法 (81)
4.3.1 量子隨機存取存儲器 (81)
4.3.2 量子模擬退火 (82)
4.3.3 量子貝葉斯網絡 (84)
4.4 量子機器學習 (88)
4.4.1 量子主成分分析 (88)
4.4.2 量子HHL算法 (90)
4.4.3 量子K-Means算法 (92)
4.4.4 量子支持向量機 (95)
4.4.5 量子圖像識別 (98)
4.4.6 量子手寫數字二分類算法 (101)
4.5 本章小結 (103)
第5章 區(qū)塊鏈技術基礎 (105)
5.0 引言 (105)
5.0.1 單式賬本 (105)
5.0.2 復式賬本 (107)
5.0.3 分布式賬本 (107)
5.0.4 比特幣系統(tǒng)與超級賬本 (108)
5.0.5 區(qū)塊鏈 (108)
5.1 區(qū)塊鏈的技術基礎 (109)
5.1.1 去中心化之路 (110)
5.1.2 區(qū)塊鏈的去中心化 (112)
5.1.3 共識算法 (114)
5.1.4 拜占庭問題和算法 (115)
5.2 區(qū)塊鏈的密碼學和安全性問題 (117)
5.2.1 密碼學定義和分類 (117)
5.2.2 對稱密碼 (119)
5.2.3 非對稱密碼 (124)
5.2.4 Hash函數 (126)
5.2.5 博弈論 (127)
5.2.6 數字證書和同態(tài)加密 (127)
5.3 區(qū)塊鏈的分布式系統(tǒng)原理 (129)
5.3.1 一致性問題 (129)
5.3.2 共識算法 (130)
5.3.3 FLP不可能原理 (130)
5.3.4 CAP原理和ACID原則 (131)
5.3.5 Paxos算法和Raft算法 (132)
5.3.6 可靠性指標 (133)
5.4 本章小結 (135)
第6章 區(qū)塊鏈技術應用 (137)
6.0 引言 (137)
6.1 比特幣系統(tǒng) (137)
6.1.1 比特幣系統(tǒng)的原理和基本概念 (137)
6.1.2 比特幣系統(tǒng)的“挖礦” (139)
6.1.3 閃電網絡的出現 (139)
6.1.4 側鏈 (141)
6.2 以太坊 (142)
6.2.1 以太坊的目標 (142)
6.2.2 以太坊和比特幣系統(tǒng) (143)
6.2.3 以太坊的基本概念 (144)
6.2.4 以太坊的基本設計 (145)
6.3 超級賬本 (146)
6.3.1 典型的超級賬本框架 (146)
6.3.2 典型的超級賬本工具 (146)
6.4 本章小結 (147)
第7章 量子區(qū)塊鏈初探 (149)
7.0 引言 (149)
7.1 量子計算對區(qū)塊鏈的沖擊 (149)
7.1.1 量子算法對Hash函數的攻擊 (149)
7.1.2 量子算法對非對稱密碼的攻擊 (150)
7.2 量子加密 (153)
7.2.1 量子加密特性 (153)
7.2.2 量子安全加密 (153)
7.2.3 量子密碼取代數字簽名 (154)
7.3 量子區(qū)塊鏈 (155)
7.3.1 量子密鑰分發(fā) (156)
7.3.2 量子加密區(qū)塊鏈通信 (157)
7.3.3 量子比特幣 (159)
7.3.4 量子比特幣“挖礦” (160)
7.4 后量子密碼學 (161)
7.4.1 基于Hash函數的后量子密碼算法 (162)
7.4.2 基于編碼的后量子密碼算法 (163)
7.4.3 基于多變量的后量子密碼算法 (164)
7.4.4 基于格的后量子密碼算法 (166)
7.4.5 其他后量子密碼算法 (168)
7.5 本章小結 (169)
參考文獻 (171)