Recherche dans des données non structurées

Si vous avez une base de données non triée de $N$ éléments, la recherche classique prend un temps $O(N)$. L'algorithme de Grover prend un temps $O(√N)$. C'est une accélération quadratique.