Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
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.