P

Initializing...

Grover's algorithm finds the marked item with probability $\ge 1 - 1/N$ within $\lceil\frac{\pi}{4}\sqrt N\rceil$ iterations · Prove2Me