Retour au cours

Grover : l'oracle et la diffusion

Bases de l'informatique quantique pour les développeurs

Amplification d'amplitude

L'algorithme de Grover utilise deux composantes principales :

  1. Un Oracle pour marquer l'état correct.
  2. Un Opérateur de Diffusion pour amplifier l'amplitude de l'état marqué.