{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T20:29:38Z","timestamp":1772656178231,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T00:00:00Z","timestamp":1520812800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T00:00:00Z","timestamp":1520812800000},"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":["16K17637"],"award-info":[{"award-number":["16K17637"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["15K13443"],"award-info":[{"award-number":["15K13443"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004586","name":"Faperj","doi-asserted-by":"crossref","award":["E-26\/102.350\/2013"],"award-info":[{"award-number":["E-26\/102.350\/2013"]}],"id":[{"id":"10.13039\/501100004586","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["15K04985"],"award-info":[{"award-number":["15K04985"]}],"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":[[2018,4]]},"DOI":"10.1007\/s11128-017-1807-4","type":"journal-article","created":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T15:57:49Z","timestamp":1520870269000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Partition-based discrete-time quantum walks"],"prefix":"10.1007","volume":"17","author":[{"given":"Norio","family":"Konno","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renato","family":"Portugal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iwao","family":"Sato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1285-5252","authenticated-orcid":false,"given":"Etsuo","family":"Segawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,12]]},"reference":[{"key":"1807_CR1","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":"1807_CR2","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithm, pp. 1099\u20131108 (2005)"},{"key":"1807_CR3","first-page":"1233","volume":"15","author":"A Ambainis","year":"2015","unstructured":"Ambainis, A., Portugal, R., Nahimov, N.: Spatial search on grids with minimum memory. Quantum Inf. Comput. 15, 1233\u20131247 (2015)","journal-title":"Quantum Inf. Comput."},{"key":"1807_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-25607-8","volume-title":"A Short Course on Topological Insulators: Band-Structure Topology and Edge States in One and Two Dimensions, Lecture Notes in Physics","author":"JK Asboth","year":"2016","unstructured":"Asboth, J.K., Oroszlany, L., Palyi, A.: A Short Course on Topological Insulators: Band-Structure Topology and Edge States in One and Two Dimensions, Lecture Notes in Physics, vol. 919. Springer, Berlin (2016)"},{"key":"1807_CR5","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the 33rd ACM Symposium on Theory of Computing, pp. 50\u201359 (2000)","DOI":"10.1145\/380752.380758"},{"key":"1807_CR6","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/S0024-3795(02)00457-3","volume":"362","author":"MJ Cantero","year":"2003","unstructured":"Cantero, M.J., Moral, L., Vel\u00e1zquez, L.: Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle. Linear Algebra Appl. 362, 29\u201356 (2003)","journal-title":"Linear Algebra Appl."},{"key":"1807_CR7","doi-asserted-by":"publisher","first-page":"1149","DOI":"10.1007\/s11128-012-0448-x","volume":"11","author":"MJ Cantero","year":"2012","unstructured":"Cantero, M.J., Gr\u00fcnbaum, F.A., Moral, L., Vel\u00e1zquez, L.: The CGMV method for quantum walks. Quantum Inf. Process. 11, 1149\u20131192 (2012)","journal-title":"Quantum Inf. Process."},{"key":"1807_CR8","doi-asserted-by":"publisher","first-page":"8775","DOI":"10.1088\/0305-4470\/36\/33\/305","volume":"36","author":"HA Carteret","year":"2003","unstructured":"Carteret, H.A., Ismail, M.E.H., Richmond, B.: Three routes to the exact asymptotics for the one-dimensional quantum walk. J. Phys. A Math. Gen. 36, 8775 (2003)","journal-title":"J. Phys. A Math. Gen."},{"key":"1807_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.physleta.2004.03.005","volume":"324","author":"E Feldman","year":"2004","unstructured":"Feldman, E., Hillery, M.: Scattering theory and discrete-time quantum walks. Phys. Lett. A 324, 277 (2004)","journal-title":"Phys. Lett. A"},{"key":"1807_CR10","volume-title":"Quantum Mechanics and Path Integrals","author":"RF Feynman","year":"1965","unstructured":"Feynman, R.F., Hibbs, A.R.: Quantum Mechanics and Path Integrals. McGraw-Hill Inc, New York (1965)"},{"key":"1807_CR11","volume-title":"Quantum Probability","author":"S Gudder","year":"1988","unstructured":"Gudder, S.: Quantum Probability. Academic Press Inc., New York (1988)"},{"key":"1807_CR12","first-page":"33","volume":"59","author":"Yu Higuchi","year":"2013","unstructured":"Higuchi, Yu., Konno, N., Sato, I., Segawa, E.: Quantum graph walks I: mapping to quantum walks. Yokohama Math. J. 59, 33\u201355 (2013)","journal-title":"Yokohama Math. J."},{"key":"1807_CR13","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/s40736-014-0009-6","volume":"6","author":"Y Higuchi","year":"2014","unstructured":"Higuchi, Y., Konno, N., Sato, I., Segawa, E.: A remark on zeta functions of finite graphs via quantum walks. Pac. J. Math Ind. 6, 73\u201384 (2014)","journal-title":"Pac. J. Math Ind."},{"key":"1807_CR14","unstructured":"Higuchi, Y., Segawa, E., Suzuki, A.: arXiv:1506.06457"},{"key":"1807_CR15","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":"1807_CR16","volume-title":"Quantum Walks, Lecture Notes in Mathematics","author":"N Konno","year":"2008","unstructured":"Konno, N.: Quantum Walks, Lecture Notes in Mathematics. Springer, Berlin, Heidelberg (2008)"},{"key":"1807_CR17","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.aop.2017.04.006","volume":"382","author":"T Loke","year":"2017","unstructured":"Loke, T., Wang, J.B.: Efficient quantum circuits for Szegedy quantum walks. Ann. Phys. 382, 64\u201384 (2017)","journal-title":"Ann. Phys."},{"key":"1807_CR18","first-page":"105","volume":"23","author":"K Matsue","year":"2017","unstructured":"Matsue, K., Ogurisu, O., Segawa, E.: A note on the spectral mapping theorem of quantum walk models. Interdiscip. Inf. Sci. 23, 105\u2013114 (2017)","journal-title":"Interdiscip. Inf. Sci."},{"key":"1807_CR19","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1166\/jctn.2013.3099","volume":"10","author":"L Matsuoka","year":"2013","unstructured":"Matsuoka, L., Yokoyama, K.: Physical implementation of quantum cellular automaton in a diatomic molecule. J. Comput. Theor. Nanosci. 10, 1617\u20131620 (2013)","journal-title":"J. Comput. Theor. Nanosci."},{"key":"1807_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36014-5","volume-title":"Physical Implementation of Quantum Walks","author":"K Manouchehri","year":"2014","unstructured":"Manouchehri, K., Wang, J.: Physical Implementation of Quantum Walks. Springer, Berlin (2014)"},{"key":"1807_CR21","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\u20133617 (2016)","journal-title":"Quantum Inf. Process."},{"key":"1807_CR22","doi-asserted-by":"publisher","first-page":"151","DOI":"10.2307\/3214153","volume":"25","author":"KR Parthasarathy","year":"1988","unstructured":"Parthasarathy, K.R.: The passage from random walk to diffusion in quantum probability. J. Appl. Probab. 25, 151\u2013166 (1988)","journal-title":"J. Appl. Probab."},{"key":"1807_CR23","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0166-218X(02)00200-7","volume":"126","author":"D Peterson","year":"2003","unstructured":"Peterson, D.: Gridline graphs: a review in two dimensions and an extension to higher dimensions. Discrete Appl. Math. 126, 223 (2003)","journal-title":"Discrete Appl. Math."},{"key":"1807_CR24","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. Quantum Inf. Process. 15, 1387\u20131409 (2016)","journal-title":"Quantum Inf. Process."},{"key":"1807_CR25","doi-asserted-by":"publisher","first-page":"062335","DOI":"10.1103\/PhysRevA.93.062335","volume":"93","author":"R Portugal","year":"2016","unstructured":"Portugal, R.: Staggered quantum walks on graphs. Phys. Rev. A 93, 062335 (2016)","journal-title":"Phys. Rev. A"},{"key":"1807_CR26","doi-asserted-by":"publisher","first-page":"012328","DOI":"10.1103\/PhysRevA.95.012328","volume":"95","author":"R Portugal","year":"2017","unstructured":"Portugal, R., Oliveira, M.C., Moqadam, J.K.: Staggered quantum walks with Hamiltonians. Phys. Rev. A 95, 012328 (2017)","journal-title":"Phys. Rev. A"},{"key":"1807_CR27","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s11128-015-1149-z","volume":"15","author":"R Portugal","year":"2016","unstructured":"Portugal, R., Santos, R.A.M., Fernandes, T.D., Gon\u00e7alves, D.N.: The staggered quantum walk model. Quantum Inf. Process. 15, 85\u2013101 (2016)","journal-title":"Quantum Inf. Process."},{"key":"1807_CR28","first-page":"119","volume":"23","author":"R Portugal","year":"2017","unstructured":"Portugal, R., Segawa, E.: Connecting coined quantum walks with Szegedy\u2019s model. Interdiscip. Inf. Sci. 23, 119\u2013125 (2017)","journal-title":"Interdiscip. Inf. Sci."},{"key":"1807_CR29","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 qalks induced by recurrence properties of random walks. J. Comput. Theor. Nanosci. 10, 1583\u20131590 (2013)","journal-title":"J. Comput. Theor. Nanosci."},{"key":"1807_CR30","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/s40509-016-0070-1","volume":"3","author":"E Segawa","year":"2016","unstructured":"Segawa, E., Suzuki, A.: Generator of an abstract quantum walk. Quantum Stud. Math. Found. 3, 11\u201330 (2016)","journal-title":"Quantum Stud. Math. Found."},{"key":"1807_CR31","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":"1807_CR32","doi-asserted-by":"crossref","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In: Proceedings of the 45th IEEE Symposium on Foundations of Computer Science, pp. 32\u201341 (2004)","DOI":"10.1109\/FOCS.2004.53"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-017-1807-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-1807-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1807-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:42:44Z","timestamp":1751481764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-017-1807-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,12]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["1807"],"URL":"https:\/\/doi.org\/10.1007\/s11128-017-1807-4","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,12]]},"assertion":[{"value":"22 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"100"}}