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:
“We might all place ourselves in one of two ranks—the women who do something, and the women who do nothing; the first being of course the only creditable place to occupy.”
—Lucy Larcom (1824–1893)