量子コンピュータの基礎数理

量子コンピュータの基礎数理

情報科学や情報工学を学んでいる人々に量子コンピュータを紹介することを目的とした入門書である。とかく難しく思われがちな量子コンピュータのからくりを,わずかな量子力学の知識と大学初年程度の数学で足りるように解説している。

ジャンル
発行年月日
2000/05/26
判型
A5
ページ数
238ページ
ISBN
978-4-339-02376-3
量子コンピュータの基礎数理
在庫僅少

定価

3,300(本体3,000円+税)

カートに入れる

購入案内

  • 内容紹介
  • 目次
  • 著者紹介

情報科学や情報工学を学んでいる人々に量子コンピュータを紹介することを目的とした入門書である。とかく難しく思われがちな量子コンピュータのからくりを,わずかな量子力学の知識と大学初年程度の数学で足りるように解説している。

1. 量子コンピュータの仕組み
 1.1 古典コンピュータ
 1.2 量子コンピュータ

2. テンソル積ベクトル空間
 2.1 2次元複素ベクトル空間
 2.2 2n次元テンソル積ベクトル空間

3. 量子コンピュータの数理モデル
 3.1 量子力学の規約
 3.2 量子コンピュータの数理モデル
 3.3 簡単な量子コンピュータ

4. 量子ゲート
 4.1 Toffoliゲート
 4.2 2キュービットゲート
 4.3 3キュービットゲート
 4.4 nキュービットゲート

5. 離散積分変換
 5.1 離散積分変換
 5.2 離散積分変換の二,三の例
 5.3 離散フーリエ変換

6. ファイル検索
 6.1 一つのファイルの検索
 6.2 ファイル検索の計算量
 6.3 複数個のファイルの検索

7. 因数分解
 7.1 アルゴリズムの概要
 7.2 位数を求める量子コンピュータ
 7.3 指数関数を計算する量子ゲート
 7.4 アルゴリズムの計算量

参考文献
索引

上坂 吉則(ウエサカ ヨシノリ)