グローバーのアルゴリズムは、1996年にロブ・グローバーによって発表され、構造のない探索に対して二次的な高速化を提供します。N個の項目からなる探索空間に対して、古典探索はO(N)回のクエリを必要としますが、グローバーはO(√N)回のクエリしか必要としません。このアルゴリズムは、振幅増幅と呼ばれる過程を通じて「グローバー拡散演算子」(目標状態の振幅を増幅し他を抑制する)を繰り返し適用することで機能します。約π√N/4回の反復の後、状態を測定すると高い確率で目標の項目が得られます。グローバーのアルゴリズムは証明可能な意味で最適であり、構造のない探索においてこれより優れた量子アルゴリズムは存在しません。応用にはデータベース探索、NP困難問題の解法、量子暗号解読があります。HLQuantumは組み込みのグローバー実装を含んでいます。