Grover's Algorithm - The First Iteration

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)