dorsal/arxiv
View SchemaQuantum Walks driven by many coins
| Authors | Todd A. Brun, Hilary A. Carteret, Andris Ambainis |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0210161 |
| URL | https://arxiv.org/abs/quant-ph/0210161 |
| DOI | 10.1103/PhysRevA.67.052317 |
| Journal | Phys. Rev. A 67, 052317 (2003). |
Abstract
Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple quantum ``coins'' in order to diminish the effects of interference between paths. We find solutions to this system in terms of the single coin random walk, and compare the asymptotic limit of these solutions to numerical simulations. We find exact analytical expressions for the time-dependence of the first two moments, and show that in the long time limit the ``quantum mechanical'' behavior of the one-coin walk persists. We further show that this is generic for a very broad class of possible walks, and that this behavior disappears only in the limit of a new coin for every step of the walk.
{
"annotation_id": "7a897cde-9a65-4fa2-93b8-f91e444eb1d0",
"date_created": "2026-03-02T18:01:56.260000Z",
"date_modified": "2026-03-02T18:01:56.260000Z",
"file_hash": "c3985527f8a929f075354798f30fb702f549f716ae2ad3f7be5c647825df7506",
"private": false,
"record": {
"abstract": "Quantum random walks have been much studied recently, largely due to their\nhighly nonclassical behavior. In this paper, we study one possible route to\nclassical behavior for the discrete quantum random walk on the line: the use of\nmultiple quantum ``coins\u0027\u0027 in order to diminish the effects of interference\nbetween paths. We find solutions to this system in terms of the single coin\nrandom walk, and compare the asymptotic limit of these solutions to numerical\nsimulations. We find exact analytical expressions for the time-dependence of\nthe first two moments, and show that in the long time limit the ``quantum\nmechanical\u0027\u0027 behavior of the one-coin walk persists. We further show that this\nis generic for a very broad class of possible walks, and that this behavior\ndisappears only in the limit of a new coin for every step of the walk.",
"arxiv_id": "quant-ph/0210161",
"authors": [
"Todd A. Brun",
"Hilary A. Carteret",
"Andris Ambainis"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.67.052317",
"journal_ref": "Phys. Rev. A 67, 052317 (2003).",
"title": "Quantum Walks driven by many coins",
"url": "https://arxiv.org/abs/quant-ph/0210161"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b632fe82-a86a-4650-a599-6dfbe3087c9f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}