We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Classical search algorithm with resonances in $\sqrt{N}$ cycles

Abstract: In this work we use the wave equation to obtain a classical analog 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 serched 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 $\sqrt N$.
Subjects: Quantum Physics (quant-ph)
Journal reference: Physica A 383, 309 (2007)
DOI: 10.1016/j.physa.2007.04.065
Cite as: arXiv:quant-ph/0608019
  (or arXiv:quant-ph/0608019v1 for this version)

Submission history

From: Alejandro Romanelli [view email]
[v1] Tue, 1 Aug 2006 20:55:25 GMT (77kb)

Link back to: arXiv, form interface, contact.