Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 12 min ago
PreprintarXiv licencearXiv

Perfect state transfer on mixed graphs: complete classes and transfer times

Abstract

For perfect state transfer (PST) on unweighted mixed graphs, we classify the normalized transfer times of complete PST classes. A finite set Λ⊂ℝ/ℤ containing zero occurs at a nonstationary periodic vertex if and only if cos(2π(x−y))∈ℚ for all x,y∈Λ. Every admissible set has a connected oriented realization. We also classify the possible return phases of oriented realizations at the minimum vertex period. Transfers at rational multiples of the common minimum vertex period partition a complete class into sets of size at most six, or at most three in an oriented graph with return phase −1; both bounds are sharp. We construct complete classes of every finite size, including classes in which all transfers between distinct vertices occur at irrational multiples of the period and no switching automorphism maps a class vertex to a distinct class vertex. We also characterize simultaneous realization in connected oriented graphs with prescribed relative minimum vertex periods and return phases. The proof combines an imaginary quadratic field restriction with an unweighted construction that selects the complete target set.

Related

  1. Perfect state transfer on Cayley graphs over dihedral groups: A complete and practical characterization
    Shixin Wang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. A complete classification of perfect state transfer in Grover walks on abelian Cayley graphs
    Koushik Bhakta, Bikash Bhattacharjya
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsQuantum physics & quantum informationarXiv
  3. Quantum State Routing and Perfect State Transfer on Signed Graphs under Environmental Noise
    Nur Mohammad Sanfui, Supriyo Dutta
  4. Perfect state transfer on unicyclic graphs
    Xingkun Song
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. Construction of Partial Join Graphs with Perfect State Transfer in Shunt Decomposition-Based Quantum Walks
    Banita Katuwal, Y Lakshmi Naidu, Srinath M S +1
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsQuantum physics & quantum informationarXiv
BibTeX
@misc{song2026perfect,
  title = {{Perfect state transfer on mixed graphs: complete classes and transfer times}},
  author = {Xingkun Song},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.08333},
  eprint = {2610.08333},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.08333},
}
RIS
TY  - UNPB
TI  - Perfect state transfer on mixed graphs: complete classes and transfer times
AU  - Xingkun Song
PY  - 2026
DA  - 2026/10/06
PB  - arXiv
DO  - 10.48550/arxiv.2610.08333
UR  - https://arxiv.org/abs/2610.08333
AB  - For perfect state transfer (PST) on unweighted mixed graphs, we classify the normalized transfer times of complete PST classes. A finite set Λ⊂ℝ/ℤ containing zero occurs at a nonstationary periodic vertex if and only if cos(2π(x−y))∈ℚ for all x,y∈Λ. Every admissible set has a connected oriented realization. We also classify the possible return phases of oriented realizations at the minimum vertex period. Transfers at rational multiples of the common minimum vertex period partition a complete class into sets of size at most six, or at most three in an oriented graph with return phase −1; both bounds are sharp. We construct complete classes of every finite size, including classes in which all transfers between distinct vertices occur at irrational multiples of the period and no switching automorphism maps a class vertex to a distinct class vertex. We also characterize simultaneous realization in connected oriented graphs with prescribed relative minimum vertex periods and return phases. The proof combines an imaginary quadratic field restriction with an unweighted construction that selects the complete target set.
ER  -