dorsal/arxiv
View SchemaLocalization and its consequences for quantum walk algorithms and quantum communication
| Authors | J. P. Keating, N. Linden, J. C. F. Matthews, A. Winter |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0606205 |
| URL | https://arxiv.org/abs/quant-ph/0606205 |
| DOI | 10.1103/PhysRevA.76.012315 |
| Journal | Phys. Rev. A 76:012315, 2007 |
Abstract
The exponential speed-up of quantum walks on certain graphs, relative to classical particles diffusing on the same graph, is a striking observation. It has suggested the possibility of new fast quantum algorithms. We point out here that quantum mechanics can also lead, through the phenomenon of localization, to exponential suppression of motion on these graphs (even in the absence of decoherence). In fact, for physical embodiments of graphs, this will be the generic behaviour. It also has implications for proposals for using spin networks, including spin chains, as quantum communication channels.
{
"annotation_id": "5887de29-374c-43b2-ba54-916ab5ea29c9",
"date_created": "2026-03-02T18:02:27.169000Z",
"date_modified": "2026-03-02T18:02:27.169000Z",
"file_hash": "f8d65a9009702e803f776f9314ef18352bf8f7689d2bcc3f9cc8b980f1e2964f",
"private": false,
"record": {
"abstract": "The exponential speed-up of quantum walks on certain graphs, relative to\nclassical particles diffusing on the same graph, is a striking observation. It\nhas suggested the possibility of new fast quantum algorithms. We point out here\nthat quantum mechanics can also lead, through the phenomenon of localization,\nto exponential suppression of motion on these graphs (even in the absence of\ndecoherence). In fact, for physical embodiments of graphs, this will be the\ngeneric behaviour. It also has implications for proposals for using spin\nnetworks, including spin chains, as quantum communication channels.",
"arxiv_id": "quant-ph/0606205",
"authors": [
"J. P. Keating",
"N. Linden",
"J. C. F. Matthews",
"A. Winter"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.76.012315",
"journal_ref": "Phys. Rev. A 76:012315, 2007",
"title": "Localization and its consequences for quantum walk algorithms and quantum communication",
"url": "https://arxiv.org/abs/quant-ph/0606205"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a538b56c-45f0-42ed-ba12-c62e0ddb8a0e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}