dorsal/arxiv
View SchemaDecoherence in Quantum Walks on the Hypercube
| Authors | Gorjan Alagic, Alexander Russell |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0501169 |
| URL | https://arxiv.org/abs/quant-ph/0501169 |
| DOI | 10.1103/PhysRevA.72.062304 |
| Journal | Physical Review A 72, 062304 (2005) |
Abstract
We study a natural notion of decoherence on quantum random walks over the hypercube. We prove that in this model there is a decoherence threshold beneath which the essential properties of the hypercubic quantum walk, such as linear mixing times, are preserved. Beyond the threshold, we prove that the walks behave like their classical counterparts.
{
"annotation_id": "ccef7195-0605-4cee-88a6-a8ab3694e333",
"date_created": "2026-03-02T18:02:13.748000Z",
"date_modified": "2026-03-02T18:02:13.748000Z",
"file_hash": "fc3b04186c9e991477007b8915376c1e98d5a51a32f89027dcd622371ca4a273",
"private": false,
"record": {
"abstract": "We study a natural notion of decoherence on quantum random walks over the\nhypercube. We prove that in this model there is a decoherence threshold beneath\nwhich the essential properties of the hypercubic quantum walk, such as linear\nmixing times, are preserved. Beyond the threshold, we prove that the walks\nbehave like their classical counterparts.",
"arxiv_id": "quant-ph/0501169",
"authors": [
"Gorjan Alagic",
"Alexander Russell"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.72.062304",
"journal_ref": "Physical Review A 72, 062304 (2005)",
"title": "Decoherence in Quantum Walks on the Hypercube",
"url": "https://arxiv.org/abs/quant-ph/0501169"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ebdd6e66-84c8-43a8-91c2-461d33e16966",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}