# Quantum Walks on Generalized Quadrangles

• Chris Godsil
• Krystal Guo
• Tor G. J. Myklebust
Keywords: Algebraic Graph Theory, Quantum Walks, Graph Isomorphism

### 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^+(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.
Published
2017-10-20
Article Number
P4.16
{"ft_lang_label":"__label__en","ft_lang_prob":0.82255656,"math_prob":0.78743154,"size":659,"snap":"2020-24-2020-29","text_gpt3_token_len":155,"char_repetition_ratio":0.11603054,"word_repetition_ratio":0.0,"special_character_ratio":0.21396054,"punctuation_ratio":0.112068966,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.97444797,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-05-26T11:05:15Z\",\"WARC-Record-ID\":\"<urn:uuid:32cf6e0f-d058-428f-8dd9-cff104f9b621>\",\"Content-Length\":\"14505\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:4afcde45-a0bf-4623-8fec-b80e1aec161c>\",\"WARC-Concurrent-To\":\"<urn:uuid:c9880913-e60d-47b0-9820-56d354fe3900>\",\"WARC-IP-Address\":\"150.203.186.177\",\"WARC-Target-URI\":\"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i4p16\",\"WARC-Payload-Digest\":\"sha1:K6I6EWWJSHUSJE2W6BLLRIPEXYSL5DTA\",\"WARC-Block-Digest\":\"sha1:XGIRLWMCNXUGZXS76S7I5J5JPOFMPB5E\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-24/CC-MAIN-2020-24_segments_1590347390755.1_warc_CC-MAIN-20200526081547-20200526111547-00465.warc.gz\"}"}