Exponential speed-up for quantum search of real databases
Bogusław Broda · arXiv (Cornell University) · 2015
A simple circuit implementation of the oracle for Grover's quantum search of a real unstructured classical database is proposed. The oracle contains a kind of quantumly accessible classical memory, which stores the database.