Quantum walks as thermalizations, with application to fullerene graphs
Shyam Dhamapurkar, Oscar Dahlsten

TL;DR
This paper explores how quantum walks can model thermalization processes, applying the concept to fullerene graphs, and investigates their implications for the eigenstate thermalization hypothesis and quantum statistical mechanics.
Contribution
It establishes a connection between quantum walks and thermalization, analyzes node statistics on fullerene graphs, and examines ETH relations in quantum walk systems.
Findings
Quantum walks can be interpreted as a form of quantum thermalization.
Node position probabilities on fullerene graphs obey certain equilibration bounds.
The ETH relation does not hold for individual node projectors but does for average positions in C60.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Advanced Thermodynamics and Statistical Mechanics · Quantum Information and Cryptography
