A Family of Grover's Quantum Searching Algorithms
arXiv:quant-ph/0009086 · doi:10.1103/PhysRevA.62.062303
Abstract
We introduce the concepts of Grover operators and Grover kernels to systematically analyse Grover's searching algorithms. Then, we investigate a one-parameter family of quantum searching algorithms of Grover's type and we show that the standard Grover's 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 upon a very general class of Grover operators.
arXiv commentREVTEX file, 6 pages, two-column, 3 eps figures; accepted in Phys. Rev. A
References in corpus (3)
Cited by in corpus (26)
- Information and Computation: Classical and Quantum Aspects
- Coherence depletion in the Grover quantum search algorithm
- Deterministic Grover search with a restricted oracle
- The Majorization Arrow in Quantum Algorithm Design
- Quantum Search Algorithm with more Reliable Behaviour using Partial Diffusion
- Quantum Searching via Entanglement and Partial Diffusion
- Quantum Metropolis Solver: A Quantum Walks Approach to Optimization Problems
- Generalized Grover's algorithm for multiple phase inversion states
- Quantum search on noisy intermediate-scale quantum devices
- Quantum algorithm to distinguish Boolean functions of different weights
- A General SU(2) Formulation for Quantum Searching with Certainty
- Strength and Weakness in Grover's Quantum Search Algorithm
- Fixed-point Quantum Search for Different Phase Shifts
- A General Phase Matching Condition for Quantum Searching Algorithm
- Parameter Estimation of Gravitational Waves with a Quantum Metropolis Algorithm
- Recommendation systems with quantum k-NN and Grover's algorithms for data processing
- Generalized Quantum PageRank Algorithm with Arbitrary Phase Rotations
- Fixed Phase Quantum Search Algorithm
- Quantum search degeneration under amplitude noise in queries to the oracle
- A Hybrid Quantum Search Engine: A Fast Quantum Algorithm for Multiple Matches
- Quantum versatility in PageRank
- Constant Time Quantum search Algorithm Over A Datasets: An Experimental Study Using IBM Q Experience
- The Schrodinger Equation, Reversibility and the Grover Algorithm
- Performance of Grover's search algorithm with diagonalizable collective noises
- Constant-Time Quantum Algorithm For The Unstructured Search Problem
- Quantum search followed by classical search versus quantum search alone