グローバーのアルゴリズム

3行要約

1. 未整列のデータベースから特定のデータを探索する、量子コンピュータ向けのアルゴリズム。
2. 古典的な探索がN回必要なのに対し、√N回の試行で目的のデータを見つけ出せる。
3. 量子状態の振幅を増幅させる手法を用いており、暗号解読などへの応用が期待される。