{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T05:59:51Z","timestamp":1771912791518,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2017,7,12]],"date-time":"2017-07-12T00:00:00Z","timestamp":1499817600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,7,12]],"date-time":"2017-07-12T00:00:00Z","timestamp":1499817600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["26800054"],"award-info":[{"award-number":["26800054"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s11128-017-1653-4","type":"journal-article","created":{"date-parts":[[2017,7,12]],"date-time":"2017-07-12T07:54:04Z","timestamp":1499846044000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Localization of a multi-dimensional quantum walk with one defect"],"prefix":"10.1007","volume":"16","author":[{"given":"Toru","family":"Fuda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daiju","family":"Funakawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akito","family":"Suzuki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,12]]},"reference":[{"key":"1653_CR1","doi-asserted-by":"publisher","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, 1687\u20131690 (1993)","journal-title":"Phys. Rev. A"},{"key":"1653_CR2","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: ACM Symposium Theoretical Computing, pp. 37\u201349 (2001)","DOI":"10.1145\/380752.380757"},{"key":"1653_CR3","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of STOC\u201901, pp. 50\u201359. arXiv:quant-ph\/0012090","DOI":"10.1145\/380752.380758"},{"key":"1653_CR4","doi-asserted-by":"publisher","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":"1653_CR5","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: ACM-SIAM Symposium Discrete Algorithm, pp. 1099\u20131108 (2005)"},{"key":"1653_CR6","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","volume":"46","author":"M Boyer","year":"1988","unstructured":"Boyer, M., Brassard, G., H\u00f8yer, P., Tapp, A.: Tight bounds on quantum searching. Fortschr. Phys. 46, 493\u2013505 (1988)","journal-title":"Fortschr. Phys."},{"key":"1653_CR7","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/aima.1998.1733","volume":"137","author":"V Bach","year":"1998","unstructured":"Bach, V., Fr\u00f6hlich, J., Sigal, I.M.: Renormalization group analysis of spectral problems in quantum field theory. Adv. Math. 137, 205 (1998)","journal-title":"Adv. Math."},{"key":"1653_CR8","doi-asserted-by":"publisher","first-page":"1250002","DOI":"10.1142\/S0129055X1250002X","volume":"24","author":"MJ Cantero","year":"2012","unstructured":"Cantero, M.J., Gr\u00fcnbaum, F.A., Moral, L., Vel\u00e1zquez, L.: One dimensional quantum walks with one defect. Rev. Math. Phys. 24, 1250002 (2012)","journal-title":"Rev. Math. Phys."},{"key":"1653_CR9","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1023\/A:1019609420309","volume":"1","author":"AM Childs","year":"2002","unstructured":"Childs, A.M., Farhi, E., Gutmann, S.: An example of the difference between quantum and classical random walks. Quantum Inf. Process. 1, 35\u201343 (2002)","journal-title":"Quantum Inf. Process."},{"key":"1653_CR10","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0003-4916(58)90007-1","volume":"5","author":"H Feshbach","year":"1958","unstructured":"Feshbach, H.: Unified theory of nuclear reactions. Ann. Phys. 5, 357\u2013390 (1958)","journal-title":"Ann. Phys."},{"key":"1653_CR11","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, Th: Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin. Phys. Rev. Lett. 106, 080502 (2011)","journal-title":"Phys. Rev. Lett."},{"key":"1653_CR12","unstructured":"Fuda, T., Funakawa, D., Suzuki, A.: Weak Limit Theorem for a One-Dimensional Split-Step Quantum Walk, in preparation"},{"key":"1653_CR13","unstructured":"Fuda, T., Funakawa, D., Suzuki, A.: Localization of a One-Dimensional Split-Step Quantum Walk with a Position-Dependent Coin, in preparation"},{"key":"1653_CR14","volume-title":"Quantum Probability","author":"S Gudder","year":"1988","unstructured":"Gudder, S.: Quantum Probability. Academic Press Inc., Boston (1988)"},{"key":"1653_CR15","doi-asserted-by":"crossref","unstructured":"Grover, L.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"key":"1653_CR16","first-page":"197","volume":"2","author":"G Gr\u00f6ssing","year":"1988","unstructured":"Gr\u00f6ssing, G., Zelilinger, A.: Quantum cellular automata. Complex Syst. 2, 197\u2013208 (1988)","journal-title":"Complex Syst."},{"key":"1653_CR17","doi-asserted-by":"publisher","first-page":"4197","DOI":"10.1016\/j.jfa.2014.09.003","volume":"267","author":"Yu Higuchi","year":"2014","unstructured":"Higuchi, Yu., Konno, N., Sato, I., Segawa, E.: Spectral and asymptotic properties of Grover walks on crystal lattices. J. Funct. Anal. 267, 4197\u20134235 (2014)","journal-title":"J. Funct. Anal."},{"key":"1653_CR18","unstructured":"Higuchi, Yu., Segawa, E.: The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph. arXiv:1506.00381"},{"key":"1653_CR19","unstructured":"Higuchi, Yu., Segawa, E., Suzuki, A.: Spectral mapping theorem of an abstract quantum walk. arXiv:1506.06457"},{"key":"1653_CR20","first-page":"105","volume":"4","author":"F Hiroshima","year":"2012","unstructured":"Hiroshima, F., Sasaki, I., Shirai, T., Suzuki, A.: Note on the spectrum of discrete Schroedinger operators. J. Math-for-Ind. 4, 105\u2013108 (2012)","journal-title":"J. Math-for-Ind."},{"key":"1653_CR21","doi-asserted-by":"publisher","first-page":"052323","DOI":"10.1103\/PhysRevA.69.052323","volume":"69","author":"K Inui","year":"2004","unstructured":"Inui, K., Konishi, Y., Konno, N.: Localization of two-dimensional quantum walks. Phys. Rev. A 69, 052323 (2004)","journal-title":"Phys. Rev. A"},{"key":"1653_CR22","doi-asserted-by":"publisher","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":"1653_CR23","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1142\/S0219749906002195","volume":"4","author":"V Kendon","year":"2006","unstructured":"Kendon, V.: Quantum walks on general graphs. Int. J Quantum Inf. 4, 791\u2013805 (2006)","journal-title":"Int. J Quantum Inf."},{"key":"1653_CR24","doi-asserted-by":"publisher","first-page":"033429","DOI":"10.1103\/PhysRevA.82.033429","volume":"82","author":"T Kitagawa","year":"2010","unstructured":"Kitagawa, T., Rudner, M.S., Berg, E., Demler, E.: Exploring topological phases with quantum walks. Phys. Rev. A 82, 033429 (2010)","journal-title":"Phys. Rev. A"},{"key":"1653_CR25","doi-asserted-by":"crossref","unstructured":"Konno, N.: Quantum walks. In: Franz, U., Schurmann, M. (eds) Quantum Potential Theory, pp. 309\u2013452, Lecture Notes in Math. 1954, Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-69365-9_7"},{"key":"1653_CR26","doi-asserted-by":"publisher","first-page":"2745","DOI":"10.1088\/0305-4470\/35\/12\/304","volume":"35","author":"TD Mackay","year":"2002","unstructured":"Mackay, T.D., Bartlett, S.D., Stephanson, L.T., Sanders, B.C.: Quantum walks in higher dimensions. J. Phys. A: Math. Gen. 35, 2745 (2002)","journal-title":"J. Phys. A: Math. Gen."},{"key":"1653_CR27","unstructured":"Matsue, K., Ogurisu, O., Segawa, E.: A note on the spectral mapping theorem of quantum walk models. arXiv:1604.00581"},{"key":"1653_CR28","doi-asserted-by":"publisher","first-page":"1539","DOI":"10.1007\/s11128-014-0819-6","volume":"14","author":"T Machida","year":"2015","unstructured":"Machida, T., Segawa, E.: Trapping and spreading properties of quantum walk in homological structure. Quantum Inf. Process. 14, 1539\u20131558 (2015)","journal-title":"Quantum Inf. Process."},{"key":"1653_CR29","doi-asserted-by":"publisher","first-page":"25779","DOI":"10.1038\/srep25779","volume":"6","author":"A Mallick","year":"2016","unstructured":"Mallick, A., Chandrachekar, C.M.: Dirac cellular automaton from split-step quantum walk. Sci. Rep. 6, 25779 (2016)","journal-title":"Sci. Rep."},{"key":"1653_CR30","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/BF02199356","volume":"85","author":"D Meyer","year":"1996","unstructured":"Meyer, D.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 85, 551\u2013574 (1996)","journal-title":"J. Stat. Phys."},{"key":"1653_CR31","doi-asserted-by":"crossref","unstructured":"Magniez, F., Nayak, A., Roland, J., Santha, M.: Search via quantum walk. In: ACM Symposium Theoretical Computer Science, pp. 575\u2013584 (2007)","DOI":"10.1145\/1250790.1250874"},{"key":"1653_CR32","volume-title":"On the Hitting Times of Quantum Versus Random Walks, Algorithmica","author":"F Magniez","year":"2009","unstructured":"Magniez, F., Nayak, A., Richter, P., Santha, M.: On the Hitting Times of Quantum Versus Random Walks, Algorithmica. Springer, Berlin (2009)"},{"key":"1653_CR33","doi-asserted-by":"publisher","first-page":"3599","DOI":"10.1007\/s11128-016-1361-5","volume":"15","author":"H Ohno","year":"2016","unstructured":"Ohno, H.: Unitary equivalent classes of one-dimensional quantum walks. Quantum Inf. Process. 15, 3599 (2016)","journal-title":"Quantum Inf. Process."},{"key":"1653_CR34","doi-asserted-by":"crossref","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. Annual IEEE Symposium Foundations, pp. 32\u201341 (2004)","DOI":"10.1109\/FOCS.2004.53"},{"key":"1653_CR35","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1166\/jctn.2013.3092","volume":"10","author":"E Segawa","year":"2013","unstructured":"Segawa, E.: Localization of quantum walks induced by recurrence properties of random walks. J. Comput. Theor. Nanosci. 10, 1583\u20131590 (2013)","journal-title":"J. Comput. Theor. Nanosci."},{"key":"1653_CR36","doi-asserted-by":"crossref","unstructured":"Segawa, E., Suzuki, A.: Generator of an abstract quantum walk. In: Quantum Studied: Mathematical Foundation, 3, 11 (2016)","DOI":"10.1007\/s40509-016-0070-1"},{"key":"1653_CR37","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., Whaley, K.: Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003)","journal-title":"Phys. Rev. A"},{"key":"1653_CR38","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1088\/1367-2630\/5\/1\/383","volume":"5","author":"B Tregenna","year":"2003","unstructured":"Tregenna, B., Flanagan, W., Maile, W., Kendon, V.: New J. Phys. 5, 83 (2003)","journal-title":"New J. Phys."},{"key":"1653_CR39","doi-asserted-by":"publisher","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, 1015\u20131106 (2012)","journal-title":"Quantum Inf. Process."},{"key":"1653_CR40","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1006\/jcss.2000.1732","volume":"62","author":"J Watrous","year":"2001","unstructured":"Watrous, J.: Quantum simulations of classical random walks and undirected graph connectivity. J. Comput. Syst. Sci. 62, 376\u2013391 (2001)","journal-title":"J. Comput. Syst. Sci."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-017-1653-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1653-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1653-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,22]],"date-time":"2025-06-22T00:37:49Z","timestamp":1750552669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-017-1653-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,12]]},"references-count":40,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["1653"],"URL":"https:\/\/doi.org\/10.1007\/s11128-017-1653-4","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,12]]},"assertion":[{"value":"10 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"203"}}