Classical search algorithm with resonances in N cycles

In this work we use the wave equation to obtain a classical analogue of the quantum search algorithm and we verify that the essence of search algorithms resides in the establishment of resonances between the initial and the searched states. In particular we show that, within a set of N vibration modes, it is possible to excite the searched mode in a number of steps proportional to N.

MoreLess

Year of publication:	2007
Authors:	Romanelli, A. ; Donangelo, R.
Published in:	Physica A: Statistical Mechanics and its Applications. - Elsevier, ISSN 0378-4371. - Vol. 383.2007, 2, p. 309-315
Publisher:	Elsevier
Subject:	Quantum computation \| Search algorithm \| Quantum optics

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010871544