Ê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 GraphSearch.
Cette séance de cours explore le concept de groupes et de nombres, en se concentrant sur le problème caché des sous-groupes. Il couvre des sujets tels que la recherche de sous-groupes cachés, la reconstruction de groupes et le problème de recherche de période. L'instructeur explique les algorithmes classiques, les algorithmes quantiques comme l'algorithme de Shor, et la complexité impliquée dans la résolution de ces problèmes. La séance de cours aborde également la factorisation des entiers, les fonctions arithmétiques et l'application des algorithmes quantiques. Une attention particulière est accordée à la recherche de la période d'une fonction arithmétique et aux défis posés par le problème caché des sous-groupes.