EUVIMEDEUVIMED entdecken
Crossref

Perfect state transfer on quotient graphs in shunt decomposition-based quantum walks

Banita Katuwal, M S Srinath, Y Lakshmi Naidu, Supriyo Dutta

Discrete Mathematics · 2027-03 · 350 (3) · 115501

DOI: 10.1016/j.disc.2026.115501 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete Mathematics, 2027-03. Verfasst von Banita Katuwal und 3 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper investigates perfect state transfer (PST) in discrete-time quantum walks constructed via the shunt decomposition method. The walks are defined on a graph $G$ and its associated quotient graph $G/\pi$, induced by an equitable partition $\pi$. Through the shunt decomposition of $G$, we derive an explicit relation between the shift operator of the parent graph $G$ and that of its quotient graph $G/\pi$. We construct a reflection operator based on the characteristic matrix, which establishes a connection between the transition operator of the parent graph and that of its lower-dimensional quotient graph. We then prove that PST occurs on $G$ if and only if it occurs on $G/\pi$. Furthermore, we express the unitary evolution operator of the quotient graph in terms of Chebyshev polynomials of the first kind, from which we derive explicit criteria for PST. As an application, we establish PST on the cycle graph $C_{n}$ at time $k = n/2$, and lift the result to the parent graph $C_{2n}$ via the equitable partition $\pi$. We further show that if an equitable partition $\pi$ of $G$ induces a quotient isomorphic to $K_n^{\circlearrowleft}$, the complete digraph on $n$ vertices with a loop at every vertex, then PST occurs at step $k = n$, and the walk is periodic at $k = 2n$. This framework is applied to two families of graphs, which are the complete bipartite digraph $K_{n,n}^{\rightleftharpoons}$ and the circulant graph $\operatorname{Circ}(2n, S)$, where $S$ consists of all odd residues modulo $2n$ and $n = 2^s$ for some $s \geq 1$, establishing PST in their respective line digraphs. Collectively, these results also answer the question posed by Godsil and Zhan concerning which shunt decompositions or embeddings of a graph admit PST.

Zitieren

APA

Katuwal, B., Srinath, M. S., Naidu, Y. L., & Dutta, S. (2027). Perfect state transfer on quotient graphs in shunt decomposition-based quantum walks. Discrete Mathematics, 350(3), 115501. https://doi.org/10.1016/j.disc.2026.115501

Vancouver

Katuwal B, Srinath MS, Naidu YL, Dutta S. Perfect state transfer on quotient graphs in shunt decomposition-based quantum walks. Discrete Mathematics. 2027;350(3):115501. doi:10.1016/j.disc.2026.115501

BibTeX
@article{Katuwal2027,
  author = {Katuwal, Banita and Srinath, M S and Naidu, Y Lakshmi and Dutta, Supriyo},
  title = {Perfect state transfer on quotient graphs in shunt decomposition-based quantum walks},
  journal = {Discrete Mathematics},
  year = {2027},
  volume = {350},
  number = {3},
  pages = {115501},
  doi = {10.1016/j.disc.2026.115501}
}
Kostenlos starten →