{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T14:38:02Z","timestamp":1771339082912,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2016,6,7]],"date-time":"2016-06-07T00:00:00Z","timestamp":1465257600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Natural Science Foundation of China (CN)","award":["61300050"],"award-info":[{"award-number":["61300050"]}]},{"name":"National Natural Science Foundation of China (CN)","award":["61321491"],"award-info":[{"award-number":["61321491"]}]},{"name":"the Science, Mathematics, and Research for Transformation (SMART) fellowship program"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s11128-016-1353-5","type":"journal-article","created":{"date-parts":[[2016,6,7]],"date-time":"2016-06-07T10:33:27Z","timestamp":1465295607000},"page":"3573-3597","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Grover walks on a line with absorbing boundaries"],"prefix":"10.1007","volume":"15","author":[{"given":"Kun","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nan","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parker","family":"Kuklinski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haixing","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangmin","family":"Song","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,7]]},"reference":[{"issue":"2","key":"1353_CR1","doi-asserted-by":"crossref","first-page":"1687","DOI":"10.1103\/PhysRevA.48.1687","volume":"48","author":"Y Aharonov","year":"1993","unstructured":"Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48(2), 1687 (1993)","journal-title":"Phys. Rev. A"},{"key":"1353_CR2","doi-asserted-by":"crossref","unstructured":"Meyer, D.A.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 85(5\u20136), 551\u2013574 (1996)","DOI":"10.1007\/BF02199356"},{"issue":"2","key":"1353_CR3","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1103\/PhysRevA.58.915","volume":"58","author":"E Farhi","year":"1998","unstructured":"Farhi, E., Gutmann, S.: Quantum computation and decision trees. Phys. Rev. A 58(2), 915 (1998)","journal-title":"Phys. Rev. A"},{"key":"1353_CR4","volume-title":"Principles of random walk","author":"F Spitzer","year":"2013","unstructured":"Spitzer, F.: Principles of random walk, vol. 34. Springer, New York (2013)"},{"key":"1353_CR5","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, pp. 37\u201349. ACM (2001)","DOI":"10.1145\/380752.380757"},{"key":"1353_CR6","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, pp 50\u201359. ACM (2001)","DOI":"10.1145\/380752.380758"},{"key":"1353_CR7","doi-asserted-by":"crossref","unstructured":"Moore, C., Russell, A.: Quantum walks on the hypercube. Randomization and Approximation Techniques in Computer Science, pp. 164\u2013178. Springer, New York (2002)","DOI":"10.1007\/3-540-45726-7_14"},{"issue":"2","key":"1353_CR8","doi-asserted-by":"crossref","first-page":"022314","DOI":"10.1103\/PhysRevA.70.022314","volume":"70","author":"AM Childs","year":"2004","unstructured":"Childs, A.M., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70(2), 022314 (2004)","journal-title":"Phys. Rev. A"},{"issue":"3","key":"1353_CR9","doi-asserted-by":"crossref","first-page":"032341","DOI":"10.1103\/PhysRevA.73.032341","volume":"73","author":"H Krovi","year":"2006","unstructured":"Krovi, H., Brun, T.A.: Hitting time for quantum walks on the hypercube. Phys. Rev. A 73(3), 032341 (2006)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"1353_CR10","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1145\/1008731.1008735","volume":"51","author":"S Aaronson","year":"2004","unstructured":"Aaronson, S., Shi, Y.: Quantum lower bounds for the collision and the element distinctness problems. J. ACM (JACM) 51(4), 595\u2013605 (2004)","journal-title":"J. ACM (JACM)"},{"issue":"1","key":"1353_CR11","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1137\/S0097539705447311","volume":"37","author":"A Ambainis","year":"2007","unstructured":"Ambainis, A.: Quantum walk algorithm for element distinctness. SIAM J. Comput. 37(1), 210\u2013239 (2007)","journal-title":"SIAM J. Comput."},{"key":"1353_CR12","doi-asserted-by":"crossref","unstructured":"Szegedy, M.: Quantum speed-up of markov chain based algorithms. In: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, 2004, pp. 32\u201341. IEEE (2004)","DOI":"10.1109\/FOCS.2004.53"},{"key":"1353_CR13","doi-asserted-by":"crossref","unstructured":"Childs, AM., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A.: Exponential algorithmic speedup by a quantum walk. In: Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, pp. 59\u201368. ACM (2003)","DOI":"10.1145\/780542.780552"},{"issue":"18","key":"1353_CR14","doi-asserted-by":"crossref","first-page":"180501","DOI":"10.1103\/PhysRevLett.102.180501","volume":"102","author":"AM Childs","year":"2009","unstructured":"Childs, A.M.: Universal computation by quantum walk. Phys. Rev. Lett. 102(18), 180501 (2009)","journal-title":"Phys. Rev. Lett."},{"issue":"4","key":"1353_CR15","doi-asserted-by":"crossref","first-page":"042330","DOI":"10.1103\/PhysRevA.81.042330","volume":"81","author":"NB Lovett","year":"2010","unstructured":"Lovett, N.B., Cooper, S., Everitt, M., Trevers, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81(4), 042330 (2010)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"1353_CR16","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(4), 307\u2013327 (2003)","journal-title":"Contemp. Phys."},{"issue":"5","key":"1353_CR17","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1007\/s11128-012-0432-5","volume":"11","author":"SE Venegas-Andraca","year":"2012","unstructured":"Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. Quantum Inf. Process. 11(5), 1015\u20131106 (2012)","journal-title":"Quantum Inf. Process."},{"issue":"5","key":"1353_CR18","doi-asserted-by":"crossref","first-page":"056112","DOI":"10.1103\/PhysRevE.72.056112","volume":"72","author":"N Inui","year":"2005","unstructured":"Inui, N., Konno, N., Segawa, E.: One-dimensional three-state quantum walk. Phys. Rev. E 72(5), 056112 (2005)","journal-title":"Phys. Rev. E"},{"key":"1353_CR19","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.physa.2004.12.060","volume":"353","author":"N Inui","year":"2005","unstructured":"Inui, N., Konno, N.: Localization of multi-state quantum walk in one dimension. Phys. A Stat. Mech. Appl. 353, 133\u2013144 (2005)","journal-title":"Phys. A Stat. Mech. Appl."},{"issue":"5","key":"1353_CR20","doi-asserted-by":"crossref","first-page":"052323","DOI":"10.1103\/PhysRevA.69.052323","volume":"69","author":"N Inui","year":"2004","unstructured":"Inui, N., Konishi, Y., Konno, N.: Localization of two-dimensional quantum walks. Phys. Rev. A 69(5), 052323 (2004)","journal-title":"Phys. Rev. A"},{"issue":"5","key":"1353_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjd\/e2012-30146-9","volume":"66","author":"M \u0160tefa\u0148\u00e1k","year":"2012","unstructured":"\u0160tefa\u0148\u00e1k, M., Bezd\u011bkov\u00e1, I., Jex, I.: Continuous deformations of the grover walk preserving localization. Eur. Phys. J. D 66(5), 1\u20137 (2012)","journal-title":"Eur. Phys. J. D"},{"issue":"13\u201314","key":"1353_CR22","first-page":"1213","volume":"14","author":"M \u0160tefa\u0148\u00e1k","year":"2014","unstructured":"\u0160tefa\u0148\u00e1k, M., Bezd\u011bkov\u00e1, I., Jex, I., Barnett, S.M.: Stability of point spectrum for three-state quantum walks on a line. Quantum Inf Comput 14(13\u201314), 1213\u20131226 (2014)","journal-title":"Quantum Inf Comput"},{"issue":"1","key":"1353_CR23","doi-asserted-by":"crossref","first-page":"012342","DOI":"10.1103\/PhysRevA.90.012342","volume":"90","author":"M \u0160tefa\u0148\u00e1k","year":"2014","unstructured":"\u0160tefa\u0148\u00e1k, M., Bezd\u011bkov\u00e1, I., Jex, I.: Limit distributions of three-state quantum walks: the role of coin eigenstates. Phys. Rev. A 90(1), 012342 (2014)","journal-title":"Phys. Rev. A"},{"key":"1353_CR24","doi-asserted-by":"crossref","unstructured":"Yamasaki, T., Kobayashi, H., Imai, H.: An analysis of absorbing times of quantum walks. Unconventional Models of Computation, pp. 315\u2013329. Springer, Berlin (2002)","DOI":"10.1007\/3-540-45833-6_26"},{"issue":"1","key":"1353_CR25","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1088\/0305-4470\/36\/1\/316","volume":"36","author":"N Konno","year":"2002","unstructured":"Konno, N., Namiki, T., Soshi, T., Sudbury, A.: Absorption problems for quantum walks in one dimension. J. Phys. A Math. Gen. 36(1), 241 (2002)","journal-title":"J. Phys. A Math. Gen."},{"issue":"4","key":"1353_CR26","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1016\/j.jcss.2004.03.005","volume":"69","author":"E Bach","year":"2004","unstructured":"Bach, E., Coppersmith, S., Goldschen, M.P., Joynt, R., Watrous, J.: One-dimensional quantum walks with absorbing boundaries. J. Comput. Syst. Sci. 69(4), 562\u2013592 (2004)","journal-title":"J. Comput. Syst. Sci."},{"key":"1353_CR27","unstructured":"Bach, E., Borisov, L.: Absorption probabilities for the two-barrier quantum walk. (2009). arXiv preprint arXiv:0901.4349"},{"key":"1353_CR28","volume-title":"Randomized Algorithms","author":"R Motwani","year":"2010","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Chapman and Hall\/CRC, Boca Raton (2010)"},{"issue":"2","key":"1353_CR29","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"LK Grover","year":"1997","unstructured":"Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325 (1997)","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"1353_CR30","doi-asserted-by":"crossref","first-page":"012307","DOI":"10.1103\/PhysRevA.90.012307","volume":"90","author":"S Falkner","year":"2014","unstructured":"Falkner, S., Boettcher, S.: Weak limit of the three-state quantum walk on the line. Phys. Rev. A 90(1), 012307 (2014)","journal-title":"Phys. Rev. A"},{"key":"1353_CR31","volume-title":"The Theory of Functions","author":"EC Titchmarsh","year":"1979","unstructured":"Titchmarsh, E.C.: The Theory of Functions, 2nd edn. Oxford University Press, Oxford (1979)","edition":"2"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1353-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-016-1353-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1353-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T15:53:03Z","timestamp":1498319583000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-016-1353-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,7]]},"references-count":31,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["1353"],"URL":"https:\/\/doi.org\/10.1007\/s11128-016-1353-5","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,7]]}}}