On the relation between quantum walks and zeta functions
arXiv:1103.0079
Abstract
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.
arXiv comment9 pages, minor corrections, Quantum Information Processing (in press)