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.

A comfortable graph structure for Grover walk

Quantitative approach to Grover's quantum walk on graphs

Relation between quantum walks with tails and quantum walks with sinks on finite graphs

Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

Odd-periodic Grover walk

Perfect state transfer in Grover walks between states associated to vertices of a graph

Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph

Quantum State Diffusion on a Graph

Finding structural anomalies in graphs by means of quantum walks

Discrete-Time Quantum Walks: A Quantum Advantage for Graph Representation

Survival probability of the Grover walk on the ladder graph

Continuous-Time Quantum Walk in Glued Trees: Localized State-Mediated Almost Perfect Quantum-State Transfer

Quantum walks on graphs embedded in orientable surfaces

Quantum walks as thermalizations, with application to fullerene graphs

A Rout to Protect Quantum Gates Constructed Via Quantum Walks from Noises

Sensitivity of quantum walk to phase reversal and geometric perturbations: an exploration in complete graphs

Quantifying State Transfer Strength on Graphs with Involution

Unitary and Open Scattering Quantum Walks on Graphs

A method of approximation of discrete Schrödinger equation with the normalized Laplacian by discrete-time quantum walk on graphs

Pulsation of quantum walk on Johnson graph

Transport efficiency of continuous-time quantum walks on graphs