À la découverte de l’algorithme quantique Grover

Abonnements, magazines... Notre catalogue complet au bas de cette page.

Les algorithmes quantiques… une révolution qui va nous permettre d’augmenter drastiquement nos capacités de calcul. Pour démontrer cela, j’ai choisi de vous présenter un des algorithmes phares, Grover. Celui-ci permet grossièrement de rechercher « une aiguille dans une botte de foin » ou plus techniquement ; appliquer une recherche dans une collection non ordonnée. Actuellement, nous effectuons ce genre de recherche de manière linéaire et ce n’est pas très efficace pour un nombre élevé d’éléments. Ici Grover va appliquer une recherche dite quadratique, c’est-à-dire plus le nombre d’éléments est grand, plus l’algorithme sera efficace. Il peut également servir pour obtenir des améliorations du temps d'exécution pour d'autres algorithmes. C'est ce qu'on appelle l'astuce d'amplification d'amplitude.

S'ABONNER
Egalement au sommaire de :
Programmez! #251