Wave algorithms:Optimal database search and catalysis

Patel, Apoorva D (2006) Wave algorithms:Optimal database search and catalysis. In: 1st International Conference on Quantum Computing - Back Action,, Mar 06-12, 2006, Kanpur, India, pp. 261-272.

PDF 0609042v2.pdf - Published Version Restricted to Registered users only Download (122kB) | Request a copy

Abstract

Grover's database search algorithm, although discovered in the context of quantum computation, can be implemented using any physical 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:	Conference Paper
Series.:	AIP CONFERENCE PROCEEDINGS
Publisher:	American Institute of Physics
Additional Information:	Copyright of this article belongs to American Institute of Physics.
Keywords:	Grover’s database search algorithm,Catalysis, Resonance PACS:03.67.Lx,34.10.+x, 46.40.-f.
Department/Centre:	Division of Physical & Mathematical Sciences > Centre for High Energy Physics
Date Deposited:	31 Aug 2010 08:52
Last Modified:	19 Sep 2010 06:12
URI:	http://eprints.iisc.ac.in/id/eprint/30472

Actions (login required)

View Item