Quantum Walks on Generalized Quadrangles
Combinatorics
2015-11-09 v1 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 probabilistically compute the spectrum of the line intersection graphs of two non-isomorphic generalized quadrangles of order under this matrix and thus provide strongly regular counter-examples to the conjecture.
Cite
@article{arxiv.1511.01962,
title = {Quantum Walks on Generalized Quadrangles},
author = {Chris Godsil and Krystal Guo and Tor G. J. Myklebust},
journal= {arXiv preprint arXiv:1511.01962},
year = {2015}
}
Comments
5 pages