D'un point de vue classique, lorsqu'on recherche un objet parmi un nombre n d'objets, il faut en moyenne n/2 tentatives pour y arriver
Par contre, à l'aide de l'algorithme de Grover, il ne faut que n^½ tentatives environ
1 600 opérations contre 1 000 milliards d'opérations, ce qui prendrait des années
Une image intéressante de l'algorithme de Grover consiste à ouvrir un cadenas de deux bits (deux chiffres, soit 1 et 0)