dorsal/arxiv
View SchemaClassical search algorithm with resonances in $\sqrt{N}$ cycles
| Authors | A. Romanelli, R. Donangelo |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0608019 |
| URL | https://arxiv.org/abs/quant-ph/0608019 |
| DOI | 10.1016/j.physa.2007.04.065 |
| Journal | Physica A 383, 309 (2007) |
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$.
{
"annotation_id": "6df54fcd-b908-4326-8765-2e657fcdc06b",
"date_created": "2026-03-02T18:02:30.601000Z",
"date_modified": "2026-03-02T18:02:30.601000Z",
"file_hash": "e592213b2c63bae33fae0355b596763522b5ef9a221d42191db878eac8f06183",
"private": false,
"record": {
"abstract": "In this work we use the wave equation to obtain a classical analog of the\nquantum search algorithm and we verify that the essence of search algorithms\nresides in the establishment of resonances between the initial and the serched\nstates. In particular we show that, within a set of $N$ vibration modes, it is\npossible to excite the searched mode in a number of steps proportional to\n$\\sqrt N$.",
"arxiv_id": "quant-ph/0608019",
"authors": [
"A. Romanelli",
"R. Donangelo"
],
"categories": [
"quant-ph"
],
"doi": "10.1016/j.physa.2007.04.065",
"journal_ref": "Physica A 383, 309 (2007)",
"title": "Classical search algorithm with resonances in $\\sqrt{N}$ cycles",
"url": "https://arxiv.org/abs/quant-ph/0608019"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "64a2cb78-bb72-4a76-bcdd-536f851b28b9",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}