Table of Contents
Fetching ...

Perfect and multiple state transfer in oriented Cayley graphs

Ada Chan, Venkata Raghu Tej Pantangi, Andriaherimanana Sarobidy Razafimahatratra, Peter Sin

TL;DR

This work develops a spectral-algebraic framework for PST and MST in oriented normal Cayley graphs, leveraging Bose–Mesner algebras and group characters. It proves general restrictions, notably that for solvable underlying groups PST-carrying sets satisfy $|\\mathcal{S}_e|\in\{2,3,4\}$ and rules out $|\\mathcal{S}_e|=6$, while providing explicit pst/mst criteria in terms of irreducible characters and central elements. The authors construct broad families of PST and MST examples across abelian, extraspecial $3$-groups, and nonsolvable groups, including small explicit groups and large families via wreath products, with key PST times such as $\tau=\frac{2\pi}{3\sqrt{3}}$ and $\tau=\frac{\pi}{4}$. These results yield practical pathways to engineer quantum transport on Cayley graphs and demonstrate how algebraic structure controls state-transfer feasibility and multiplicity. Overall, the paper advances both the theory and the repertoire of explicit, scalable PST/MST examples in oriented graph models relevant to quantum information transport.

Abstract

We study perfect state transfer and multiple state transfer in oriented normal Cayley graphs. We construct examples in a variety of groups, ranging from abelian to nonsolvable, and establish some general restrictions and nonexistence results.

Perfect and multiple state transfer in oriented Cayley graphs

TL;DR

This work develops a spectral-algebraic framework for PST and MST in oriented normal Cayley graphs, leveraging Bose–Mesner algebras and group characters. It proves general restrictions, notably that for solvable underlying groups PST-carrying sets satisfy and rules out , while providing explicit pst/mst criteria in terms of irreducible characters and central elements. The authors construct broad families of PST and MST examples across abelian, extraspecial -groups, and nonsolvable groups, including small explicit groups and large families via wreath products, with key PST times such as and . These results yield practical pathways to engineer quantum transport on Cayley graphs and demonstrate how algebraic structure controls state-transfer feasibility and multiplicity. Overall, the paper advances both the theory and the repertoire of explicit, scalable PST/MST examples in oriented graph models relevant to quantum information transport.

Abstract

We study perfect state transfer and multiple state transfer in oriented normal Cayley graphs. We construct examples in a variety of groups, ranging from abelian to nonsolvable, and establish some general restrictions and nonexistence results.

Paper Structure

This paper contains 14 sections, 20 theorems, 69 equations.

Key Result

Lemma 2.1

Let $X$ be an oriented graph whose adjacency matrix $A$ belongs to the Bose-Mesner algebra of $\mathcal{A}$. If PST occurs from $a$ to $b$ where $a\neq b$ at time $\tau$, then $U(\tau) \in \mathcal{A}$ is the permutation matrix of a fixed-point-free automorphism of $X$.

Theorems & Definitions (38)

  • Lemma 2.1
  • proof
  • Theorem 2.2
  • proof
  • Corollary 2.3
  • proof
  • Corollary 2.4
  • proof
  • Theorem 3.1
  • Lemma 3.2
  • ...and 28 more