3 papers
quant-ph2026
Arc search in graphs via Szegedy walks
Sho Kubota, Kiyoto Yoshino
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…
math.CO2026
Strongly regular and strongly walk-regular graphs that admit perfect state transfer
Sho Kubota, Hiroto Sekido, Harunobu Yata +1
We study perfect state transfer in Grover walks on two important classes of graphs: strongly regular graphs and strongly walk-regular graphs. The latter class is a generalization o…
math.CO2024
Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks
Sho Kubota, Kiyoto Yoshino
We completely characterize circulant graphs with valency up to that admit perfect state transfer. Those of valency do not admit it. On the other hand, circulant graphs with…