Séance de cours
Algorithme de recherche d'ordre
Description
Cette séance de cours couvre l'algorithme de recherche d'ordre, qui vise à trouver la période d'une fonction modulo N. L'algorithme implique la prise d'un entier x et la recherche du plus petit r tel que x^r 1 (mod N). Il explore l'application de l'estimation de la phase quantique (EPQ) à l'opérateur unitaire U, en se concentrant sur la recherche efficace de la période. La séance de cours s'inscrit dans le processus d'application des portes C-U et de codage efficace. Différents exemples et preuves sont fournis pour illustrer le fonctionnement et l'efficacité de l'algorithme.
Enseignant
id excepteur
Consectetur est veniam et esse culpa non enim ex pariatur qui magna. Nostrud elit culpa commodo mollit sint aliqua culpa elit ipsum ea mollit aute. Sunt ipsum nostrud sit ut qui et magna amet. Ipsum ad non anim deserunt eu nostrud eiusmod voluptate est.
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 (33)
Ordre quantique de la recherche avec QPE
Couvre l'algorithme de recherche d'ordre quantique en utilisant l'estimation de phase quantique (QPE), en se concentrant sur l'algorithme d'affacturage de Shor.
Algorithme d'affacturage de Shor : Estimation de la phase quantique
Couvre l'algorithme d'affacturage de Shor et le lien entre la recherche d'ordre et l'affacturage.
Génération de nombres aléatoires quantiques
Explore la génération de nombres quantiques aléatoires, en discutant des défis et des implémentations de générer une bonne randomité à l'aide de dispositifs quantiques.
L'algorithme de Shor : les entiers de factoring
Couvre les bases de l'algorithme de Shor pour factoriser les entiers et les étapes impliquées dans l'algorithme quantique.
Transformation quantique de Fourier et estimation de la phase
Explore la transformation quantique de Fourier et l'estimation de phase dans le calcul quantique, en mettant l'accent sur les eigenvectors, les opérations unitaires et les tâches de calcul.