Searching in Grover's Algorithm

Details Searching in Grover's Algorithm Searching in Grover's Algorithm

1999-01-09

arxiv.org/abs/quant-ph/9901021v1

Physics

Quantum Physics

8 pages, Latex

Scientific paper

Grover's algorithm is usually described in terms of the iteration of a compound operator of the form $Q = - H I_{0} H I_{x_0}$. Although it is quite straightforward to verify the algebra of the iteration, this gives little insight into why the algorithm works. What is the significance of the compound structure of $Q$? Why is there a minus sign? Later it was discovered that $H$ could be replaced by essentially any unitary $U$. What is the freedom involved here? We give a description of Grover's algorithm which provides some clarification of these questions.

Affiliated with

Also associated with

No associations

Rating

Searching in Grover's Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Searching in Grover's Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Searching in Grover's Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-252843