Solution
= Solution
After $r$ iterations the marked amplitude is $\sin((2r+1)\alpha)$. Choose $r$ nearest to $\pi/(4\alpha)-1/2$; for $M\ll N$, this is about $(\pi/4)\sqrt{N/M}$ oracle iterations.
= Solution
After $r$ iterations the marked amplitude is $\sin((2r+1)\alpha)$. Choose $r$ nearest to $\pi/(4\alpha)-1/2$; for $M\ll N$, this is about $(\pi/4)\sqrt{N/M}$ oracle iterations.