Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.17341 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917829982289920 |
|---|---|
| author | Kubota, Sho Yoshino, Kiyoto |
| author_facet | Kubota, Sho Yoshino, Kiyoto |
| contents | We completely characterize circulant graphs with valency up to $4$ that admit perfect state transfer. Those of valency $3$ do not admit it. On the other hand, circulant graphs with valency $4$ admit perfect state transfer only in two infinite families: one discovered by Zhan and another new family, while no others do. The main tools for deriving these results are symmetry of graphs and eigenvalues. We describe necessary conditions for perfect state transfer to occur based on symmetry of graphs, which mathematically refers to automorphisms of graphs. As for eigenvalues, if perfect state transfer occurs, then certain eigenvalues of the corresponding isotropic random walks must be the halves of algebraic integers. Taking this into account, we utilize known results on the rings of integers of cyclotomic fields. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_17341 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks Kubota, Sho Yoshino, Kiyoto Combinatorics Quantum Physics 05C50, 81Q99 We completely characterize circulant graphs with valency up to $4$ that admit perfect state transfer. Those of valency $3$ do not admit it. On the other hand, circulant graphs with valency $4$ admit perfect state transfer only in two infinite families: one discovered by Zhan and another new family, while no others do. The main tools for deriving these results are symmetry of graphs and eigenvalues. We describe necessary conditions for perfect state transfer to occur based on symmetry of graphs, which mathematically refers to automorphisms of graphs. As for eigenvalues, if perfect state transfer occurs, then certain eigenvalues of the corresponding isotropic random walks must be the halves of algebraic integers. Taking this into account, we utilize known results on the rings of integers of cyclotomic fields. |
| title | Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks |
| topic | Combinatorics Quantum Physics 05C50, 81Q99 |
| url | https://arxiv.org/abs/2402.17341 |