/ quantum courseBack to lab
PATHWAY PROGRESS0/27 passed

05 / Algorithms · LESSON 12 / 27 · 20 MIN

Grover search and amplitude amplification.

Follow oracle marking and reflection about the mean.

Mark without measuring

For four candidates, H on both qubits creates amplitudes [1/2,1/2,1/2,1/2]. A phase oracle for 11 negates only its amplitude, yielding [1/2,1/2,1/2,−1/2]. The probability bars have not changed yet.

Reflect about the mean

The diffuser D=2|s⟩⟨s|−I transforms each amplitude a into 2ā−a, where ā is their arithmetic mean. After marking 11 the mean is 1/4, so unmarked amplitudes become 0 and the marked amplitude becomes 1.

Do not over-rotate

For one marked item among N, the query count is about (π/4)√N. Excess iterations rotate away from the target again. Oracle construction and fault-tolerant costs are separate from this ideal query count.

CHECK YOUR UNDERSTANDING

Lesson quiz

Answer all 2 questions correctly. Unlimited retries.

0/2 answered

1. After one ideal iteration with 4 items and one marked item, success is…
2. What does the phase oracle change immediately?

Checking your account…