dorsal/arxiv
View SchemaScattering quantum random-walk search with errors
| Authors | A. Gabris, T. Kiss, I. Jex |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0701150 |
| URL | https://arxiv.org/abs/quant-ph/0701150 |
| DOI | 10.1103/PhysRevA.76.062315 |
| Journal | Phys. Rev. A 76, 062315 (2007) |
Abstract
We analyze the realization of a quantum-walk search algorithm in a passive, linear optical network. The specific model enables us to consider the effect of realistic sources of noise and losses on the search efficiency. Photon loss uniform in all directions is shown to lead to the rescaling of search time. Deviation from directional uniformity leads to the enhancement of the search efficiency compared to uniform loss with the same average. In certain cases even increasing loss in some of the directions can improve search efficiency. We show that while we approach the classical limit of the general search algorithm by introducing random phase fluctuations, its utility for searching is lost. Using numerical methods, we found that for static phase errors the averaged search efficiency displays a damped oscillatory behaviour that asymptotically tends to a non-zero value.
{
"annotation_id": "ed01b1ee-6d1a-48dc-b499-af247e78a8ec",
"date_created": "2026-03-02T18:02:34.597000Z",
"date_modified": "2026-03-02T18:02:34.597000Z",
"file_hash": "c693919f1f10f58dc982f7f0ac87c554fdb2b56b21cb7b954fc667bd9c81d4e3",
"private": false,
"record": {
"abstract": "We analyze the realization of a quantum-walk search algorithm in a passive,\nlinear optical network. The specific model enables us to consider the effect of\nrealistic sources of noise and losses on the search efficiency. Photon loss\nuniform in all directions is shown to lead to the rescaling of search time.\nDeviation from directional uniformity leads to the enhancement of the search\nefficiency compared to uniform loss with the same average. In certain cases\neven increasing loss in some of the directions can improve search efficiency.\nWe show that while we approach the classical limit of the general search\nalgorithm by introducing random phase fluctuations, its utility for searching\nis lost. Using numerical methods, we found that for static phase errors the\naveraged search efficiency displays a damped oscillatory behaviour that\nasymptotically tends to a non-zero value.",
"arxiv_id": "quant-ph/0701150",
"authors": [
"A. Gabris",
"T. Kiss",
"I. Jex"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.76.062315",
"journal_ref": "Phys. Rev. A 76, 062315 (2007)",
"title": "Scattering quantum random-walk search with errors",
"url": "https://arxiv.org/abs/quant-ph/0701150"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d0b76acf-f7ec-4278-b147-7350295add3a",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}