dorsal/arxiv
View SchemaContinuous-Time Quantum Random Walks Require Discrete Space
| Authors | K. Manouchehri, J. B. Wang |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0611129 |
| URL | https://arxiv.org/abs/quant-ph/0611129 |
| DOI | 10.1088/1751-8113/40/45/016 |
Abstract
Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the case of continuous-time quantum random walks, such peculiar dynamics can arise from simple evolution operators closely resembling the quantum free-wave propagator. We investigate the divergence of quantum walk dynamics from the free-wave evolution and show that in order for continuous-time quantum walks to display their characteristic propagation, the state space must be discrete. This behavior rules out many continuous quantum systems as possible candidates for implementing continuous-time quantum random walks.
{
"annotation_id": "40f5ff60-6b17-449c-83fa-862c3ba07c6e",
"date_created": "2026-03-02T18:02:30.934000Z",
"date_modified": "2026-03-02T18:02:30.934000Z",
"file_hash": "8c8acf424697fd08719ae504e7ee9cd2cb23aa0ac92ee281125279eb5b016291",
"private": false,
"record": {
"abstract": "Quantum random walks are shown to have non-intuitive dynamics which makes\nthem an attractive area of study for devising quantum algorithms for\nlong-standing open problems as well as those arising in the field of quantum\ncomputing. In the case of continuous-time quantum random walks, such peculiar\ndynamics can arise from simple evolution operators closely resembling the\nquantum free-wave propagator. We investigate the divergence of quantum walk\ndynamics from the free-wave evolution and show that in order for\ncontinuous-time quantum walks to display their characteristic propagation, the\nstate space must be discrete. This behavior rules out many continuous quantum\nsystems as possible candidates for implementing continuous-time quantum random\nwalks.",
"arxiv_id": "quant-ph/0611129",
"authors": [
"K. Manouchehri",
"J. B. Wang"
],
"categories": [
"quant-ph"
],
"doi": "10.1088/1751-8113/40/45/016",
"title": "Continuous-Time Quantum Random Walks Require Discrete Space",
"url": "https://arxiv.org/abs/quant-ph/0611129"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "30e51391-529d-40b9-9357-89917547b81c",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}