工学
量子探索量子ウォークが拓く最先端アルゴリズム
量子ウォークを用いる探索問題について詳説！
本書は量子ウォークを用いる探索問題について，基礎的事項から具体的計算まで丁寧に解説する．
量子ウォークとは確率論におけるランダムウォークの量子版である．従来のランダムウォークでは見られない特異な挙動を示すことから最先端の研究対象として注目を集めている．また，その探索アルゴリズムは，量子コンピュータにも応用可能とされ大変注目されている．量子系の計算科学に関心のある多分野の読者必携の書である．
電子書籍¥4,400 小売希望価格（税込）
紙の書籍¥4,400定価（税込）
基本情報
| 発売日 | 2021年3月3日 |
|---|---|
| 本体価格 | 4,000円 |
| ページ数 | 224 ページ ※印刷物 |
| サイズ | A5 |
| ISBN | 9784764906303 |
| ジャンル | 工学 |
| タグ | 物理学 |
| 電子書籍形式 | 固定型 |
主要目次
1 グローヴァー・アルゴリズム
1.1 アルゴリズムの定義
1.2 アルゴリズムの諸性質
1.3 最適回数
2 サイクル上の量子ウォーク
2.1 モデルの定義
2.2 振幅と測度の集合
2.3 固有値と固有ベクトル
2.4 フーリエ解析
2.5 アダマールウォークの種々の測度
2.6 時間平均極限測度
2.7 アダマールウォークの周期
3 超立方格子と区間の量子ウォーク
3.1 超立方格子上の量子ウォーク
3.2 フーリエ解析
3.3 区間上の空間一様な量子ウォーク
3.4 区間上の空間非一様な量子ウォーク
4 2次元トーラス上の量子ウォーク
4.1 モデルの定義
4.2 フーリエ解析
4.3 M型グローヴァーウォーク
4.4 F型グローヴァーウォーク
4.5 M型フーリエウォーク
4.6 F型フーリエウォーク
5 空間的な量子探索アルゴリズム
5.1 アルゴリズムの定義
5.2 完全グラフの場合
5.3 量子探索アルゴリズムの流れ
5.4 グローヴァーウォークの場合
6 無向2部グラフ上の量子ウォーク
6.1 反射作用素
6.2 Szegedyウォーク
6.3 特異値と特異ベクトル
6.4 スペクトル分解
7 有向2部グラフ上の量子探索
7.1 固有値と固有ベクトル
7.2 完全グラフの場合
7.3 量子到達時刻
7.4 ターゲットの発見確率
1.1 アルゴリズムの定義
1.2 アルゴリズムの諸性質
1.3 最適回数
2 サイクル上の量子ウォーク
2.1 モデルの定義
2.2 振幅と測度の集合
2.3 固有値と固有ベクトル
2.4 フーリエ解析
2.5 アダマールウォークの種々の測度
2.6 時間平均極限測度
2.7 アダマールウォークの周期
3 超立方格子と区間の量子ウォーク
3.1 超立方格子上の量子ウォーク
3.2 フーリエ解析
3.3 区間上の空間一様な量子ウォーク
3.4 区間上の空間非一様な量子ウォーク
4 2次元トーラス上の量子ウォーク
4.1 モデルの定義
4.2 フーリエ解析
4.3 M型グローヴァーウォーク
4.4 F型グローヴァーウォーク
4.5 M型フーリエウォーク
4.6 F型フーリエウォーク
5 空間的な量子探索アルゴリズム
5.1 アルゴリズムの定義
5.2 完全グラフの場合
5.3 量子探索アルゴリズムの流れ
5.4 グローヴァーウォークの場合
6 無向2部グラフ上の量子ウォーク
6.1 反射作用素
6.2 Szegedyウォーク
6.3 特異値と特異ベクトル
6.4 スペクトル分解
7 有向2部グラフ上の量子探索
7.1 固有値と固有ベクトル
7.2 完全グラフの場合
7.3 量子到達時刻
7.4 ターゲットの発見確率