Physics – Quantum Physics
Scientific paper
2007-08-06
Physics
Quantum Physics
Scientific paper
10.1103/PhysRevA.77.052314
We compare pseudopure state ensemble implementations, quantified by their initial polarization and ensemble size, of Grover's search algorithm to probabilistic classical sequential search algorithms in terms of their success and failure probabilities. We propose a criterion for quantifying the resources used by the ensemble implementation via the aggregate number of oracle invocations across the entire ensemble and use this as a basis for comparison with classical search algorithms. We determine bounds for a critical polarization such that the ensemble algorithm succeeds with a greater probability than the probabilistic classical sequential search. Our results indicate that the critical polarization scales as N^(-1/4) where N is the database size and that for typical room temperature solution state NMR, the polarization is such that the ensemble implementation of Grover's algorithm would be advantageous for N > 10^22
Collins David
Kott Tomasz M.
No associations
LandOfFree
Statistical comparison of ensemble implementations of Grover's search algorithm to classical sequential searches 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 Statistical comparison of ensemble implementations of Grover's search algorithm to classical sequential searches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical comparison of ensemble implementations of Grover's search algorithm to classical sequential searches will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-404272