量子コンピュータの基礎数理
情報科学や情報工学を学んでいる人々に量子コンピュータを紹介することを目的とした入門書である｡とかく難しく思われがちな量子コンピュータのからくりを，わずかな量子力学の知識と大学初年程度の数学で足りるように解説している｡
- 発行年月日
- 2000/05/26
- 判型
- A5
- ページ数
- 238ページ
- ISBN
- 978-4-339-02376-3
- 内容紹介
- 目次
情報科学や情報工学を学んでいる人々に量子コンピュータを紹介することを目的とした入門書である｡とかく難しく思われがちな量子コンピュータのからくりを，わずかな量子力学の知識と大学初年程度の数学で足りるように解説している｡
1. 量子コンピュータの仕組み
1.1 古典コンピュータ
1.2 量子コンピュータ
2. テンソル積ベクトル空間
2.1 ２次元複素ベクトル空間
2.2 ２ｎ次元テンソル積ベクトル空間
3. 量子コンピュータの数理モデル
3.1 量子力学の規約
3.2 量子コンピュータの数理モデル
3.3 簡単な量子コンピュータ
4. 量子ゲート
4.1 Ｔｏｆｆｏｌｉゲート
4.2 ２キュービットゲート
4.3 ３キュービットゲート
4.4 ｎキュービットゲート
5. 離散積分変換
5.1 離散積分変換
5.2 離散積分変換の二，三の例
5.3 離散フーリエ変換
6. ファイル検索
6.1 一つのファイルの検索
6.2 ファイル検索の計算量
6.3 複数個のファイルの検索
7. 因数分解
7.1 アルゴリズムの概要
7.2 位数を求める量子コンピュータ
7.3 指数関数を計算する量子ゲート
7.4 アルゴリズムの計算量
参考文献
索引
