Phys. Rev. A 62, 062303 (2000) [6 pages]

Family of Grover’s quantum-searching algorithms

Download: PDF (589 kB) or Buy this Article (Use Article Pack) Export: BibTeX or EndNote (RIS)

A. Galindo and M. A. Martín-Delgado
Departamento de Física Teórica I, Universidad Complutense, 28040-Madrid, Spain

Received 14 June 2000; published 8 November 2000

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(sqrt[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.


©2000 The American Physical Society

URL: http://link.aps.org/abstract/PRA/v62/e062303
DOI: 10.1103/PhysRevA.62.062303
PACS: 03.67.Lx

[ Abstract  |  Previous article  |  Next article  |  Issue 6 ]