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

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