第8章 量子探索アルゴリズム

第8章ではデータベース探索など、いわゆる探索問題を解く量子アルゴリズムを紹介する。 量子探索アルゴリズムは古典の探索アルゴリズムより計算量が少なくて高速であると言われているが、ここでいう計算量とはオラクルという関数にアクセスする回数で定義されている。 本章ではまずオラクルの説明を行い、その後に量子探索アルゴリズムの最も重要な例の一つであるグローバーのアルゴリズムについての詳細な説明を行う。