Could Grover's quantum algorithm help in searching an actual database?
Christof Zalka
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.
Create a lesson
Related papers
Scalable Exact Non-Pauli Noise Simulation for Fault-Tolerant Quantum Circuits
Yuewen Hou, Gokul Subramanian Ravi
Quantum simultaneous decoding via pretty-good measurements of tilted states
Mark M. Wilde
Quantum limit cycles from phase coupling: A framework for NISQ thermodynamic devices
Nana Siddhartha
Local-dimension-invariant low-density parity-check stabilizer codes
Md. Shahinul Islam, Aaryan Reza, Lane G. Gunderman
End-to-End Fidelity and Rate Analysis for Zero-Added-Loss Multiplexing
Jeffrey H. Shapiro
Quantum ordinal optimization under a fixed comparison budget
Hongyu Wu