Phys. Rev. A 62, 062303 (2000) [6 pages]Family of Grover’s quantum-searching algorithms
A. Galindo and M. A. Martín-Delgado 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 [ Abstract | Previous article | Next article | Issue 6 ] |
A new free weekly publication from APS
Read the latest from Physics:
Viewpoint: Undoing a quantum measurement
This Week's Milestone Letters are from 1994: |



