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.

The length of self-avoiding walks on the complete graph

Self-avoiding walk on the complete graph

Quenched invariance principle for a long-range random walk with unbounded conductances

Random-length Random Walks and Finite-size Scaling in High Dimensions

Self-avoiding Walks on Sierpinski Carpets

Self-avoiding walk is ballistic on graphs with more than one end

Logarithmic Finite-Size Scaling of the Self-Avoiding Walk at Four Dimensions.

Multidimensional walks with random tendency

Weakly self-avoiding walk in a pareto-distributed random potential

Dynamic Critical Behavior of an Extended Reptation Dynamics for Self-Avoiding Walks

Kinetic-growth self-avoiding walks on small-world networks

Continuous-time weakly self-avoiding walk on $\mathbb{Z}$ has strictly monotone escape speed

On the asymptotics of a lazy reinforced random walk

Random Walks on Weighted Networks.

Winding angles of long lattice walks

Self-avoiding walks on scale-free networks

Self-avoiding walks and connective constants in clustered scale-free networks

A local central limit theorem for random walks on expander graphs

Sub-Poissonian Shot Noise in Molecular Wires

Quantum walks as thermalizations, with application to fullerene graphs

Cumulants and Limit Theorems for $q$-step walks on random graphs of long-range percolation radius model