Raisonnement sur les algorithmes quantiques : estimation de phase, amplification d'amplitude et plus

La conception ou l'évaluation d'un algorithme quantique nécessite une maîtrise d'un petit ensemble de blocs de construction. L'estimation de phase, l'amplification d'amplitude et la transformée de Fourier quantique sont récurrentes dans de nombreux algorithmes, et leur reconnaissance fait la différence entre la lecture passive d'un article et sa compréhension profonde. Vous travaillerez à travers des exercices de raisonnement écrit qui reflètent la façon dont les chercheurs et les praticiens abordent réellement la conception d'algorithmes quantiques. Ce que vous apprendrez: - Appliquer la transformée de Fourier quantique comme bloc de construction dans l'affacturage et la recherche de périodes - Utiliser l'estimation de phase comme technique générale pour extraire des valeurs propres à partir d'opérateurs unitaires - Raisonnement sur l'amplification d'amplitude comme généralisation de la recherche de type Grover - Combiner des blocs de construction pour comprendre les algorithmes pour les problèmes de sous-groupes cachés - Lisez comment les algorithmes quantiques variationnels mélangent l'optimisation classique avec les circuits quantiques - Reconnaître les hypothèses et les limites derrière les revendications d'accélération dans la littérature quantique récente Le cours progresse de la transformée de Fourier quantique à l'estimation de phase, à l'amplification d'amplitude, aux approches de sous-groupes cachés et aux algorithmes variationnels.Un exercice écrit de clôture vous demande de parcourir un algorithme quantique choisi et d'identifier ses blocs de construction et ses hypothèses. Ce cours est conçu pour les débutants engagés avec l'algèbre linéaire de base et les concepts fondamentaux de l'informatique quantique. Il est accessible aux étudiants en informatique, en mathématiques et en physique. Aucune expérience préalable de conception d'algorithme n'est requise.