Orthogonal polynomials, quantum walks and the Prouhet-Tarry-Escott problem
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915491738550272 |
|---|---|
| author | Cançado, Frederico Coutinho, Gabriel Spier, Thomás Jung |
| author_facet | Cançado, Frederico Coutinho, Gabriel Spier, Thomás Jung |
| contents | This paper is motivated by the following problem. Define a quantum walk on a positively weighted path (linear chain). Can the weights be tuned so that perfect state transfer occurs between the first vertex and any other position? We do not fully answer this question - in fact, we show that a particular case of this problem is equivalent to a solution of a particular case of the well known Prouhet-Tarry-Escott problem, deeming our original task certainly harder than anticipated. In our journey, we prove new results about sequences of orthogonal polynomials satisfying three-term recurrences. In particular, we provide a full characterization of when two polynomials belong to such a sequence, which (as far as we were able to ascertain) was known only for when their degrees differ by one. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_09948 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Orthogonal polynomials, quantum walks and the Prouhet-Tarry-Escott problem Cançado, Frederico Coutinho, Gabriel Spier, Thomás Jung Quantum Physics Combinatorics Number Theory This paper is motivated by the following problem. Define a quantum walk on a positively weighted path (linear chain). Can the weights be tuned so that perfect state transfer occurs between the first vertex and any other position? We do not fully answer this question - in fact, we show that a particular case of this problem is equivalent to a solution of a particular case of the well known Prouhet-Tarry-Escott problem, deeming our original task certainly harder than anticipated. In our journey, we prove new results about sequences of orthogonal polynomials satisfying three-term recurrences. In particular, we provide a full characterization of when two polynomials belong to such a sequence, which (as far as we were able to ascertain) was known only for when their degrees differ by one. |
| title | Orthogonal polynomials, quantum walks and the Prouhet-Tarry-Escott problem |
| topic | Quantum Physics Combinatorics Number Theory |
| url | https://arxiv.org/abs/2509.09948 |