QUANTUM DAY 19

Day 19 | Grover search and quadratic speedup

Focus: geometric meaning of mark-and-diffuse iterations.

Why this stage matters

  • Oracle phase-marks target; diffusion reflects globally.
  • Each iteration rotates amplitude toward target subspace.
  • Too many rounds overshoot; optimal rounds ~ π/4*sqrt(N).

Concept animation

觉得好用?Found it useful?