Could Grover's quantum algorithm help in searching an actual database?
arXiv:quant-ph/9901068 · doi:10.1103/PhysRevA.62.052305
Abstract
I investigate whether it would technologically and economically make sense to build database search engines based on Grover's quantum search algorithm. The answer is not fully conclusive but in my judgement rather negative.
7 pages, LaTeX
References in corpus (1)
Cited by in corpus (13)
- Efficient Distributed Quantum Computing
- Grover search with pairs of trapped ions
- Limits on Efficient Computation in the Physical World
- Quantum search of a real unstructured database
- Quantum search with resonances
- ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects
- An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition
- Grover search algorithm
- Data-stationary Architecture to Execute Quantum Algorithms Classically
- Quantum Probes Reduce Measurements: Application to Distributed Grover Algorithm
- Reversible CAM Processor Modeled After Quantum Computer Behavior
- Is Quantum Search Practical?
- Quantum Search of Spatial Regions