Christophe Pittet (Aix-Marseille 1)

"L'algorithme de Shor, ou comment factoriser un entier N en O(log(N)log(N)loglog(N)logloglog(N)) opérations quantiques"

Nous donnerons la définition mathématique d'opération quantique qui intervient dans le résultat de Shor. Nous indiquerons les étapes de la preuve en soulignant les notions qui reposent sur la théorie des groupes : le groupe unitaire, la fibration de Hopf, les relations d'orthogonalité des caractères des groupes finis, la structure du groupe des unités des groupes cycliques.