Gain de rapidité engendré par l'ordinateur quantique [Début] [Précédent] [Suivant]



* 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)


GNU/Linux Page maintenue par Mathieu DECORE
Dernière mise à jour : 18/12/01 - © mdecore@linux-france.org 2001

- 23/30 -