Perfect state transfer in Grover walks on association schemes and distance-regular graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909652842708992 |
|---|---|
| author | Bhakta, Koushik Bhattacharjya, Bikash |
| author_facet | Bhakta, Koushik Bhattacharjya, Bikash |
| contents | This paper investigates perfect state transfer in Grover walks, a model of discrete-time quantum walks. We establish a necessary and sufficient condition for the occurrence of perfect state transfer on graphs belonging to an association scheme. Our focus includes specific association schemes, namely the Hamming and Johnson schemes. We characterize all graphs on the classes of Hamming and Johnson schemes that exhibit perfect state transfer. Furthermore, we study perfect state transfer on distance-regular graphs. We provide complete characterizations for exhibiting perfect state transfer on distance-regular graphs of diameter $2$ and diameter $3$, as well as integral distance-regular graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_07439 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Perfect state transfer in Grover walks on association schemes and distance-regular graphs Bhakta, Koushik Bhattacharjya, Bikash Combinatorics Quantum Physics 05C50, 05E30, 81Q99 This paper investigates perfect state transfer in Grover walks, a model of discrete-time quantum walks. We establish a necessary and sufficient condition for the occurrence of perfect state transfer on graphs belonging to an association scheme. Our focus includes specific association schemes, namely the Hamming and Johnson schemes. We characterize all graphs on the classes of Hamming and Johnson schemes that exhibit perfect state transfer. Furthermore, we study perfect state transfer on distance-regular graphs. We provide complete characterizations for exhibiting perfect state transfer on distance-regular graphs of diameter $2$ and diameter $3$, as well as integral distance-regular graphs. |
| title | Perfect state transfer in Grover walks on association schemes and distance-regular graphs |
| topic | Combinatorics Quantum Physics 05C50, 05E30, 81Q99 |
| url | https://arxiv.org/abs/2506.07439 |