Abstract:We consider to what extent quantum walks can constitute models of thermalization, analogously to how classical random walks can be models for classical thermalization. In a quantum walk over a graph, a walker moves in a superposition of node positions via a unitary time evolution. We show a quantum walk can be interpreted as an equilibration of a kind investigated in the literature on thermalization in unitarily evolving quantum systems. This connection implies that recent results concerning the equilibration of observables can be applied to analyse the node position statistics of quantum walks. We illustrate this in the case of a family of graphs known as fullerenes. We find that a bound from Short et al., implying that certain expectation values will at most times be close to their time-averaged value, applies tightly to the node position probabilities. Nevertheless, the node position statistics do not thermalize in the standard sense. In particular, quantum walks over fullerene graphs constitute a counter-example to the hypothesis that subsystems equilibrate to the Gibbs state. We also exploit the bridge created to show how quantum walks can be used to probe the universality of the eigenstate thermalisation hypothesis (ETH) relation. We find that whilst in C60 with a single walker, the ETH relation does not hold for node position projectors, it does hold for the average position, enforced by a symmetry of the Hamiltonian. The findings suggest a unified study of quantum walks and quantum self-thermalizations is natural and feasible.

Ergodicity and limit distribution of open quantum walks on the periodic graphs

Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian

Ergodic theorems for continuous-time quantum walks on crystal lattices and the torus

Unitary and Open Scattering Quantum Walks on Graphs

Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs

Ergodic Theorem for nonstationary random walks on compact abelian groups

Periodic Orbit Theory and Spectral Statistics for Quantum Graphs

Quantum walks on two kinds of two-dimensional models

Lazy Open Quantum Walks

Non-uniform Mixing of Quantum Walks on the Symmetric Group

Spreading Estimates for Quantum Walks on the Integer Lattice via Power-Law Bounds on Transfer Matrices

Two dimensional quantum central limit theorem by quantum walks

On the behavior of quantum walks confined to a cycle coupled with a half line

Combinatorial necessary conditions for regular graphs to induce periodic quantum walks

Continuous-Time Quantum Walks On Nonorientable Surfaces: Analytical Solutions For Mobius Strips And Klein Bottles

Open Quantum Walks on Graphs

Periodicity of bipartite walk on biregular graphs with conditional spectra

Nonhomogeneous quantum Markov chains and a notion of ergodicity

Quantum walks as thermalizations, with application to fullerene graphs

Selected Open Problems in Continuous-Time Quantum Walks

Quantum walks, the discrete wave equation and Chebyshev polynomials