Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2509.26243 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908907708874752 |
|---|---|
| author | Griffiths, Robert Mano, Shuhei |
| author_facet | Griffiths, Robert Mano, Shuhei |
| contents | We study a class of symmetric quantum walks on Hamming graphs, where the distance between vertices specifies the transition probability. A special model is the simple quantum walk on the hypercube, which has been discussed in the literature. Eigenvalues of the unitary operator of the quantum walks are zeros of certain self-reciprocal polynomials. We obtain a spectral representation of the wave vector, where our systematic treatment relies on the coin space isomorphic to the state space and the commutative association scheme. The Grover coin is extended to the reflection about a vector in an invariant subspace of the Terwilliger algebra. The limit distributions of several quantum walks are obtained. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_26243 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Symmetric quantum walks on Hamming graphs and their limit distributions Griffiths, Robert Mano, Shuhei Quantum Physics Probability 05E30, 33C45, 60B15, 60K40 We study a class of symmetric quantum walks on Hamming graphs, where the distance between vertices specifies the transition probability. A special model is the simple quantum walk on the hypercube, which has been discussed in the literature. Eigenvalues of the unitary operator of the quantum walks are zeros of certain self-reciprocal polynomials. We obtain a spectral representation of the wave vector, where our systematic treatment relies on the coin space isomorphic to the state space and the commutative association scheme. The Grover coin is extended to the reflection about a vector in an invariant subspace of the Terwilliger algebra. The limit distributions of several quantum walks are obtained. |
| title | Symmetric quantum walks on Hamming graphs and their limit distributions |
| topic | Quantum Physics Probability 05E30, 33C45, 60B15, 60K40 |
| url | https://arxiv.org/abs/2509.26243 |