dorsal/arxiv
View SchemaQuantum walks on Cayley graphs
| Authors | O. Lopez Acevedo, T. Gobron |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0503078 |
| URL | https://arxiv.org/abs/quant-ph/0503078 |
| DOI | 10.1088/0305-4470/39/3/011 |
| Journal | J. Phys. A: Math. Gen. 39 (2006) 585-599 |
Abstract
We address the problem of the construction of quantum walks on Cayley graphs. Our main motivation is the relationship between quantum algorithms and quantum walks. In particular, we discuss the choice of the dimension of the local Hilbert space and consider various classes of graphs on which the structure of quantum walks may differ. We completely characterise quantum walks on free groups and present partial results on more general cases. Some examples are given, including a family of quantum walks on the hypercube involving a Clifford Algebra.
{
"annotation_id": "26e0e1cc-94be-40bc-84fb-9e2a9953f0aa",
"date_created": "2026-03-02T18:02:13.469000Z",
"date_modified": "2026-03-02T18:02:13.469000Z",
"file_hash": "2f235be4993426a8dded21fae60f64a4039c37b34edfca8fcc10284bde647571",
"private": false,
"record": {
"abstract": "We address the problem of the construction of quantum walks on Cayley graphs.\nOur main motivation is the relationship between quantum algorithms and quantum\nwalks. In particular, we discuss the choice of the dimension of the local\nHilbert space and consider various classes of graphs on which the structure of\nquantum walks may differ. We completely characterise quantum walks on free\ngroups and present partial results on more general cases. Some examples are\ngiven, including a family of quantum walks on the hypercube involving a\nClifford Algebra.",
"arxiv_id": "quant-ph/0503078",
"authors": [
"O. Lopez Acevedo",
"T. Gobron"
],
"categories": [
"quant-ph"
],
"doi": "10.1088/0305-4470/39/3/011",
"journal_ref": "J. Phys. A: Math. Gen. 39 (2006) 585-599",
"title": "Quantum walks on Cayley graphs",
"url": "https://arxiv.org/abs/quant-ph/0503078"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "eeca82db-beb1-47f7-b0a7-3f9f858efc4f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}