{"id":"arxiv/2602.13686","url":"https://arxiv.org/abs/2602.13686","tags":["quant-ph","cs.DM","math-ph","math.GR"],"score":0,"title":"A group structure arising from Grover walks on complete graphs with self-loops and its application","domain":"quant-ph","source":"arxiv","authors":["Tatsuya Tsurii","Naoharu Ito"],"reviews":0,"subject":"quant-ph","summary":"This paper introduces a group-theoretic framework to analyze the algebraic structure of the Grover walk on a complete graph with self-loops. We construct a group generated by the Grover matrix and a diagonal matrix whose entries are powers of a complex root of unity. We then characterize the resulting quotient group, which is defined using a subgroup formed by commutators involving these matrices. We show that this quotient group is isomorphic to a finite cyclic group whose structure depends on the parity of the number of vertices. This group-theoretic characterization reveals underlying…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-14","reactions":{}}