内容説明
※本商品は固定レイアウトのコンテンツです。文字列のハイライトや検索、辞書の参照引用などの機能はご利用になれません。あらかじめご了承ください。
本書は量子ウォークを用いる探索問題について、基礎的事項から具体的計算まで丁寧に解説する。
量子ウォークとは確率論におけるランダムウォークの量子版である．従来のランダムウォークでは見られない特異な挙動を示すことから、最先端の研究対象として注目を集めている。また、その探索アルゴリズムは、量子コンピュータにも応用可能とされ大変注目されている．量子系の計算科学に関心のある多分野の読者必携の書である。
目次
1. グローヴァー・アルゴリズム
2. サイクル上の量子ウォーク
3. 超立方格子と区間の量子ウォーク
4. 2次元トーラス上の量子ウォーク
5. 空間的な量子探索アルゴリズム
6. 無向2部グラフ上の量子ウォーク
7. 有向2部グラフ上の量子探索
