dorsal/arxiv
View SchemaImplementation of quantum search algorithm using classical Fourier optics
| Authors | N. Bhattacharya, H. B. van Linden van den Heuvell, R. J. C. Spreeuw |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0110034 |
| URL | https://arxiv.org/abs/quant-ph/0110034 |
| DOI | 10.1103/PhysRevLett.88.137901 |
| Journal | Phys. Rev. Lett. 88, 137901 (2002) |
Abstract
We report on an experiment on Grover's quantum search algorithm showing that {\em classical waves} can search a $N$-item database as efficiently as quantum mechanics can. The transverse beam profile of a short laser pulse is processed iteratively as the pulse bounces back and forth between two mirrors. We directly observe the sought item being found in $\sim\sqrt{N}$ iterations, in the form of a growing intensity peak on this profile. Although the lack of quantum entanglement limits the {\em size} of our database, our results show that entanglement is neither necessary for the algorithm itself, nor for its efficiency.
{
"annotation_id": "38fd607d-8193-4870-956b-22f15ae5df23",
"date_created": "2026-03-02T18:01:45.198000Z",
"date_modified": "2026-03-02T18:01:45.198000Z",
"file_hash": "cacd708c167973149b9de679e254a863a96b966fb6ca708b471dd6611604fb94",
"private": false,
"record": {
"abstract": "We report on an experiment on Grover\u0027s quantum search algorithm showing that\n{\\em classical waves} can search a $N$-item database as efficiently as quantum\nmechanics can. The transverse beam profile of a short laser pulse is processed\niteratively as the pulse bounces back and forth between two mirrors. We\ndirectly observe the sought item being found in $\\sim\\sqrt{N}$ iterations, in\nthe form of a growing intensity peak on this profile. Although the lack of\nquantum entanglement limits the {\\em size} of our database, our results show\nthat entanglement is neither necessary for the algorithm itself, nor for its\nefficiency.",
"arxiv_id": "quant-ph/0110034",
"authors": [
"N. Bhattacharya",
"H. B. van Linden van den Heuvell",
"R. J. C. Spreeuw"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.88.137901",
"journal_ref": "Phys. Rev. Lett. 88, 137901 (2002)",
"title": "Implementation of quantum search algorithm using classical Fourier optics",
"url": "https://arxiv.org/abs/quant-ph/0110034"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "354d4078-66c6-4b82-99a1-af214a76dc44",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}