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…