dorsal/arxiv
View SchemaDecoherence in quantum walks - a review
| Authors | Viv Kendon |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0606016 |
| URL | https://arxiv.org/abs/quant-ph/0606016 |
| DOI | 10.1017/S0960129507006354 |
| Journal | Math. Struct. in Comp. Sci 17(6) pp 1169-1220 (2006) |
Abstract
The development of quantum walks in the context of quantum computation, as generalisations of random walk techniques, led rapidly to several new quantum algorithms. These all follow unitary quantum evolution, apart from the final measurement. Since logical qubits in a quantum computer must be protected from decoherence by error correction, there is no need to consider decoherence at the level of algorithms. Nonetheless, enlarging the range of quantum dynamics to include non-unitary evolution provides a wider range of possibilities for tuning the properties of quantum walks. For example, small amounts of decoherence in a quantum walk on the line can produce more uniform spreading (a top-hat distribution), without losing the quantum speed up. This paper reviews the work on decoherence, and more generally on non-unitary evolution, in quantum walks and suggests what future questions might prove interesting to pursue in this area.
{
"annotation_id": "f19c8f1b-80a3-4269-8e6f-b7ae92cb518c",
"date_created": "2026-03-02T18:02:27.505000Z",
"date_modified": "2026-03-02T18:02:27.505000Z",
"file_hash": "c4c50724b209ffafa31769c4b692d664352e727c805b37d3b30315b9260ebc34",
"private": false,
"record": {
"abstract": "The development of quantum walks in the context of quantum computation, as\ngeneralisations of random walk techniques, led rapidly to several new quantum\nalgorithms. These all follow unitary quantum evolution, apart from the final\nmeasurement. Since logical qubits in a quantum computer must be protected from\ndecoherence by error correction, there is no need to consider decoherence at\nthe level of algorithms. Nonetheless, enlarging the range of quantum dynamics\nto include non-unitary evolution provides a wider range of possibilities for\ntuning the properties of quantum walks. For example, small amounts of\ndecoherence in a quantum walk on the line can produce more uniform spreading (a\ntop-hat distribution), without losing the quantum speed up. This paper reviews\nthe work on decoherence, and more generally on non-unitary evolution, in\nquantum walks and suggests what future questions might prove interesting to\npursue in this area.",
"arxiv_id": "quant-ph/0606016",
"authors": [
"Viv Kendon"
],
"categories": [
"quant-ph"
],
"doi": "10.1017/S0960129507006354",
"journal_ref": "Math. Struct. in Comp. Sci 17(6) pp 1169-1220 (2006)",
"title": "Decoherence in quantum walks - a review",
"url": "https://arxiv.org/abs/quant-ph/0606016"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "47427fea-3b85-42d6-a7c6-7d6e0b200c8e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}