ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Optimal Database Search: waves and Catalysis

Patel, Apoorva (2006) Optimal Database Search: waves and Catalysis. In: International Journal of Quantum Information, 4 (5). pp. 815-825.

Full text not available from this repository. (Request a copy)


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.

Item Type: Journal Article
Publication: International Journal of Quantum Information
Publisher: World Scientific
Additional Information: Copyright of this article belongs to World Scientific.
Keywords: Database search;Harmonic oscillator;Catalysis
Department/Centre: Division of Physical & Mathematical Sciences > Centre for High Energy Physics
Date Deposited: 12 Mar 2007
Last Modified: 27 Aug 2008 12:35
URI: http://eprints.iisc.ac.in/id/eprint/9683

Actions (login required)

View Item View Item