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.

À 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.