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:
“I will name you the degrees. The first, the Retort Courteous; the second, the Quip Modest; the third, the Reply Churlish; the fourth, the Reproof Valiant; the fifth, the Countercheck Quarrelsome; the sixth, the Lie with Circumstance; the seventh, the Lie Direct.”
—William Shakespeare (1564–1616)