dorsal/arxiv
View SchemaQuantum walks based on an interferometric analogy
| Authors | Mark Hillery, Janos Bergou, Edgar Feldman |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0302161 |
| URL | https://arxiv.org/abs/quant-ph/0302161 |
| DOI | 10.1103/PhysRevA.68.032314 |
Abstract
There are presently two models for quantum walks on graphs. The "coined" walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the particle will move. The continuous walk operates with continuous time. Here a third model for a quantum walk is proposed, which is based on an analogy to optical interferometers. It is a discrete-time model, and the unitary operator that advances the walk one step depends only on the local structure of the graph on which the walk is taking place. No quantum coin is introduced. This type of walk allows us to introduce elements, such as phase shifters, that have no counterpart in classical random walks. Walks on the line and cycle are discussed in some detail, and a probability current for these walks is introduced. The relation to the coined quantum walk is also discussed. The paper concludes by showing how to define these walks for a general graph.
{
"annotation_id": "bc572411-e229-495d-8f3c-e2ec313d6dfe",
"date_created": "2026-03-02T18:01:55.657000Z",
"date_modified": "2026-03-02T18:01:55.657000Z",
"file_hash": "cdd7e8c2ef12ab206389a9a66aab13a840314ba384556cdb385ee49168d16f6f",
"private": false,
"record": {
"abstract": "There are presently two models for quantum walks on graphs. The \"coined\" walk\nuses discrete time steps, and contains, besides the particle making the walk, a\nsecond quantum system, the coin, that determines the direction in which the\nparticle will move. The continuous walk operates with continuous time. Here a\nthird model for a quantum walk is proposed, which is based on an analogy to\noptical interferometers. It is a discrete-time model, and the unitary operator\nthat advances the walk one step depends only on the local structure of the\ngraph on which the walk is taking place. No quantum coin is introduced. This\ntype of walk allows us to introduce elements, such as phase shifters, that have\nno counterpart in classical random walks. Walks on the line and cycle are\ndiscussed in some detail, and a probability current for these walks is\nintroduced. The relation to the coined quantum walk is also discussed. The\npaper concludes by showing how to define these walks for a general graph.",
"arxiv_id": "quant-ph/0302161",
"authors": [
"Mark Hillery",
"Janos Bergou",
"Edgar Feldman"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.68.032314",
"title": "Quantum walks based on an interferometric analogy",
"url": "https://arxiv.org/abs/quant-ph/0302161"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b04f1a58-c3c3-41b9-9651-ef12a0b2353a",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}