The First Iteration
A preliminary observation, in parallel with our definition
- ,
is that Uω can be expressed in an alternate way:
- .
To prove this it suffices to check how Uω acts on basis states:
- .
- for all .
The following computations show what happens in the first iteration:
- .
- .
- .
- .
After application of the two operators ( and ), the amplitude of the searched-for element has increased from to .
Read more about this topic: Grover's Algorithm
Famous quotes containing the words the first:
“You survived because you were the first.
You survived because you were the last.
Because alone. Because the others.
Because on the left. Because on the right.
Because it was raining. Because it was sunny.
Because a shadow fell.”
—Wislawa Szymborska (b. 1923)