Ê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 s'inscrit dans les détails complexes du circuit algorithmique de Shor, expliquant les étapes impliquées dans l'affacturage de grands nombres efficacement à l'aide du calcul quantique. L'instructeur couvre le processus de choix des paramètres, de calcul de l'oracle, et d'observation du comportement du circuit. L'accent est mis sur la complexité temporelle de l'algorithme et sur l'importance de la randomisation pour réussir. La séance de cours se termine par un aperçu des étapes de traitement classiques et de la signification des convergents dans l'algorithme.