dorsal/arxiv
View SchemaDecoherence can be useful in quantum walks
| Authors | Viv Kendon, Ben Tregenna |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0209005 |
| URL | https://arxiv.org/abs/quant-ph/0209005 |
| DOI | 10.1103/PhysRevA.67.042315 |
| Journal | Pys. Rev. A 67 042315 2003 |
Abstract
We present a study of the effects of decoherence in the operation of a discrete quantum walk 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 is to enhance the properties of the quantum walk that are desirable for the development of quantum algorithms. Specifically, we observe a highly uniform distribution on the line, a very fast mixing time on the cycle, and more reliable hitting times across the hypercube.
{
"annotation_id": "e070c608-6d4e-48c1-825b-65dec6c72c3a",
"date_created": "2026-03-02T18:01:53.053000Z",
"date_modified": "2026-03-02T18:01:53.053000Z",
"file_hash": "7e3da8e2b24775e4f3f6fef802a804b7a7ae9bdb3a975432c8b8863171b0f707",
"private": false,
"record": {
"abstract": "We present a study of the effects of decoherence in the operation of a\ndiscrete quantum walk on a line, cycle and hypercube. We find high sensitivity\nto decoherence, increasing with the number of steps in the walk, as the\nparticle is becoming more delocalised with each step. However, the effect of a\nsmall amount of decoherence is to enhance the properties of the quantum walk\nthat are desirable for the development of quantum algorithms. Specifically, we\nobserve a highly uniform distribution on the line, a very fast mixing time on\nthe cycle, and more reliable hitting times across the hypercube.",
"arxiv_id": "quant-ph/0209005",
"authors": [
"Viv Kendon",
"Ben Tregenna"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.67.042315",
"journal_ref": "Pys. Rev. A 67 042315 2003",
"title": "Decoherence can be useful in quantum walks",
"url": "https://arxiv.org/abs/quant-ph/0209005"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "8547ae89-c974-4b48-9f5b-50b145e877c2",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}