Quantum walk on a comb with infinite teeth
Francois David, Thordur Jonsson

TL;DR
This paper investigates the behavior of continuous time quantum random walks on an infinite comb structure, revealing unique decay rates and escape probabilities that differ from classical counterparts, with implications for quantum diffusion.
Contribution
It provides a detailed analysis of quantum walk dynamics on a comb with infinite teeth, highlighting differences from classical walks and characterizing escape and diffusion properties.
Findings
Return probability decays as t^{-1}
Finite probability of escape into teeth
Quantum walk behavior resembles a walk on a line
Abstract
We study continuous time quantum random walk on a comb with infinite teeth and show that the return probability to the starting point decays with time as . We analyse the diffusion along the spine and into the teeth and show that the walk can escape into the teeth with a finite probability and goes to infinity along the spine with a finite probability. The walk along the spine and into the teeth behaves qualitatively as a quantum random walk on a line. This behaviour is quite different from that of classical random walk on the comb.
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.
