グローバーのアルゴリズム¶グローバーのアルゴリズムは、整列化されていないデータベースから特定のデータを探索するための量子アルゴリズムである[1]。回のクエリ(オラクルを呼ぶこと)で解を見出せる。加速が実現されることになる。オラクルさえ構成できれば、グローバーのアルゴリズムはあらゆる古典アルゴリズムの全探索部分を高速化することができる。充足可能性問題(SAT問題)特定のハッシュ値から元の値を探索する問題といった応用例が考えられ、後者は実際にビットコインのマイニング高速化として提案論文がある[2]。よる実装例を紹介する。アルゴリズムの流れ¶グローバーのアルゴリズムの流れはシンプルで、以下の通りである。回繰り返す測定を行う各ステップを詳細に見ていこう。用意する¶これは簡単である。