dorsal/arxiv
View SchemaDecoherence in Discrete Quantum Walks
| Authors | Viv Kendon, Ben Tregenna |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0301182 |
| URL | https://arxiv.org/abs/quant-ph/0301182 |
| DOI | 10.1007/978-3-540-40968-7_18 |
Abstract
We present an introduction to coined quantum walks on regular graphs, which have been developed in the past few years as an alternative to quantum Fourier transforms for underpinning algorithms for quantum computation. We then describe our results on the effects of decoherence on these quantum walks on a line, cycle and hypercube. We find high sensitivity to decoherence, increasing with the number of steps in the walk, as the particle is becoming more delocalised with each step. However, the effect of a small amount of decoherence can be to enhance the properties of the quantum walk that are desirable for the development of quantum algorithms, such as fast mixing times to uniform distributions.
{
"annotation_id": "5165cba0-7507-43cc-8f84-fc5d74c780ab",
"date_created": "2026-03-02T18:01:55.597000Z",
"date_modified": "2026-03-02T18:01:55.597000Z",
"file_hash": "08aabc079fbe98d12f99361cd1aa2fef69e21fe4ffce888025fb0114cb7fc533",
"private": false,
"record": {
"abstract": "We present an introduction to coined quantum walks on regular graphs, which\nhave been developed in the past few years as an alternative to quantum Fourier\ntransforms for underpinning algorithms for quantum computation. We then\ndescribe our results on the effects of decoherence on these quantum walks on a\nline, cycle and hypercube. We find high sensitivity to decoherence, increasing\nwith the number of steps in the walk, as the particle is becoming more\ndelocalised with each step. However, the effect of a small amount of\ndecoherence can be to enhance the properties of the quantum walk that are\ndesirable for the development of quantum algorithms, such as fast mixing times\nto uniform distributions.",
"arxiv_id": "quant-ph/0301182",
"authors": [
"Viv Kendon",
"Ben Tregenna"
],
"categories": [
"quant-ph"
],
"doi": "10.1007/978-3-540-40968-7_18",
"title": "Decoherence in Discrete Quantum Walks",
"url": "https://arxiv.org/abs/quant-ph/0301182"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "abd635a8-998f-46a3-a779-8554f864bea7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}