lov-grover

ロブ・グローバー (lov-grover)

ロブ・グローバーは、未整理な探索問題を量子計算で平方根程度に高速化する グローバーのアルゴリズムを提案した計算機科学者。動画では、古典計算で O(N) 回かかる探索を O(√N) 回へ短縮する手順の発見者として登場する。

量子コンピューターが単に全候補を並列に試すのではなく、状態ベクトルの振幅を反射と回転で操作するという説明の中心に、このアルゴリズムが置かれている。