A mathematical framework for maze solving using quantum walks

Leo Matsuoka, Hiromichi Ohno, Etsuo Segawa

We provide a mathematical framework for identifying the shortest path in a maze using a Grover walk, which becomes non-unitary by introducing absorbing holes. In this study, we def…