Algebraic Graph Theory - Harmony Zhan

Title: Quantum walks and graph embeddings

Abstract: A discrete-time quantum walk is a walk on the arcs of a graph. Along with the graph structure, additional information is needed to define a discrete walk. We will study one of the four models where the additional information is related to an embedding of the graph, and see how properties of quantum walks reflect properties of graph embeddings.