{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T00:27:47Z","timestamp":1773016067486,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T00:00:00Z","timestamp":1643328000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T00:00:00Z","timestamp":1643328000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP20K03551"],"award-info":[{"award-number":["JP20K03551"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["308923\/2019-7"],"award-info":[{"award-number":["308923\/2019-7"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004586","name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","doi-asserted-by":"publisher","award":["E-26\/202.872\/2018"],"award-info":[{"award-number":["E-26\/202.872\/2018"]}],"id":[{"id":"10.13039\/501100004586","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":[[2022,2]]},"DOI":"10.1007\/s11128-022-03417-9","type":"journal-article","created":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T09:02:41Z","timestamp":1643360561000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Spatial search on Johnson graphs by continuous-time quantum walk"],"prefix":"10.1007","volume":"21","author":[{"given":"Hajime","family":"Tanaka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Sabri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0894-4279","authenticated-orcid":false,"given":"Renato","family":"Portugal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,28]]},"reference":[{"key":"3417_CR1","doi-asserted-by":"publisher","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, 915\u2013928 (1998)","journal-title":"Phys. Rev. A"},{"issue":"8","key":"3417_CR2","doi-asserted-by":"publisher","first-page":"169","DOI":"10.4086\/toc.2008.v004a008","volume":"4","author":"E Farhi","year":"2008","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum algorithm for the Hamiltonian NAND tree. Theory Comput. 4(8), 169\u2013190 (2008)","journal-title":"Theory Comput."},{"key":"3417_CR3","doi-asserted-by":"crossref","unstructured":"Childs, A.M., 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, STOC \u201903, New York, NY, USA, pp. 59\u201368. Association for Computing Machinery (2003)","DOI":"10.1145\/780542.780552"},{"key":"3417_CR4","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.72.026113","volume":"72","author":"N Konno","year":"2005","unstructured":"Konno, N.: Limit theorem for continuous-time quantum walk on the line. Phys. Rev. E 72, 026113 (2005)","journal-title":"Phys. Rev. E"},{"issue":"02","key":"3417_CR5","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1142\/S0219025706002354","volume":"09","author":"N Konno","year":"2006","unstructured":"Konno, N.: Continuous-time quantum walks on trees in quantum probability theory. Infinite Dimens. Anal. Quantum Probab. Relat. Top. 09(02), 287\u2013297 (2006)","journal-title":"Infinite Dimens. Anal. Quantum Probab. Relat. Top."},{"issue":"2","key":"3417_CR6","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.physrep.2011.01.002","volume":"502","author":"O M\u00fclken","year":"2011","unstructured":"M\u00fclken, O., Blumen, A.: Continuous-time quantum walks: models for coherent transport on complex networks. Phys. Rep. 502(2), 37\u201387 (2011)","journal-title":"Phys. Rep."},{"issue":"1","key":"3417_CR7","doi-asserted-by":"publisher","first-page":"85","DOI":"10.3390\/e23010085","volume":"23","author":"L Razzoli","year":"2021","unstructured":"Razzoli, L., Paris, M.G.A., Bordone, P.: Transport efficiency of continuous-time quantum walks on graphs. Entropy 23(1), 85 (2021)","journal-title":"Entropy"},{"issue":"6","key":"3417_CR8","doi-asserted-by":"publisher","first-page":"60001","DOI":"10.1209\/0295-5075\/124\/60001","volume":"124","author":"C Benedetti","year":"2019","unstructured":"Benedetti, C., Rossi, M.A.C., Paris, M.G.A.: Continuous-time quantum walks on dynamical percolation graphs. EPL Europhys. Lett. 124(6), 60001 (2019)","journal-title":"EPL Europhys. Lett."},{"issue":"1","key":"3417_CR9","doi-asserted-by":"publisher","first-page":"4","DOI":"10.3390\/condmat5010004","volume":"5","author":"M Delvecchio","year":"2020","unstructured":"Delvecchio, M., Petiziol, F., Wimberger, S.: Resonant quantum kicked rotor as a continuous-time quantum walk. Condens. Matter 5(1), 4 (2020)","journal-title":"Condens. Matter"},{"key":"3417_CR10","volume-title":"Space Searches with a Quantum Robot. AMS Contemporary Mathematics Series","author":"P Benioff","year":"2002","unstructured":"Benioff, P.: Space Searches with a Quantum Robot. AMS Contemporary Mathematics Series, vol. 305. American Mathematical Society, Providence (2002)"},{"key":"3417_CR11","doi-asserted-by":"publisher","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, 022314 (2004)","journal-title":"Phys. Rev. A"},{"issue":"1","key":"3417_CR12","doi-asserted-by":"publisher","first-page":"13304","DOI":"10.1038\/srep13304","volume":"5","author":"L Novo","year":"2015","unstructured":"Novo, L., Chakraborty, S., Mohseni, M., Neven, H., Omar, Y.: Systematic dimensionality reduction for quantum walks: optimal spatial search and transport on non-regular graphs. Sci. Rep. 5(1), 13304 (2015)","journal-title":"Sci. Rep."},{"key":"3417_CR13","doi-asserted-by":"publisher","first-page":"100501","DOI":"10.1103\/PhysRevLett.116.100501","volume":"116","author":"S Chakraborty","year":"2016","unstructured":"Chakraborty, S., Novo, L., Ambainis, A., Omar, Y.: Spatial search by quantum walk is optimal for almost all graphs. Phys. Rev. Lett. 116, 100501 (2016)","journal-title":"Phys. Rev. Lett."},{"key":"3417_CR14","doi-asserted-by":"publisher","first-page":"012305","DOI":"10.1103\/PhysRevA.82.012305","volume":"82","author":"E Agliari","year":"2010","unstructured":"Agliari, E., Blumen, A., M\u00fclken, O.: Quantum-walk approach to searching on fractal structures. Phys. Rev. A 82, 012305 (2010)","journal-title":"Phys. Rev. A"},{"key":"3417_CR15","doi-asserted-by":"publisher","first-page":"032305","DOI":"10.1103\/PhysRevA.93.032305","volume":"93","author":"P Philipp","year":"2016","unstructured":"Philipp, P., Tarrataca, L., Boettcher, S.: Continuous-time quantum search on balanced trees. Phys. Rev. A 93, 032305 (2016)","journal-title":"Phys. Rev. A"},{"key":"3417_CR16","doi-asserted-by":"publisher","first-page":"022310","DOI":"10.1103\/PhysRevA.101.022310","volume":"101","author":"T Osada","year":"2020","unstructured":"Osada, T., Coutinho, B., Omar, Y., Sanaka, K., Munro, W.J., Nemoto, K.: Continuous-time quantum-walk spatial search on the Bollob\u00e1s scale-free network. Phys. Rev. A 101, 022310 (2020)","journal-title":"Phys. Rev. A"},{"issue":"6","key":"3417_CR17","doi-asserted-by":"publisher","first-page":"065301","DOI":"10.1088\/1361-6455\/ab63ad","volume":"53","author":"M Delvecchio","year":"2020","unstructured":"Delvecchio, M., Groiseau, C., Petiziol, F., Summy, G.S., Wimberger, S.: Quantum search with a continuous-time quantum walk in momentum space. J. Phys. B At. Mol. Opt. Phys. 53(6), 065301 (2020)","journal-title":"J. Phys. B At. Mol. Opt. Phys."},{"key":"3417_CR18","doi-asserted-by":"publisher","first-page":"043617","DOI":"10.1103\/PhysRevA.99.043617","volume":"99","author":"S Dadras","year":"2019","unstructured":"Dadras, S., Gresch, A., Groiseau, C., Wimberger, S., Summy, G.S.: Experimental realization of a momentum-space quantum walk. Phys. Rev. A 99, 043617 (2019)","journal-title":"Phys. Rev. A"},{"issue":"19","key":"3417_CR19","doi-asserted-by":"publisher","first-page":"195303","DOI":"10.1088\/1751-8113\/49\/19\/195303","volume":"49","author":"TG Wong","year":"2016","unstructured":"Wong, T.G.: Quantum walk search on Johnson graphs. J. Phys. A Math. Theor. 49(19), 195303 (2016)","journal-title":"J. Phys. A Math. Theor."},{"issue":"2","key":"3417_CR20","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/s11128-018-2158-5","volume":"18","author":"X Xue","year":"2019","unstructured":"Xue, X., Ruan, Y., Liu, Z.: Discrete-time quantum walk search on Johnson graphs. Quantum Inf. Process. 18(2), 50 (2019)","journal-title":"Quantum Inf. Process."},{"key":"3417_CR21","doi-asserted-by":"publisher","first-page":"052301","DOI":"10.1103\/PhysRevA.80.052301","volume":"80","author":"FM Andrade","year":"2009","unstructured":"Andrade, F.M., da Luz, M.G.E.: Equivalence between discrete quantum walk models in arbitrary topologies. Phys. Rev. A 80, 052301 (2009)","journal-title":"Phys. Rev. A"},{"key":"3417_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-74341-2","volume-title":"Distance-Regular Graphs. Modern Surveys in Mathematics","author":"AE Brouwer","year":"1989","unstructured":"Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Modern Surveys in Mathematics. Springer, Berlin (1989)"},{"key":"3417_CR23","doi-asserted-by":"crossref","unstructured":"van Dam, E.R., Koolen, J.H., Tanaka, H.: Distance-regular graphs. Electron. J. Combin. Dyn. Surv. 22 1\u2013156 (2016)","DOI":"10.37236\/4925"},{"key":"3417_CR24","doi-asserted-by":"publisher","first-page":"210502","DOI":"10.1103\/PhysRevLett.112.210502","volume":"112","author":"J Janmark","year":"2014","unstructured":"Janmark, J., Meyer, D.A., Wong, T.G.: Global symmetry is unnecessary for fast quantum search. Phys. Rev. Lett. 112, 210502 (2014)","journal-title":"Phys. Rev. Lett."},{"key":"3417_CR25","volume-title":"Function Theory of Several Complex Variables","author":"SG Krantz","year":"1992","unstructured":"Krantz, S.G.: Function Theory of Several Complex Variables, 2nd edn. AMS Chelsea Publishing, Providence (1992)","edition":"2"},{"issue":"4","key":"3417_CR26","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1063\/1.1705306","volume":"8","author":"RM Wilcox","year":"1967","unstructured":"Wilcox, R.M.: Exponential operators and parameter differentiation in quantum physics. J. Math. Phys. 8(4), 962\u2013982 (1967)","journal-title":"J. Math. Phys."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03417-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03417-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03417-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T09:41:24Z","timestamp":1645004484000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03417-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,28]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["3417"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03417-9","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,28]]},"assertion":[{"value":"9 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"74"}}