Ê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 se penche sur l'analyse du processus de mesure dans le contexte de l'algorithme de Shor, en se concentrant sur la période extrême 'r' de 'f'. L'instructeur discute du processus d'obtention de plusieurs mesures et des implications de la mesure dans différents cas. La séance de cours couvre également les aspects mathématiques de l'algorithme, y compris le concept de fractions continues et leur représentation. En outre, il explore la signification des convergents dans l'algorithme et les conditions dans lesquelles ils sont appliqués. La présentation se termine par un examen détaillé de la complexité de l'algorithme et des applications pratiques de l'algorithme de Shor.