Grover's Diffusion Operator
InterviewDerivationGrover's algorithmamplitude amplification
Related module: Search and amplitude amplification
Problem statement
In Grover's search, the diffusion operator is where is the uniform superposition.
- Show that reflects amplitudes about their mean.
- If before diffusion the marked state has amplitude and unmarked states have amplitude , what are the amplitudes after one application of ?
Hints
Learn the foundations
The Quantum Computing track covers this topic and more in depth.