Optimal Database Search: Waves and Catalysis
Abstract
Grover's database search algorithm, although discovered in the context of quantum computation, can be implemented using any system that allows superposition of states. A physical realization of this algorithm is described using coupled simple harmonic oscillators, which can be exactly solved in both classical and quantum domains. Classical wave algorithms are far more stable against decoherence compared to their quantum counterparts. In addition to providing convenient demonstration models, they may have a role in practical situations, such as catalysis.
Cite
@article{arxiv.quant-ph/0401154,
title = {Optimal Database Search: Waves and Catalysis},
author = {Apoorva Patel},
journal= {arXiv preprint arXiv:quant-ph/0401154},
year = {2007}
}
Comments
4 pages (v2) 6 pages, RevTeX4. Title changed. Substantially expanded to include stability considerations, quantum domain analysis, application to catalysis. (v3) Version accepted for publication. (v4) Error in Eqs.(10,11) corrected by replacing \omega by \omega^2. No change in implementation and application