{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T21:39:00Z","timestamp":1778362740806,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,5,24]],"date-time":"2011-05-24T00:00:00Z","timestamp":1306195200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s11128-011-0250-1","type":"journal-article","created":{"date-parts":[[2011,5,23]],"date-time":"2011-05-23T10:17:31Z","timestamp":1306145851000},"page":"341-349","source":"Crossref","is-referenced-by-count":31,"title":["On the relation between quantum walks and zeta functions"],"prefix":"10.1007","volume":"11","author":[{"given":"Norio","family":"Konno","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iwao","family":"Sato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,24]]},"reference":[{"key":"250_CR1","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1142\/S0219749903000383","volume":"1","author":"A. Ambainis","year":"2003","unstructured":"Ambainis A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1, 507\u2013518 (2003)","journal-title":"Int. J. Quantum Inf."},{"key":"250_CR2","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1142\/S0129167X92000357","volume":"3","author":"H. Bass","year":"1992","unstructured":"Bass H.: The Ihara-Selberg zeta function of a tree lattice. Int. J. Math. 3, 717\u2013797 (1992)","journal-title":"Int. J. Math."},{"key":"250_CR3","doi-asserted-by":"crossref","first-page":"R34","DOI":"10.37236\/1060","volume":"13","author":"D. Emms","year":"2006","unstructured":"Emms D., Hancock E.R., Severini S., Wilson R.C.: A matrix representation of graphs and its spectrum as a graph invariant. Electron. J. Comb. 13, R34 (2006)","journal-title":"Electron. J. Comb."},{"key":"250_CR4","doi-asserted-by":"crossref","first-page":"1988","DOI":"10.1016\/j.patcog.2008.10.025","volume":"42","author":"D. Emms","year":"2009","unstructured":"Emms D., Severini S., Wilson R.C., Hancock E.R.: Coined quantum walks lift the cospectrality of graphs and trees. Pattern Recognit. 42, 1988\u20132002 (2009)","journal-title":"Pattern Recognit."},{"key":"250_CR5","doi-asserted-by":"crossref","first-page":"2257","DOI":"10.1090\/S0002-9947-99-02234-5","volume":"351","author":"D. Foata","year":"1999","unstructured":"Foata D., Zeilberger D.: A combinatorial proof of Bass\u2019s evaluations of the Ihara-Selberg zeta function for graphs. Trans. Am. Math. Soc. 351, 2257\u20132274 (1999)","journal-title":"Trans. Am. Math. Soc."},{"key":"250_CR6","doi-asserted-by":"crossref","first-page":"52313","DOI":"10.1103\/PhysRevA.81.052313","volume":"81","author":"J.K. Gamble","year":"2010","unstructured":"Gamble J.K., Friesen M., Zhou D., Joynt R., Coppersmith S.N.: Two particle quantum walks applied to the graph isomorphism problem. Phys. Rev. A 81, 52313 (2010)","journal-title":"Phys. Rev. A"},{"key":"250_CR7","doi-asserted-by":"crossref","unstructured":"Godsil, C., Guo, K.: Quantum walks on regular graphs and eigenvalues. arXiv:1011.5460 (2010)","DOI":"10.37236\/652"},{"key":"250_CR8","doi-asserted-by":"crossref","unstructured":"Hashimoto, K.: Zeta functions of finite graphs and representations of p-adic groups. In: Adv. Stud. Pure Math. vol.15, pp. 211\u2013280, Academic Press, New York (1989)","DOI":"10.1016\/B978-0-12-330580-0.50015-X"},{"key":"250_CR9","doi-asserted-by":"crossref","first-page":"219","DOI":"10.2969\/jmsj\/01830219","volume":"18","author":"Y. Ihara","year":"1966","unstructured":"Ihara Y.: On discrete subgroups of the two by two projective linear group over p-adic fields. J. Math. Soc. Jpn. 18, 219\u2013235 (1966)","journal-title":"J. Math. Soc. Jpn."},{"key":"250_CR10","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1080\/00107151031000110776","volume":"44","author":"J. Kempe","year":"2003","unstructured":"Kempe J.: Quantum random walks: an introductory overview. Contemp. Phys. 44, 307\u2013327 (2003)","journal-title":"Contemp. Phys."},{"key":"250_CR11","first-page":"1169","volume":"17","author":"V. Kendon","year":"2007","unstructured":"Kendon V.: Decoherence in quantum walks: a review. Math. Struct. Comput. 17, 1169\u20131220 (2007)","journal-title":"Math. Struct. Comput."},{"key":"250_CR12","doi-asserted-by":"crossref","unstructured":"Konno, N.: Quantum walks. In: Lecture notes in mathematics. vol. 1954, pp. 309\u2013452, Springer, Heidelberg (2008)","DOI":"10.1007\/978-3-540-69365-9_7"},{"key":"250_CR13","first-page":"7","volume":"7","author":"M. Kotani","year":"2000","unstructured":"Kotani M., Sunada T.: Zeta functions of finite graphs. J. Math. Sci. Univ. Tokyo 7, 7\u201325 (2000)","journal-title":"J. Math. Sci. Univ. Tokyo"},{"key":"250_CR14","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s11128-010-0205-y","volume":"10","author":"P. Ren","year":"2011","unstructured":"Ren P., Aleksic T., Emms D., Wilson R.C., Hancock E.R.: Quantum walks, Ihara zeta functions and cospectrality in regular graphs. Quantum Inf. Proc. 10, 405\u2013417 (2011)","journal-title":"Quantum Inf. Proc."},{"key":"250_CR15","doi-asserted-by":"crossref","first-page":"269","DOI":"10.12988\/ija.2007.07029","volume":"1","author":"I. Sato","year":"2007","unstructured":"Sato I.: A new Bartholdi zeta function of a graph. Int. J. Algebra 1, 269\u2013281 (2007)","journal-title":"Int. J. Algebra"},{"key":"250_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61856-7","volume-title":"Trees","author":"J.-P. Serre","year":"1980","unstructured":"Serre J.-P.: Trees. Springer, New York (1980)"},{"key":"250_CR17","first-page":"492","volume":"5","author":"S.-Y. Shiau","year":"2005","unstructured":"Shiau S.-Y., Joynt R., Coppersmith S.N.: Physically-motivated dynamical algorithms for the graph isomorphism problem. Quantum Inf. Comput. 5, 492\u2013506 (2005)","journal-title":"Quantum Inf. Comput."},{"key":"250_CR18","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1006\/aima.1996.0050","volume":"121","author":"H.M. Stark","year":"1996","unstructured":"Stark H.M., Terras A.A.: Zeta functions of finite graphs and coverings. Adv. Math. 121, 124\u2013165 (1996)","journal-title":"Adv. Math."},{"key":"250_CR19","doi-asserted-by":"crossref","unstructured":"Sunada, T.: L-Functions in geometry and some applications. In: Lecture notes in mathematics. vol. 1201, pp. 266\u2013284, Springer, New York (1986)","DOI":"10.1007\/BFb0075662"},{"key":"250_CR20","volume-title":"Fundamental Groups and Laplacians (in Japanese)","author":"T. Sunada","year":"1988","unstructured":"Sunada T.: Fundamental Groups and Laplacians (in Japanese). Kinokuniya, Tokyo (1988)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-011-0250-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-011-0250-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-011-0250-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T12:36:54Z","timestamp":1592570214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-011-0250-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,24]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["250"],"URL":"https:\/\/doi.org\/10.1007\/s11128-011-0250-1","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,24]]}}}