On the relation between quantum walks and zeta functions
  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 applications, we obtain new proofs for the results on spectra of the transition matrix and its positive support. 
Norio Konno, Iwao Sato
quant-ph math-ph math.CO math.MP math.PR