{"id":"arxiv/2604.19134","url":"https://arxiv.org/abs/2604.19134","tags":["quant-ph","math.CO"],"score":0,"title":"Arc search in graphs via Szegedy walks","domain":"quant-ph","source":"arxiv","authors":["Sho Kubota","Kiyoto Yoshino"],"reviews":0,"subject":"quant-ph","summary":"This paper studies the search for a single arc in a graph using the Szegedy walk. Arc search can be interpreted as finding a quantum particle not only in its position but also with a specific internal state. The quantum walk employed in this study is essentially the model proposed by Segawa and Yoshie for the purpose of edge search. First, we investigate how the symmetry of a graph is reflected in its time evolution matrix, and provide a sufficient condition under which the success probability of the search is independent of the marked arc. In particular, we prove that if a graph is…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}