Algebraic Graph Theory Seminar - Christino Tamon

Title: On reverse mixing in quantum walks

Abstract:

A random walk on a connected undirected graph mixes to the principal eigenvector. We consider a continuous-time quantum walk to reverse this process: starting with the principal eigenvector, can we reach an arbitrary vertex if we were to place a loop on the target vertex? We explore this problem, its algorithmic motivation, and discuss some old and new observations.
This talk is based on a joint work with Ada Chan, Chris Godsil, and Weichen Xie.