3 papers
quant-ph2024
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…
quant-ph2024
QW-Search/Zeta Correspondence
Taisuke Hosaka, Norio Konno, Etsuo Segawa
We consider the connection between this zeta function and quantum search via quantum walk. First, we give an explicit expression of the zeta function on the one-dimensional torus i…
quant-ph2024
Quantum walks on graphs embedded in orientable surfaces
Yusuke Higuchi, Etsuo Segawa
A quantum walk model which reflects the -cell embedding on the orientable closed surface of a graph in the dynamics is introduced. We show that the scattering matrix is obtained…