Séance de cours

Algorithme de recherche quantique de Grover

Description

Cette séance de cours couvre l'algorithme de recherche quantique de Grover, expliquant comment il surpasse les algorithmes classiques dans la recherche de bases de données non structurées en prenant des requêtes O( √N). L'instructeur discute de l'oracle, de l'astuce de la phase et de la complexité de l'algorithme.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.