Family of Grover’s quantum-searching algorithms
- 8 November 2000
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 62 (6) , 062303
- https://doi.org/10.1103/physreva.62.062303
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 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.
Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Grover’s quantum searching algorithm is optimalPhysical Review A, 1999
- Tight Bounds on Quantum SearchingFortschritte der Physik, 1998
- Analog analogue of a digital quantum computationPhysical Review A, 1998
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 1997
- Quantum theory, the Church–Turing principle and the universal quantum computerProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1985
- Quantum Mechanical ComputersOptics News, 1985
- Quantum Mechanical Models of Turing Machines That Dissipate No EnergyPhysical Review Letters, 1982
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982