If of items are marked and , each Grover iteration rotates the state by in the marked--unmarked plane, so after iterations the marked amplitude is .
For and one marked item, . One Grover iteration gives marked amplitude , so measurement returns the target with certainty.

Articles by others on the same topic (0)

There are currently no matching articles.