A Review on Quantum Search Algorithms
arXiv:1602.02730 · doi:10.1007/s11128-017-1768-7
Abstract
The use of superposition of states in quantum computation, known as quantum parallelism, has significant advantage in terms of speed over the classical computation. It can be understood from the early invented quantum algorithms such as Deutsch's algorithm, Deutsch-Jozsa algorithm and its variation as Bernstein-Vazirani algorithm, Simon algorithm, Shor's algorithms etc. Quantum parallelism also significantly speeds up the database search algorithm, which is important in computer science because it comes as a subroutine in many important algorithms. Quantum database search of Grover achieves the task of finding the target element in an unsorted database in a time quadratically faster than the classical computer. We review the Grover quantum search algorithms for a singe and multiple target elements in a database. The partial search algorithm of Grover and Radhakrishnan and its optimization by Korepin, called GRK algorithm are also discussed.
43 pages, no figure, revtex4
References in corpus (2)
Cited by in corpus (21)
- Depth optimization of quantum search algorithms beyond Grover's algorithm
- Semiconductor Defect Detection by Hybrid Classical-Quantum Deep Learning
- Implementation of efficient quantum search algorithms on NISQ computers
- Quantum Natural Language Processing
- Lackadaisical quantum walk for spatial search
- Quantum search on noisy intermediate-scale quantum devices
- Quantum Computing by Cooling
- Quantum State Discrimination on Reconfigurable Noise-Robust Quantum Networks
- Quantum walk search by Grover search on coin space
- Single-photon description of the lossless optical Y coupler
- Quantum walk search on a two-dimensional grid with extra edges
- Optimization of probabilistic quantum search algorithm with a priori information
- Quantum search on Hanoi network
- Quadratic Quantum Speedup for Perceptron Training
- Complementary-multiphase quantum search for all numbers of target items
- Quantum walk search based edge detection of images
- Charging a quantum spin network towards Heisenberg-limited precision
- Multi-target quantum walk search on Johnson graph
- Quantum walk search for exceptional configurations
- Quantum algorithm for unstructured search of ranked targets
- Optimal detection of quantum states via projective measurements