Family of Grover's quantum-searching algorithms
Abstract
We introduce the concepts of Grover operators and Grover kernels to systematically analyze Grover's searching algorithms. Then we investigate a one-parameter family of quantum searching algorithms of Grover type and we show that the standard Grover algorithm is a distinguished member of this family. We show that all the algorithms of this class solve the searching problem with an efficiency of order O(N), with a coefficient which is class-dependent. The analysis of this dependence is a test of the stability and robustness of the algorithms. We show the stability of this constructions under perturbations of the initial conditions and extend them to a very general class of Grover operators.
- Publication:
-
Physical Review A
- Pub Date:
- December 2000
- DOI:
- 10.1103/PhysRevA.62.062303
- arXiv:
- arXiv:quant-ph/0009086
- Bibcode:
- 2000PhRvA..62f2303G
- Keywords:
-
- 03.67.Lx;
- Quantum computation;
- Quantum Physics;
- Condensed Matter
- E-Print:
- REVTEX file, 6 pages, two-column, 3 eps figures