Grover's Algorithm - Algorithm Steps

Algorithm Steps

The steps of Grover's algorithm are given as follows. Let denote the uniform superposition over all states

.

Then the operator

is known as the Grover diffusion operator.

Here is the algorithm:

  1. Initialize the system to the state
  2. Perform the following "Grover iteration" r(N) times. The function r(N), which is asymptotically O(N½), is described below.
    1. Apply the operator .
    2. Apply the operator .
  3. Perform the measurement Ω. The measurement result will be λω with probability approaching 1 for N≫1. From λω, ω may be obtained.

Read more about this topic:  Grover's Algorithm

Famous quotes containing the word steps:

    “Painting seems to be to the eye what dancing is to the limbs. When that has educated the frame to self-possession, to nimbleness, to grace, the steps of the dancing-master are better forgotten; so painting teaches me the splendor of color and the expression of form, and as I see many pictures and higher genius in the art, I see the boundless opulence of the pencil, the indifferency in which the artist stands free to choose out of the possible forms.”
    —Ralph Waldo Emerson (1803–1882)