Algorithme de Grover pas à pas

Oracle puis diffusion : voyez l'amplitude de la cible grandir.

Élément cherché :

000

001

010

011

100

101

110

111

Dernière étape

P(cible) après 0 itération(s)

0.125

Pour N = 8, l'optimum est d'environ ⌊(π/4)√8⌋ = 2 itérations. Au-delà, la probabilité redescend.