量子探索 - 量子ウォークが拓く最先端アルゴリズム

著者名：今野紀雄【著者】

近代科学社（2021/03発売）

• ISBN：9784764906303

内容説明

※本商品は固定レイアウトのコンテンツです。文字列のハイライトや検索、辞書の参照引用などの機能はご利用になれません。あらかじめご了承ください。

本書は量子ウォークを用いる探索問題について、基礎的事項から具体的計算まで丁寧に解説する。
量子ウォークとは確率論におけるランダムウォークの量子版である．従来のランダムウォークでは見られない特異な挙動を示すことから、最先端の研究対象として注目を集めている。また、その探索アルゴリズムは、量子コンピュータにも応用可能とされ大変注目されている．量子系の計算科学に関心のある多分野の読者必携の書である。

目次

1. グローヴァー・アルゴリズム
2. サイクル上の量子ウォーク
3. 超立方格子と区間の量子ウォーク
4. 2次元トーラス上の量子ウォーク
5. 空間的な量子探索アルゴリズム
6. 無向2部グラフ上の量子ウォーク
7. 有向2部グラフ上の量子探索