English

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 S+(U3)S^+(U^3), 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 (52,5)(5^2,5) under this matrix and thus provide strongly regular counter-examples to the conjecture.

Keywords

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

R2 v1 2026-06-22T11:38:44.114Z