Groverのアルゴリズム

未整理のデータ群から特定の要素を探索する際、古典的な計算ではN回の試行が必要なところを、√N回のステップで実行できる量子アルゴリズム。対称暗号の鍵探索に適用可能とされるが、並列化が困難で逐次処理を要するという物理的制約がある。