PIMS/SFU Discrete Math Seminar: Krystal Guo
Topic
Quantum Walks on Strongly Regular Graphs
Speakers
Details
Abstract: Aquantum walk is a quantum process on graph. It is proposed by
Emms, Hancock, Severini and Wilson in 2006, that the spectrum of a
matrix based on theamplitudes of walks in the quantum walk,
distinguishes strongly regular graphs. We will try to represent this
matrix in terms of the incidence matrices of the graph and investigate
the spectra of related matrices. We will alsolook at regular graphs on
which this invariant fails.
