《突破經典信息科學的極限——量子資訊理論》是2007年大連理工大學出版社出版的圖書,作者是(日)佐川弘幸、(日)吉田宣章。
本書首先介紹了量子力學的新進展以及量子力學的奇妙特性。在此基礎上,介紹了量子信息科學是怎樣通過直接調控微觀粒子的量子態來展現吉希臘神話中的一種“魔法”——隱形傳態(Teleportation),展現量子計算機驚人的計算速度和搜尋功能以及完成這些功能的基本原理。無論是志向於研究信息科學和物理科學的年輕學者,研究生,還是對科學具有好奇心的大學生,都能在本書中得到一種啟迪,感受到量子世界令人陶醉的魅力,享受量子力學的奇妙特性所帶來的快樂。
近20年來量子力學的新進展為信息科學的發展注入了新的活力,量子力學的奇妙特性為信息科學提供了嶄新的原理和方法,提供了突破經典信息科學極限的途徑。有科學家預言,21世紀,人類將從經典資訊時代跨越到量子資訊時代。
本書可作為碩士、博士研究生的教材,也可供高校教師、研究人員以及對量子信息感興趣的人們學習、參考。
佐川弘幸,1946年出生於福島縣。1969年畢業於早稻田大學理工學部物理學科。後攻讀東北大學研究生院原子核物理專業博士課程,並於1975年獲理學博士學位。先後在N.Bohr研究所、巴黎南
大學Orsay研究所等做研究員。現任日本會津大學綜合數理科學中心教授
第1章量子力學基礎
1.1態矢量
1.2態矢量的時間演化
1.3對易關係和不確定性關係
1.4自旋體系的量子態
1.5量子比特
1.6角動量、自旋與旋轉
習題
第2章EPR對和觀測問題
2.1EPR對
2.2量子態的傳送
2.3Einstein的量子力學局域性原理
2.4二粒子關聯繫的觀測與隱變數理論
2.4.1CHSH不等式
2.4.2經典關聯和量子關聯:核分裂問題
2.5基於光子對的EPR實驗
習題
第3章經典計算機
3.1邏輯電路
3.2時序電路和存儲器
3.3Netlmann型計算機
3.4圖靈機
3.5可計算性和計算的複雜性
3.5.1四則運算
3.5.2素數分解和素數的判定問題
3.5.3組合問題
3.5.4計算的複雜性和計算量
習題
第4章量子邏輯門
4.1基本量子門
4.2受控量子門
4.3量子圖靈機
4.4量子Fourier變換(3比特情況)
習題
第5章信息、通信理論
5.1熵
5.1.1信息量的定義
5.1.2熵
5.1.3信息的編碼
5.1.4VonNeuImann熵
5.2通信中的信息量
習題
第6章量子計算
6.1量子比特和量子暫存器
6.2Deutsch-Josza算法
6.3Shor的素數分解算法
6.4月比特量子Fourier變換
6.5量子相位的計算和階算法
6.6同餘式指數計算
習題
第7章量子密碼
7.1密鑰密碼
7.2單時拍密碼
7.3公開鑰密碼
7.4量子密鑰分發
7.4.1不可克隆定理
7.4.2RR84協定
7.4.3B9Z協定
7.4.4E91協定
習題
第8章量子搜尋算法
8.1Oracle函式
8.2量子Oracle
習題
第9章量子計算機的設計
9.1核磁共振計算機
9.1.1核磁共振計算機的原理
9.1.2核磁共振與自旋進動
9.1.3統計處理
9.1.4計算例子——素數分解量子計算實驗
9.2捕獲離子計算機
9.2.1基本原理
9.2.2捕獲離子
9.2.3算法
9.2.4初始態的製備
9.2.5計算結果的讀出
9.2.6量子門舉例
9.3量子點計算機
9.3.1基本原理
9.4光子計算機
習題
第10章整數論簡介
10.1整數論基礎
10.1.1同餘式
10.1.2Euler定理(Fermat小定理)
10.1.3歐氏相除法
10.1.4DioDhantus方程(不定方程)
10.1.5中國式剩餘定理
10.2連分數展開
習題參考解答
參考文獻
索引
附表
附表1希臘字母及其讀法
附表2基本物理常數
附表3SI詞頭