dorsal/arxiv
View SchemaInvestigation of Continuous-Time Quantum Walk Via Modules of Bose-Mesner and Terwilliger Algebras
| Authors | M. A. Jafarizadeh, S. Salimi |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0603139 |
| URL | https://arxiv.org/abs/quant-ph/0603139 |
| DOI | 10.1088/0305-4470/39/42/007 |
Abstract
The continuous-time quantum walk on the underlying graphs of association schemes have been studied, via the algebraic combinatorics structures of association schemes, namely semi-simple modules of their Bose-Mesner and (reference state dependent) Terwilliger algebras. By choosing the (walk) starting site as a reference state, the Terwilliger algebra connected with this choice turns the graph into the metric space, hence stratifies the graph into a (d+1) disjoint union of strata, where the amplitudes of observing the continuous-time quantum walk on all sites belonging to a given stratum are the same. In graphs of association schemes with known spectrum, the transition amplitudes and average probabilities are given in terms of dual eigenvalues of association schemes. As most of association schemes arise from finite groups, hence the continuous-time walk on generic group association schemes have been studied in great details, where the transition amplitudes are given in terms of characters of groups. Further investigated examples are the walk on graphs of association schemes of symmetric $S_n$, Dihedral $D_{2m}$ and cyclic groups. Also, following Ref.\cite{js}, the spectral distributions connected to the highest irreducible representations of Terwilliger algebras of some rather important graphs, namely distance regular graphs, have been presented. Then using spectral distribution, the amplitudes of continuous-time quantum walk on graphs such as cycle graph $C_n$, Johnson and normal subgroup graphs have been evaluated. {\bf Keywords: Continuous-time quantum walk, Association scheme, Bose-Mesner algebra, Terwilliger algebra, Spectral distribution, Distance regular graph.} {\bf PACs Index: 03.65.Ud}
{
"annotation_id": "57839138-48ca-498e-98a6-c832896139eb",
"date_created": "2026-03-02T18:02:24.250000Z",
"date_modified": "2026-03-02T18:02:24.250000Z",
"file_hash": "ae1b4013bbac5ac4c6f38ce13aca57107d0937746f5070ecf2ae05c4a537fb01",
"private": false,
"record": {
"abstract": "The continuous-time quantum walk on the underlying graphs of association\nschemes have been studied, via the algebraic combinatorics structures of\nassociation schemes, namely semi-simple modules of their Bose-Mesner and\n(reference state dependent) Terwilliger algebras. By choosing the (walk)\nstarting site as a reference state, the Terwilliger algebra connected with this\nchoice turns the graph into the metric space, hence stratifies the graph into a\n(d+1) disjoint union of strata, where the amplitudes of observing the\ncontinuous-time quantum walk on all sites belonging to a given stratum are the\nsame. In graphs of association schemes with known spectrum, the transition\namplitudes and average probabilities are given in terms of dual eigenvalues of\nassociation schemes. As most of association schemes arise from finite groups,\nhence the continuous-time walk on generic group association schemes have been\nstudied in great details, where the transition amplitudes are given in terms of\ncharacters of groups. Further investigated examples are the walk on graphs of\nassociation schemes of symmetric $S_n$, Dihedral $D_{2m}$ and cyclic groups.\nAlso, following Ref.\\cite{js}, the spectral distributions connected to the\nhighest irreducible representations of Terwilliger algebras of some rather\nimportant graphs, namely distance regular graphs, have been presented. Then\nusing spectral distribution, the amplitudes of continuous-time quantum walk on\ngraphs such as cycle graph $C_n$, Johnson and normal subgroup graphs have been\nevaluated. {\\bf Keywords: Continuous-time quantum walk, Association scheme,\nBose-Mesner algebra, Terwilliger algebra, Spectral distribution, Distance\nregular graph.} {\\bf PACs Index: 03.65.Ud}",
"arxiv_id": "quant-ph/0603139",
"authors": [
"M. A. Jafarizadeh",
"S. Salimi"
],
"categories": [
"quant-ph"
],
"doi": "10.1088/0305-4470/39/42/007",
"title": "Investigation of Continuous-Time Quantum Walk Via Modules of Bose-Mesner and Terwilliger Algebras",
"url": "https://arxiv.org/abs/quant-ph/0603139"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "db2c66c5-9703-4600-bc44-ac5a96ca54e8",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}