• Assistant Professor
    • Krystal Guo
    • University of Amsterdam
    • Algebraic Graph Theory

Graphs, Matrices and Quantum Walks

Many mathematical problems can be modelled by graphs and a convenient way of studying them is by associating with each graph a matrix. This allows us to use tools from linear algebra to study them. In this talk, we will look at how these tools help us visualize graphs and helps Google determine how to order the websites it returns on its search page. More recently, these ideas have been applied to the understanding of quantum algorithms, via quantum walks.


Krystal Guo is currently an assistant professor in Discrete Mathematics at the Korteweg-de Vries Institute for Mathematics, at University of Amsterdam. She works in algebraic graph theory. Her background is in eigenvalues of graphs and digraphs, graph polynomials, association schemes, and linear algebra. She is interested in studying these areas, and also in using tools from these areas in new settings, such as quantum computing and optimization. She is also a member of QuSoft.

Krystals Homepage