{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:27:25Z","timestamp":1740137245816,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T00:00:00Z","timestamp":1575417600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T00:00:00Z","timestamp":1575417600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s11128-019-2534-9","type":"journal-article","created":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T05:04:36Z","timestamp":1575435876000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Szegedy quantum walks with memory on regular graphs"],"prefix":"10.1007","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6105-7279","authenticated-orcid":false,"given":"Dan","family":"Li","sequence":"first","affiliation":[]},{"given":"Ying","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yu-Guang","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Juan","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Jia-Bin","family":"Yuan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,4]]},"reference":[{"key":"2534_CR1","unstructured":"Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: STOC\u201901 Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, p. 37. ACM, New York (2011)"},{"key":"2534_CR2","unstructured":"Nayak, A., Vishwanath, A.: Quantum Walk on the Line. arXiv:quant-ph\/0010117 (2000)"},{"key":"2534_CR3","doi-asserted-by":"publisher","first-page":"110302","DOI":"10.1088\/1674-1056\/23\/11\/110302","volume":"23","author":"CI Chou","year":"2014","unstructured":"Chou, C.I., Ho, C.L.: Localization and recurrence of a quantum walk in a periodic potential on a line. Chin. Phys. B 23, 110302 (2014)","journal-title":"Chin. Phys. B"},{"key":"2534_CR4","doi-asserted-by":"publisher","first-page":"030310","DOI":"10.1088\/1674-1056\/22\/3\/030310","volume":"22","author":"M Li","year":"2013","unstructured":"Li, M., Zhang, Y.S., Guo, G.C.: Average position in quantum walks with a U(2) coin. Chin. Phys. B 22, 030310 (2013)","journal-title":"Chin. Phys. B"},{"key":"2534_CR5","doi-asserted-by":"publisher","first-page":"022307","DOI":"10.1103\/PhysRevA.85.022307","volume":"85","author":"P Xue","year":"2012","unstructured":"Xue, P., Sanders, B.C.: Two quantum walkers sharing coins. Phys. Rev. A 85, 022307 (2012)","journal-title":"Phys. Rev. A"},{"key":"2534_CR6","doi-asserted-by":"publisher","first-page":"080502","DOI":"10.1103\/PhysRevLett.106.080502","volume":"106","author":"C Di Franco","year":"2011","unstructured":"Di Franco, C., Mc Gettrick, M., Busch, T.: Mimicking the probability distribution of a two-dimensional. Phys. Rev. L 106, 080502 (2011)","journal-title":"Phys. Rev. L"},{"key":"2534_CR7","doi-asserted-by":"publisher","first-page":"042337","DOI":"10.1103\/PhysRevA.84.042337","volume":"84","author":"C Di Franco","year":"2011","unstructured":"Di Franco, C., Mc Gettrick, M., Machida, T., Busch, T.: Alternate two-dimensional quantum walk with a single-qubit. Phys. Rev. A 84, 042337 (2011)","journal-title":"Phys. Rev. A"},{"key":"2534_CR8","doi-asserted-by":"crossref","unstructured":"Inui, N., Konno, N., Segawa, E.: One-Dimensional Three-State Quantum Walk. arXiv:quant-ph\/0507207 (2005)","DOI":"10.1103\/PhysRevE.72.056112"},{"key":"2534_CR9","doi-asserted-by":"publisher","first-page":"050305","DOI":"10.1088\/1674-1056\/24\/5\/050305","volume":"24","author":"D Li","year":"2015","unstructured":"Li, D., Mc Gettrick, M., Zhang, W.W., Zhang, K.J.: One-dimensional quantum lazy walks and occupancy rate. Chin. Phys. B 24, 050305 (2015)","journal-title":"Chin. Phys. B"},{"key":"2534_CR10","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1007\/s11128-012-0421-8","volume":"12","author":"D Li","year":"2013","unstructured":"Li, D., Zhang, J., Guo, F.Z., Huang, W., Wen, Q.Y., Chen, H.: Discrete interacting quantum walks and quantum hash scheme. Quant., Inf. Proc. 12, 1501 (2013)","journal-title":"Quant., Inf. Proc."},{"key":"2534_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1038\/s41598-017-18566-6","volume":"8","author":"D Li","year":"2018","unstructured":"Li, D., Yang, Y.G., Bi, J.L., Yuan, J.B., Xu, J.: Controlled alternate quantum walks based quantum hash function. Sci. Rep. 8, 225 (2018)","journal-title":"Sci. Rep."},{"key":"2534_CR12","doi-asserted-by":"publisher","first-page":"013001","DOI":"10.1088\/1367-2630\/13\/1\/013001","volume":"13","author":"PP Rohde","year":"2011","unstructured":"Rohde, P.P., Schreiber, A., Stefanak, M., Jex, I., Silberhorn, C.: Multi-walker discrete time quantum walks on arbitrary graphs, their properties and their photonic implementation. New J. Phys. 13, 013001 (2011)","journal-title":"New J. Phys."},{"key":"2534_CR13","doi-asserted-by":"publisher","first-page":"062307","DOI":"10.1103\/PhysRevA.83.062307","volume":"83","author":"K Mayer","year":"2011","unstructured":"Mayer, K., Tichy, M.C., Mintert, F., Konrad, T., Buchleitner, A.: Counting statistics of many-particle quantum walks. Phys. Rev. A 83, 062307 (2011)","journal-title":"Phys. Rev. A"},{"key":"2534_CR14","doi-asserted-by":"publisher","first-page":"110312","DOI":"10.1088\/1674-1056\/22\/11\/110312","volume":"22","author":"R Zhang","year":"2013","unstructured":"Zhang, R., Qin, H., Tang, B., Xue, P.: Disorder and decoherence in coined quantum walks. Chin. Phys. B 22, 110312 (2013)","journal-title":"Chin. Phys. B"},{"key":"2534_CR15","doi-asserted-by":"publisher","first-page":"010303","DOI":"10.1088\/1674-1056\/24\/1\/010303","volume":"24","author":"R Zhang","year":"2015","unstructured":"Zhang, R., Xu, Y.Q., Xue, P.: Disordered quantum walks in two-dimensional lattices. Chin. Phys. B 24, 010303 (2015)","journal-title":"Chin. Phys. B"},{"key":"2534_CR16","unstructured":"Ambainis, A.: Quantum Walk Algorithm for Element Distinctness. arXiv:quant-ph\/0311001 (2003)"},{"key":"2534_CR17","doi-asserted-by":"publisher","first-page":"052307","DOI":"10.1103\/PhysRevA.67.052307","volume":"67","author":"N Shenvi","year":"2003","unstructured":"Shenvi, N., Kempe, J., Birgitta Whaley, K.: Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003)","journal-title":"Phys. Rev. A"},{"key":"2534_CR18","doi-asserted-by":"publisher","first-page":"012326","DOI":"10.1103\/PhysRevA.82.012326","volume":"82","author":"B Hein","year":"2010","unstructured":"Hein, B., Tanner, G.: Quantum search algorithms on a regular lattice. Phys. Rev. A 82, 012326 (2010)","journal-title":"Phys. Rev. A"},{"key":"2534_CR19","doi-asserted-by":"publisher","first-page":"042333","DOI":"10.1103\/PhysRevA.82.042333","volume":"82","author":"SD Berry","year":"2010","unstructured":"Berry, S.D., Wang, J.B.: Quantum-walk-based search and centrality. Phys. Rev. A 82, 042333 (2010)","journal-title":"Phys. Rev. A"},{"key":"2534_CR20","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1007\/s11128-012-0475-7","volume":"12","author":"L Tarrataca","year":"2013","unstructured":"Tarrataca, L., Wichert, A.: Intricacies of quantum computational paths. Quant. Inf. Proc. 12, 1365 (2013)","journal-title":"Quant. Inf. Proc."},{"key":"2534_CR21","doi-asserted-by":"publisher","first-page":"042317","DOI":"10.1103\/PhysRevA.83.042317","volume":"83","author":"SD Berry","year":"2011","unstructured":"Berry, S.D., Wang, J.B.: Two-particle quantum walks: entanglement and graph. Phys. Rev. A 83, 042317 (2011)","journal-title":"Phys. Rev. A"},{"key":"2534_CR22","doi-asserted-by":"publisher","first-page":"075303","DOI":"10.1088\/1751-8113\/41\/7\/075303","volume":"41","author":"BL Douglas","year":"2008","unstructured":"Douglas, B.L., Wang, J.B.: Classical approach to the graph isomorphism problem using quantum walks. J. Phys. A 41, 075303 (2008)","journal-title":"J. Phys. A"},{"key":"2534_CR23","doi-asserted-by":"publisher","first-page":"052302","DOI":"10.1103\/PhysRevA.87.052302","volume":"87","author":"PP Rohde","year":"2013","unstructured":"Rohde, P.P., Brennen, G.K., Gilchrist, A.: Quantum walks with memory provided by recycled coins and a memory of the coin-flip history. Phys. Rev. A 87, 052302 (2013)","journal-title":"Phys. Rev. A"},{"key":"2534_CR24","first-page":"0509","volume":"10","author":"M Mc Gettrick","year":"2010","unstructured":"Mc Gettrick, M.: One dimensional quantum walks with memory. Quant. Inf. Comput. 10, 0509 (2010)","journal-title":"Quant. Inf. Comput."},{"key":"2534_CR25","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.physa.2014.01.002","volume":"399","author":"M Mc Gettrick","year":"2014","unstructured":"Mc Gettrick, M., Miszczak, J.A.: Quantum walks with memory on cycles. Phys. A 399, 163 (2014)","journal-title":"Phys. A"},{"key":"2534_CR26","first-page":"1004","volume":"10","author":"N Konno","year":"2010","unstructured":"Konno, N., Machida, T.: Limit theorems for quantum walks with memory. Quant. Inf. Comput. 10, 1004 (2010)","journal-title":"Quant. Inf. Comput."},{"key":"2534_CR27","doi-asserted-by":"publisher","first-page":"042323","DOI":"10.1103\/PhysRevA.93.042323","volume":"93","author":"D Li","year":"2016","unstructured":"Li, D., Mc Gettrick, M., Gao, F., Xu, J., Wen, Q.Y.: Generic quantum walks with memory on regular graphs. Phys. Rev. A 93, 042323 (2016)","journal-title":"Phys. Rev. A"},{"key":"2534_CR28","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In: FOCS\u201904 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, p. 32 (2004)"},{"key":"2534_CR29","doi-asserted-by":"publisher","first-page":"1387","DOI":"10.1007\/s11128-015-1230-7","volume":"15","author":"R Portugal","year":"2016","unstructured":"Portugal, R.: Establishing the equivalence between Szegedy\u2019s and coined quantum walks using the staggered model. Quant. Inf. Proc. 15, 1387 (2016)","journal-title":"Quant. Inf. Proc."},{"key":"2534_CR30","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/s11128-017-1807-4","volume":"17","author":"N Konno","year":"2018","unstructured":"Konno, N., Portugal, R., Sato, I., Segawa, E.: Partition-based discrete-time quantum walks. Quant. Inf. Proc. 17, 100 (2018)","journal-title":"Quant. Inf. Proc."},{"key":"2534_CR31","doi-asserted-by":"publisher","first-page":"9548","DOI":"10.1038\/s41598-018-27825-z","volume":"8","author":"Y Liu","year":"2018","unstructured":"Liu, Y., Yuan, J.B., Duan, B.J., Li, D.: Quantum walks on graphs regular uniform hypergraphs. Sci. Rep. 8, 9548 (2018)","journal-title":"Sci. Rep."},{"key":"2534_CR32","doi-asserted-by":"crossref","unstructured":"Buhrman, H., Spalek, R.: Quantum verification of matrix products. In: Proceeding SODA\u201906 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm, p. 880 (2006)","DOI":"10.1145\/1109557.1109654"},{"issue":"2","key":"2534_CR33","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/050643684","volume":"37","author":"F Magniez","year":"2007","unstructured":"Magniez, F., Santha, M., Szegedy, M.: Quantum algorithms for the triangle problem. SIAM J. Comput. 37(2), 413 (2007)","journal-title":"SIAM J. Comput."},{"key":"2534_CR34","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s00453-007-0057-8","volume":"48","author":"F Magniez","year":"2007","unstructured":"Magniez, F., Nayak, A.: Quantum complexity of testing group commutativity. Algorithmica 48, 221 (2007)","journal-title":"Algorithmica"},{"issue":"11 and 12","key":"2534_CR35","first-page":"987","volume":"17","author":"G Wang","year":"2017","unstructured":"Wang, G.: Quantum algorithms for approximating the effective resistances in electrical networks. Quant. Inf. Comput. 17(11 and 12), 987 (2017)","journal-title":"Quant. Inf. Comput."},{"key":"2534_CR36","doi-asserted-by":"publisher","first-page":"2773","DOI":"10.1038\/srep02773","volume":"3","author":"GD Paparo","year":"2013","unstructured":"Paparo, G.D., Muller, M., Comellas, F., Angel, M., Delgado, M.: Quantum google in a complex network. Sci. Rep. 3, 2773 (2013)","journal-title":"Sci. Rep."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2534-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-019-2534-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2534-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,3]],"date-time":"2020-12-03T02:52:28Z","timestamp":1606963948000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-019-2534-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,4]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["2534"],"URL":"https:\/\/doi.org\/10.1007\/s11128-019-2534-9","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2019,12,4]]},"assertion":[{"value":"20 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"32"}}