Algorithme du shor : constatation de la période

Séances de cours associées (30)

Page 2 sur 3

Explore l'algorithme de Shor pour la factorisation quantique et son application dans la recherche de périodes de fonction.

Explore en profondeur les racines polynômes, la factorisation et l'algorithme euclidien.

Couvre les détails du circuit d'algorithme de Shor et sa complexité.

Couvre l'algorithme d'affacturage de Shor et le lien entre la recherche d'ordre et l'affacturage.

Couvre GCD, LCM et l'algorithme euclidien pour un calcul efficace de GCD.

Couvre GCD, LCM et l'algorithme euclidien pour un calcul efficace.

Couvre l'algorithme de Lenstra pour la factorisation des entiers, qui calcule efficacement les facteurs premiers d'un entier.

Introduit la factorisation polynôme sur les champs finis et le calcul efficace des plus grands diviseurs communs des polynômes.

Introduit le plus grand diviseur commun, la factorisation principale et l'algorithme euclidien.

Couvre la factorisation des polynômes sur un champ, y compris la division avec le reste et les diviseurs communs.