A Generalization of Grover's Algorithm

Details A Generalization of Grover's Algorithm A Generalization of Grover's Algorithm

2000-12-27

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

Physics

Quantum Physics

20 pages, no figures

Scientific paper

We investigate the necessary and sufficient conditions in order that a unitary operator can amplify a pre-assigned component relative to a particular basis of a generic vector at the expense of the other components. This leads to a general method which allows, given a vector and one of its components we want to amplify, to choose the optimal unitary operator which realizes that goal. Grover's quantum algorithm is shown to be a particular case of our general method. However the general structure of the unitary we find is remarkably similar to that of Grover's one: a sign flip of one component combined with a reflection with respect to a vector. In Grover's case this vector is fixed; in our case it depends on a parameter and this allows optimization.

Affiliated with

Also associated with

No associations

Rating

A Generalization of 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 A Generalization of Grover's Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Generalization of Grover's Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-429400