Séance de cours
Algorithme d'affacturage de Shor : Estimation de la phase quantique
Séances de cours associées (106)
Ordre quantique de la recherche avec QPE
Couvre l'algorithme de recherche d'ordre quantique en utilisant l'estimation de phase quantique (QPE), en se concentrant sur l'algorithme d'affacturage de Shor.
Génération de nombres aléatoires quantiques
Explore la génération de nombres quantiques aléatoires, en discutant des défis et des implémentations de générer une bonne randomité à l'aide de dispositifs quantiques.
Groupes d'Abeliens Finites
Couvre le théorème de Cauchy, la classification des groupes abeliens finis, les propriétés directes du produit, et plus encore.
Tests de nombres premiers et de primalité
Couvre les nombres premiers, la cryptographie RSA et les tests de primalité, y compris le théorème des restes chinois et le test de Miller-Rabin.
L'algorithme de Shor : les entiers de factoring
Couvre les bases de l'algorithme de Shor pour factoriser les entiers et les étapes impliquées dans l'algorithme quantique.
Algèbre élémentaire: ensembles numériques
Explore les concepts d'algèbre élémentaire liés aux ensembles numériques et aux nombres premiers, y compris la factorisation et les propriétés uniques.
Introduction: programme de cours
Introduit le programme de cours, le schéma de classement, et les modèles de calcul classique et quantique.
Monstrueux Moonshine
Explore Monstrous Moonshine, en se concentrant sur la découverte de 1979 et ses connexions mathématiques.
La période de recherche de l'algorithme
Explore la méthode d'estimation de la phase quantique pour trouver la période d'une fonction à l'aide d'un oracle.
Algorithme d'affacturage de Shor
Couvre l'algorithme d'affacturage de Shor, visant à trouver des facteurs entiers efficacement en utilisant le calcul quantique.