本書在全面介紹量子計算與量子信息理論中用到的量子力學、線性代數、計算復雜性理論等背景知
識的基礎上,著重介紹幾個代表性的量子算法:Deutsch-Jozsa 算法、Simon 算法、BV 算法、Grover 算
法、量子傅里葉變換、HHL 算法等。同時,也介紹量子計算與量子信息實際應用所涉及的一些問題,包
括量子通信中的量子密鑰分發與量子隨機數,以及安全量子計算協議,并簡單介紹幾種未來量子計算機
可能的物理實現形式。
全書共分 3 篇:第 1 篇(第 1~4 章)為基礎知識背景篇,著重介紹量子計算與量子信息理論所用到
的量子力學、線性代數、計算復雜性理論等背景知識;第 2 篇(第 5~8 章)為算法篇,著重介紹幾個有
代表性的量子算法,說明算法步驟,并對各個算法進行簡單的分析;第 3 篇(第 9~12 章)為應用篇,
介紹量子通信中的量子密鑰分發與量子隨機數、安全量子計算協議及幾種未來量子計算機可能的物理實
現形式。每章后均附有參考文獻與習題。
本書由淺入深,從基礎理論到前沿,具有系統性、交叉性、前沿性等特點,適合作為高等院校電子、
通信、計算機、數學及信息類交叉學科專業高年級本科生、研究生的教材,同時也可供其他從事量子計
算研究的研究人員參考。
第1章
緒論
第2章
量子力學引論
第3章
計算復雜性
第4章
量子計算模型
第5章
基本的量子算法
第6章
量子搜索算法
第7章
量子博里葉變換及應用
第8章
量子機器學習
第9章
量子噪聲和容錯
第10章
量子密碼學
第11章
安全量子計算
第12章
量子計算機的物理實現
參考文獻