PIMS-SFU Discrete Math Seminar: Harmony Zhan

A discrete quantum walk usually takes place on the arcs of a graph. Each step of the walk consists of two operations - a "coin flip" and an "arc shift". In this talk, we will consider quantum walks where the "arc shift" simply reverses each arc. Using different coins, I will show the connection of these walks to various graph structures, such as line digraphs, covers and embeddings.