Algebraic Graph Theory Seminar - Christino Tamon

Monday, February 14, 2022 11:30 am - 11:30 am EST (GMT -05:00)

Title: On reverse mixing in quantum walks

Speaker: Christino Tamon
Affiliation: Clarkson University
Zoom: Contact Sabrina Lato


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.