# 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} }

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.

3 Citations

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 14 REFERENCES

Probabilistic analysis of Wiedemann's algorithm for minimal polynomial computation

- Computer Science, Mathematics
- 2014

2

Code for spectrum computations

- 2017