Complexity on Graphs: How Quantum Walks Speed Up Time
A quantum walk is like a drunk person who turns randomly at every intersection. Except instead of streets, there are graph nodes, and instead of steps, there are quantum transitions. Scientists have discovered that such a walk has a hidden measure — Krylov complexity.