Quantum Walks on Regular Graphs and Eigenvalues
Combinatorics
2011-07-28 v2 Quantum Physics
Abstract
We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, that the spectrum of , a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We find the eigenvalues of and for regular graphs.
Keywords
Cite
@article{arxiv.1011.5460,
title = {Quantum Walks on Regular Graphs and Eigenvalues},
author = {Chris Godsil and Krystal Guo},
journal= {arXiv preprint arXiv:1011.5460},
year = {2011}
}