Grover's Algorithm

Database size N

Marked items 1 Phase

Next: Oracle (sign flip) Next: Diffusion (2µ−a)

Animation speed

Show mean line Show 2D state inset

Stats

Marked M1

Iteration k0

Optimal k*2

Success P0.125

Classical N/M8

Click a bar to mark/unmark it as a target. Each iteration = oracle (flip sign of marked) + diffusion (reflect about mean). Going past k* rotates back — more is not better.