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:
“The moment when she crawled out onto the back of the open limousine in which her husband had been murdered was the first and last time the American people would see Jacqueline Bouvier Kennedy Onassis crawl.... She was the last great private public figure in this country. In a time of gilt and glitz and perpetual revelation, she was perpetually associated with that thing so difficult to describe yet so simple to recognize, the apotheosis of dignity.”
—Anna Quindlen (b. 1952)