QLunch:Average mixing matrix of quantum walks

Speaker: Krystal Guo, Université libre de Bruxelles 

Title: Average mixing matrix of quantum walks

Abstract: A quantum walk is a quantum process on a graph and is a computational primitive for quantum computation. A quantum walk is governed by its transition matrix which is unitary; since this process is necessarily non-ergodic and one cannot speak of a stationary distribution, we study the average behaviour of the quantum walk. The average of the mixing matrices contains relevant information about the quantum walk and about the graph, as well as raising many interesting mathematical problems. 

There has been a considerable amount of success in approaching questions about continuous-time quantum walks with tools in linear algebra and algebraic graph theory and we will discuss several recent works in this area, based on joint work with Chris Godsil, Gabriel Coutinho, Harmony Zhan and John Sinkovic.