English

Study of continuous-time quantum walks on quotient graphs via quantum probability theory

Quantum Physics 2008-11-23 v2

Abstract

In the present paper, we study the continuous-time quantum walk on quotient graphs. On such graphs, there is a straightforward reduction of problem to a subspace that can be considerably smaller than the original one. Along the lines of reductions, by using the idea of calculation of the probability amplitudes for continuous-time quantum walk in terms of the spectral distribution associated with the adjacency matrix of graphs [Jafarizadeh and Salimi (Ann. Phys 322(2007))], we show the continuous-time quantum walk on original graph Γ\Gamma induces a continuous-time quantum walk on quotient graph ΓH\Gamma_H. Finally, for example we investigate continuous-time quantum walk on some quotient Cayley graphs.

Keywords

Cite

@article{arxiv.0710.5813,
  title  = {Study of continuous-time quantum walks on quotient graphs via quantum probability theory},
  author = {S. Salimi},
  journal= {arXiv preprint arXiv:0710.5813},
  year   = {2008}
}

Comments

18 pages, 4 figures

R2 v1 2026-06-21T09:38:15.873Z