Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution

Details Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution

1998-07-09

arxiv.org/abs/quant-ph/9807027v2

Phys.Rev. A60 (1999) 2742

Physics

Quantum Physics

5 pages, no figures. This paper generalizes the results of http://xxx.lanl.gov/abs/quant-ph/9801066 (quant-ph/9801066) to the

Scientific paper

10.1103/PhysRevA.60.2742

Grover's algorithm for quantum searching is generalized to deal with arbitrary initial complex amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the marked and unmarked states. These equations are solved exactly. New expressions are derived for the optimal time of measurement and the maximal probability of success. They are found to depend on the averages and variances of the initial amplitude distributions of the marked and unmarked states, but not on higher moments. Our results imply that Grover's algorithm is robust against modest noise in the amplitude initialization procedure.

Affiliated with

Also associated with

No associations

Rating

Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution 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 Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-297558