Séance de cours
L'algorithme de recherche de Grover
Dans cours
DEMO: est adipisicing proident
Minim est reprehenderit culpa sint quis quis ipsum exercitation laboris aliquip dolore in culpa quis. Aute irure exercitation excepteur dolore Lorem. Irure aliqua ad nisi sint commodo fugiat non consequat est. Ullamco pariatur deserunt dolore cupidatat qui ad labore sint voluptate consequat incididunt dolore ea.
Description
Cette séance de cours couvre l'algorithme de recherche de Grover, un algorithme quantique pour la recherche de bases de données non structurées, généralement avec une complexité d'O(N). L'algorithme utilise des principes quantiques pour trouver une solution efficace.
Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.
Regarder sur MediaspaceEnseignant
excepteur consectetur
Qui incididunt voluptate non voluptate ea incididunt tempor ullamco id pariatur. Do in pariatur sunt nisi esse voluptate velit. Officia ea quis sit dolor dolor fugiat cillum culpa minim fugiat dolor deserunt.
Source officielle
À 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.
Proximité ontologique
Séances de cours associées (36)
Éléments de complexité informatique
Couvre les concepts et les implications de complexité informatique classique et quantique.
Algorithme de recherche quantique de Grover
Explique l'algorithme de recherche quantique de Grover, qui surpasse les algorithmes classiques dans la recherche de bases de données non structurées en utilisant les requêtes O( √N).
Délégation quantique de calcul
Couvre le concept de délégation quantique du calcul et la relation entre MIP et RE, en abordant les questions fréquentes et en discutant des matériaux utiles et des interactions avec les appareils quantiques.
Informatique quantique : introduction
Couvre les bases de l'informatique quantique, les algorithmes quantiques, la correction d'erreurs et la manipulation de bits quantiques.
Éléments de complexité computationnelle
Couvre les algorithmes quantiques, les classes de complexité, l'algorithme de Grover et l'information quantique dans la complexité computationnelle.