Introduction

Dans cette leçon, nous aborderons le problème d'estimation de phase et la façon de le résoudre avec un ordinateur quantique. Nous utiliserons ensuite cette solution pour obtenir l'algorithme de Shor — un algorithme quantique efficace pour le problème de factorisation des entiers. En chemin, nous rencontrerons la transformée de Fourier quantique, et nous verrons comment elle peut être implémentée efficacement par un circuit quantique.

Vidéo de la leçon

Dans la vidéo suivante, John Watrous te guide à travers le contenu de cette leçon sur l'estimation de phase quantique. Tu peux aussi ouvrir la vidéo YouTube de cette leçon dans une fenêtre séparée. Télécharge les diapositives de cette leçon.