Abstract
Recently, the Ihara zeta function for the finite graph has been extended to infinite one by Clair and Chinta et al. In this paper, we obtain the same expressions by a different approach from their analytical method. Our new approach is to take a suitable limit of a sequence of finite graphs via the Konno–Sato theorem. This theorem is related to explicit formulas of characteristic polynomials for the evolution matrix of the Grover walk. The walk is one of the most well-investigated quantum walks which are quantum counterpart of classical random walks. We call the relation between the Grover walk and the zeta function based on the Konno–Sato theorem “Grover/Zeta Correspondence” here.
Similar content being viewed by others
References
Bass, H.: The Ihara-Selberg zeta function of a tree lattice. Int. J. Math. 3, 717–797 (1992)
Chinta, G., Jorgenson, J., Karlsson, A.: Heat kernels on regular graphs and generalized Ihara zeta function formulas. Monatsh. Math. 178, 171–190 (2015)
Clair, B.: The Ihara zeta function of the infinite grid. Electron. J. Combin. 21, Paper 2.16 (2014)
Ihara, Y.: On discrete subgroups of the two by two projective linear group over \(p\)-adic fields. J. Math. Soc. Jpn. 18, 219–235 (1966)
Komatsu, T., Konno, N.: Stationary amplitudes of quantum walks on the higher-dimensional integer lattice. Quantum Inf. Process. 16, 291 (2017)
Komatsu, T., Konno, N., Sato, I.: A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice. arXiv:2011.14162 (2020)
Konno, N., Sato, I.: On the relation between quantum walks and zeta functions. Quantum Inf. Process. 11, 341–349 (2012)
Manouchehri, K., Wang, J.: Physical Implementation of Quantum Walks. Springer, New York (2014)
Portugal, R.: Quantum Walks and Search Algorithms, 2nd edn. Springer, New York (2018)
Ren, P., Aleksic, T., Emms, D., Wilson, R.C., Hancock, E.R.: Quantum walks, Ihara zeta functions and cospectrality in regular graphs. Quantum Inf. Process. 10, 405–417 (2011)
Spitzer, F.: Principles of Random Walk, 2nd edn. Springer, New York (1976)
Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. Quantum Inf. Process. 11, 1015–1106 (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Komatsu, T., Konno, N. & Sato, I. Grover/Zeta Correspondence based on the Konno–Sato theorem. Quantum Inf Process 20, 268 (2021). https://doi.org/10.1007/s11128-021-03214-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-021-03214-w