dorsal/arxiv
View SchemaExperimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
| Authors | C. A. Ryan, M. Laforest, J. C. Boileau, R. Laflamme |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0507267 |
| URL | https://arxiv.org/abs/quant-ph/0507267 |
| DOI | 10.1103/PhysRevA.72.062317 |
| Journal | Physical Review A 72, 062317 (2005) |
Abstract
We present an experimental implementation of the coined discrete time quantum walk on a square using a three qubit liquid state nuclear magnetic resonance (NMR) quantum information processor (QIP). Contrary to its classical counterpart, we observe complete interference after certain steps and a periodicity in the evolution. Complete state tomography has been performed for each of the eight steps making a full period. The results have extremely high fidelity with the expected states and show clearly the effects of quantum interference in the walk. We also show and discuss the importance of choosing a molecule with a natural Hamiltonian well suited to NMR QIP by implementing the same algorithm on a second molecule. Finally, we show experimentally that decoherence after each step makes the statistics of the quantum walk tend to that of the classical random walk.
{
"annotation_id": "ad936240-fcad-4c82-8357-2df442604ead",
"date_created": "2026-03-02T18:02:19.833000Z",
"date_modified": "2026-03-02T18:02:19.833000Z",
"file_hash": "18bab2a1fb290fbdaef071d3350eddaf4bcb4cbd3c9007a8829eb1840b4a71a6",
"private": false,
"record": {
"abstract": "We present an experimental implementation of the coined discrete time quantum\nwalk on a square using a three qubit liquid state nuclear magnetic resonance\n(NMR) quantum information processor (QIP). Contrary to its classical\ncounterpart, we observe complete interference after certain steps and a\nperiodicity in the evolution. Complete state tomography has been performed for\neach of the eight steps making a full period. The results have extremely high\nfidelity with the expected states and show clearly the effects of quantum\ninterference in the walk. We also show and discuss the importance of choosing a\nmolecule with a natural Hamiltonian well suited to NMR QIP by implementing the\nsame algorithm on a second molecule. Finally, we show experimentally that\ndecoherence after each step makes the statistics of the quantum walk tend to\nthat of the classical random walk.",
"arxiv_id": "quant-ph/0507267",
"authors": [
"C. A. Ryan",
"M. Laforest",
"J. C. Boileau",
"R. Laflamme"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.72.062317",
"journal_ref": "Physical Review A 72, 062317 (2005)",
"title": "Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor",
"url": "https://arxiv.org/abs/quant-ph/0507267"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ae9b9d40-1949-48b5-96e9-e35a74903a5d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}