{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T00:51:21Z","timestamp":1774745481968,"version":"3.50.1"},"reference-count":32,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,4,21]],"date-time":"2022-04-21T00:00:00Z","timestamp":1650499200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>The analysis of the return probability is one of the most essential and fundamental topics in the study of classical random walks. In this paper, we study the return probability of quantum and correlated random walks in the one-dimensional integer lattice by the path counting method. We show that the return probability of both quantum and correlated random walks can be expressed in terms of the Legendre polynomial. Moreover, the generating function of the return probability can be written in terms of elliptic integrals of the first and second kinds for the quantum walk.<\/jats:p>","DOI":"10.3390\/e24050584","type":"journal-article","created":{"date-parts":[[2022,4,22]],"date-time":"2022-04-22T05:07:22Z","timestamp":1650604042000},"page":"584","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Return Probability of Quantum and Correlated Random Walks"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3283-394X","authenticated-orcid":false,"given":"Chusei","family":"Kiumi","sequence":"first","affiliation":[{"name":"Graduate School of Science and Engineering, Yokohama National University, Hodogaya, Yokohama 240-8501, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norio","family":"Konno","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Faculty of Engineering, Yokohama National University, Hodogaya, Yokohama 240-8501, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shunya","family":"Tamura","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Yokohama National University, Hodogaya, Yokohama 240-8501, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1080\/00029890.1947.11990189","article-title":"Random walk and the theory of Brownian motion","volume":"54","author":"Kac","year":"1947","journal-title":"Am. Math. Mon."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0370-1573(00)00070-3","article-title":"The random walk\u2019s guide to anomalous diffusion: A fractional dynamics approach","volume":"339","author":"Metzler","year":"2000","journal-title":"Phys. Rep."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1126\/science.231.4738.555","article-title":"Quantum monte carlo","volume":"231","author":"Ceperley","year":"1986","journal-title":"Science"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1239\/jap\/1014842550","article-title":"The correlated random walk with boundaries: A combinatorial solution","volume":"37","year":"2000","journal-title":"J. Appl. Probab."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1007\/BF00379695","article-title":"Analyzing insect movement as a correlated random walk","volume":"56","author":"Kareiva","year":"1983","journal-title":"Oecologia"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1098\/rsif.2008.0014","article-title":"Random walk models in biology","volume":"5","author":"Codling","year":"2008","journal-title":"J. R. Soc. Interface"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1007\/s11128-012-0432-5","article-title":"Quantum walks: A comprehensive review","volume":"11","year":"2012","journal-title":"Quantum Inf. Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"042301","DOI":"10.1103\/PhysRevA.88.042301","article-title":"Quantum walks as massless Dirac fermions in curved space-time","volume":"88","author":"Brachet","year":"2013","journal-title":"Phys. Rev. A"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"052301","DOI":"10.1103\/PhysRevA.93.052301","article-title":"Quantum walks and discrete gauge theories","volume":"93","author":"Arnault","year":"2016","journal-title":"Phys. Rev. A"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"012335","DOI":"10.1103\/PhysRevA.94.012335","article-title":"Quantum walks and non-abelian discrete gauge theory","volume":"94","author":"Arnault","year":"2016","journal-title":"Phys. Rev. A"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11128-021-03011-5","article-title":"Continuous time limit of the DTQW in 2D+ 1 and plasticity","volume":"20","author":"Manighalam","year":"2021","journal-title":"Quantum Inf. Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1023\/A:1023413713008","article-title":"Quantum random walks in one dimension","volume":"1","author":"Konno","year":"2002","journal-title":"Quantum Inf. Process."},{"key":"ref_13","first-page":"056112","article-title":"One-dimensional three-state quantum walk","volume":"72","author":"Inui","year":"2005","journal-title":"Phys. Rev."},{"key":"ref_14","unstructured":"Ambainis, A., Kempe, J., and Rivosh, A. (2005, January 23\u201325). Coins make quantum walks faster. Proceedings of the SODA\u201905 Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Vancouver, BC, Canada."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"022314","DOI":"10.1103\/PhysRevA.70.022314","article-title":"Spatial search by quantum walk","volume":"70","author":"Childs","year":"2004","journal-title":"Phys. Rev. A"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"052307","DOI":"10.1103\/PhysRevA.67.052307","article-title":"Quantum random-walk search algorithm","volume":"67","author":"Shenvi","year":"2003","journal-title":"Phys. Rev. A"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"033429","DOI":"10.1103\/PhysRevA.82.033429","article-title":"Exploring topological phases with quantum walks","volume":"82","author":"Kitagawa","year":"2010","journal-title":"Phys. Rev. A"},{"key":"ref_18","first-page":"1","article-title":"Relation between two-phase quantum walks and the topological invariant","volume":"64","author":"Endo","year":"2020","journal-title":"Yokohama Math. J."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1250002","DOI":"10.1142\/S0129055X1250002X","article-title":"One-dimensional quantum walks with one defect","volume":"24","author":"Cantero","year":"2012","journal-title":"Rev. Math. Phys."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/BF01458701","article-title":"\u00dcber eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Stra\u00dfennetz","volume":"84","year":"1921","journal-title":"Math. Ann."},{"key":"ref_21","unstructured":"Spitzer, F. (2001). Principles of Random Walk, Springer Science & Business Media."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1017\/S0960129510000393","article-title":"Quantum walks and elliptic integrals","volume":"20","author":"Konno","year":"2010","journal-title":"Math. Struct. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Andrews, G.E., Askey, R., and Roy, R. (1999). Special Functions, Cambridge University Press. Number 71.","DOI":"10.1017\/CBO9781107325937"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"020501","DOI":"10.1103\/PhysRevLett.100.020501","article-title":"Recurrence and P\u00f3lya number of quantum walks","volume":"100","author":"Jex","year":"2008","journal-title":"Phys. Rev. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"032306","DOI":"10.1103\/PhysRevA.78.032306","article-title":"Recurrence properties of unbiased coined quantum walks on infinite d-dimensional lattices","volume":"78","author":"Kiss","year":"2008","journal-title":"Phys. Rev. A"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"043027","DOI":"10.1088\/1367-2630\/11\/4\/043027","article-title":"Recurrence of biased quantum walks on a line","volume":"11","author":"Kiss","year":"2009","journal-title":"New J. Phys."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1140\/epjb\/e2010-00267-2","article-title":"Discrete-time quantum walks on one-dimensional lattices","volume":"77","author":"Xu","year":"2010","journal-title":"Eur. Phys. J. B"},{"key":"ref_28","first-page":"761","article-title":"Return probability of quantum walks with final-time dependence","volume":"11","author":"Ide","year":"2011","journal-title":"Quantum Inf. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1550054","DOI":"10.1142\/S0219749915500549","article-title":"A limit law of the return probability for a quantum walk on a hexagonal lattice","volume":"13","author":"Machida","year":"2015","journal-title":"Int. J. Quantum Inf."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Portugal, R. (2013). Quantum Walks and Search Algorithms, Springer Publishing Company, Incorporated.","DOI":"10.1007\/978-1-4614-6336-8"},{"key":"ref_31","first-page":"82","article-title":"A generating function for the product of two Legendre polynomials","volume":"29","author":"Maximon","year":"1956","journal-title":"Norske Vid. Selsk. Forh. Trondheim"},{"key":"ref_32","unstructured":"Gradshteyn, I.S., and Ryzhik, I.M. (2014). Table of Integrals, Series, and Products, Academic Press."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/5\/584\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:58:32Z","timestamp":1760137112000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/5\/584"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,21]]},"references-count":32,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["e24050584"],"URL":"https:\/\/doi.org\/10.3390\/e24050584","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,21]]}}}