
arXiv: 2208.08971
The adjacency matrix of a graph G is the Hamiltonian for a continuous-time quantum walk on the vertices of G. Although the entries of the adjacency matrix are integers, its eigenvalues are generally irrational and, because of this, the behaviour of the walk is typically not periodic. In consequence we can usually only compute numerical approximations to parameters of the walk. In this paper, we develop theory to exactly study any quantum walk generated by an integral Hamiltonian. As a result, we provide exact methods to compute the average of the mixing matrices, and to decide whether pretty good (or almost) perfect state transfer occurs in a given graph. We also use our methods to study geometric properties of beautiful curves arising from entries of the quantum walk matrix, and discuss possible applications of these results.
22 pages, 5 figures. Code to test pretty good state transfer is available upon request
Hamilton's equations, Quantum Physics, pretty good state transfer, average mixing matrix, Transport processes in time-dependent statistical mechanics, Ergodicity, mixing, rates of mixing, FOS: Physical sciences, 81P68, 05C50, 42A75, Estimates of eigenvalues in context of PDEs, Classical almost periodic functions, mean periodic functions, Mathematical Physics (math-ph), Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Random walks on graphs, Anomalous diffusion models (subdiffusion, superdiffusion, continuous-time random walks, etc.), Quantum computation, continuous-time quantum walk, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Quantum Physics (quant-ph), Mathematical Physics
Hamilton's equations, Quantum Physics, pretty good state transfer, average mixing matrix, Transport processes in time-dependent statistical mechanics, Ergodicity, mixing, rates of mixing, FOS: Physical sciences, 81P68, 05C50, 42A75, Estimates of eigenvalues in context of PDEs, Classical almost periodic functions, mean periodic functions, Mathematical Physics (math-ph), Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Random walks on graphs, Anomalous diffusion models (subdiffusion, superdiffusion, continuous-time random walks, etc.), Quantum computation, continuous-time quantum walk, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Quantum Physics (quant-ph), Mathematical Physics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
