On the relation between quantum walks and zeta functions

Norio Konno, Iwao Sato

We present an explicit formula for the characteristic polynomial of the transition matrix of the discrete-time quantum walk on a graph via the second weighted zeta function. As app…