Quantum Walks on Generalized Quadrangles

@article{Godsil2017QuantumWO,
  title={Quantum Walks on Generalized Quadrangles},
  author={C. Godsil and Krystal Guo and Tor G. J. Myklebust},
  journal={Electron. J. Comb.},
  year={2017},
  volume={24},
  pages={P4.16}
}
  • C. Godsil, Krystal Guo, Tor G. J. Myklebust
  • Published 2017
  • Mathematics, Computer Science, Physics
  • Electron. J. Comb.
  • 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^+(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 $(5^2,5)$ under this matrix and thus provide strongly regular counter-examples to the conjecture… CONTINUE READING

    Topics from this paper.

    Discrete Quantum Walks on Graphs and Digraphs
    1
    Cycle Spaces of Digraphs

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 14 REFERENCES
    Quantum Walks on Strongly Regular Graphs
    4
    Quantum Walks on Regular Graphs and Eigenvalues
    27
    Coined quantum walks lift the cospectrality of graphs and trees
    46
    Algebraic Aspects of Multi-Particle Quantum Walks
    5
    Probabilistic analysis of Wiedemann's algorithm for minimal polynomial computation
    2
    Symmetry in Finite Generalized Quadrangles
    36
    Solving sparse linear equations over finite fields
    546
    Generalized Quadrangles Associated with G2(q)
    84
    Code for spectrum computations
    • 2017