{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T04:44:51Z","timestamp":1745556291841,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T00:00:00Z","timestamp":1675123200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T00:00:00Z","timestamp":1675123200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"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"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["308923\/2019-7","141985\/2019-4"],"award-info":[{"award-number":["308923\/2019-7","141985\/2019-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-023-03842-4","type":"journal-article","created":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T16:03:13Z","timestamp":1675180993000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Walking on vertices and edges by continuous-time quantum walk"],"prefix":"10.1007","volume":"22","author":[{"given":"Cau\u00ea F. Teixeira da","family":"Silva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Posner","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":[[2023,1,31]]},"reference":[{"key":"3842_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":"3842_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-97813-0","volume-title":"Quantum Walks and Search Algorithms","author":"R Portugal","year":"2018","unstructured":"Portugal, R.: Quantum Walks and Search Algorithms, 2nd edn. Springer, Cham (2018)","edition":"2"},{"key":"3842_CR3","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the 33th STOC, pp. 50\u201359. ACM, New York (2001)","DOI":"10.1145\/380752.380758"},{"key":"3842_CR4","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":"1","key":"3842_CR5","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(1), 85\u2013101 (2016)","journal-title":"Quantum Inf. Process."},{"issue":"11","key":"3842_CR6","doi-asserted-by":"publisher","first-page":"4197","DOI":"10.1016\/j.jfa.2014.09.003","volume":"267","author":"Y Higuchi","year":"2014","unstructured":"Higuchi, Y., Konno, N., Sato, I., Segawa, E.: Spectral and asymptotic properties of Grover walks on crystal lattices. J. Funct. Anal. 267(11), 4197\u20134235 (2014)","journal-title":"J. Funct. Anal."},{"key":"3842_CR7","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In: 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 32\u201341 (2004)"},{"issue":"5","key":"3842_CR8","doi-asserted-by":"publisher","first-page":"1865","DOI":"10.1007\/s11128-016-1247-6","volume":"15","author":"K Matsue","year":"2016","unstructured":"Matsue, K., Ogurisu, O., Segawa, E.: Quantum walks on simplicial complexes. Quantum Inf. Process. 15(5), 1865\u20131896 (2016)","journal-title":"Quantum Inf. Process."},{"issue":"4","key":"3842_CR9","doi-asserted-by":"publisher","first-page":"1187","DOI":"10.1007\/s10801-020-00958-z","volume":"53","author":"H Zhan","year":"2021","unstructured":"Zhan, H.: Quantum walks on embeddings. J. Algebr. Comb. 53(4), 1187\u20131213 (2021)","journal-title":"J. Algebr. Comb."},{"key":"3842_CR10","doi-asserted-by":"publisher","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":"5","key":"3842_CR11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.67.052307","volume":"67","author":"N Shenvi","year":"2003","unstructured":"Shenvi, N., Kempe, J., Whaley, K.B.: A quantum random walk search algorithm. Phys. Rev. A 67(5), 052307 (2003)","journal-title":"Phys. Rev. A"},{"issue":"6","key":"3842_CR12","doi-asserted-by":"publisher","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."},{"issue":"11","key":"3842_CR13","doi-asserted-by":"publisher","first-page":"1524","DOI":"10.1364\/OPTICA.396228","volume":"7","author":"K Wang","year":"2020","unstructured":"Wang, K., Shi, Y., Xiao, L., Wang, J., Joglekar, Y.N., Xue, P.: Experimental realization of continuous-time quantum walks on directed graphs and their application in PageRank. Optica 7(11), 1524\u20131530 (2020)","journal-title":"Optica"},{"key":"3842_CR14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.16.054036","volume":"16","author":"C Benedetti","year":"2021","unstructured":"Benedetti, C., Tamascelli, D., Paris, M.G.A., Crespi, A.: Quantum spatial search in two-dimensional waveguide arrays. Phys. Rev. Appl. 16, 054036 (2021)","journal-title":"Phys. Rev. Appl."},{"key":"3842_CR15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.050501","volume":"128","author":"D Qu","year":"2022","unstructured":"Qu, D., Marsh, S., Wang, K., Xiao, L., Wang, J., Xue, P.: Deterministic search on star graphs via quantum walks. Phys. Rev. Lett. 128, 050501 (2022)","journal-title":"Phys. Rev. Lett."},{"issue":"4","key":"3842_CR16","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1016\/j.dam.2011.11.011","volume":"160","author":"X Gao","year":"2012","unstructured":"Gao, X., Luo, Y., Liu, W.: Kirchhoff index in line, subdivision and total graphs of a regular graph. Discrete Appl. Math. 160(4), 560\u2013565 (2012)","journal-title":"Discrete Appl. Math."},{"key":"3842_CR17","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1016\/j.amc.2018.11.038","volume":"347","author":"Y Li","year":"2019","unstructured":"Li, Y., Gu, R., Lei, H.: The generalized connectivity of the line graph and the total graph for the complete bipartite graph. Appl. Math. Comput. 347, 645\u2013652 (2019)","journal-title":"Appl. Math. Comput."},{"key":"3842_CR18","volume":"422","author":"Shu-Li Zhao","year":"2022","unstructured":"Zhao, Shu-Li., Hao, Rong-Xia., Wei, C.: Internally disjoint trees in the line graph and total graph of the complete bipartite graph. Appl. Math. Comput. 422, 126990 (2022)","journal-title":"Appl. Math. Comput."},{"issue":"5","key":"3842_CR19","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1023\/B:MATN.0000049665.92885.26","volume":"76","author":"P D\u00fcndar","year":"2004","unstructured":"D\u00fcndar, P., Ayta\u00e7, A.: Integrity of total graphs via certain parameters. Math. Notes 76(5), 665\u2013672 (2004)","journal-title":"Math. Notes"},{"issue":"30","key":"3842_CR20","first-page":"49","volume":"16","author":"DM Cvetkovi\u0107","year":"1973","unstructured":"Cvetkovi\u0107, D.M.: Spectrum of the total graph of a graph. Publ. l\u2019Inst. Math. 16(30), 49\u201352 (1973)","journal-title":"Publ. l\u2019Inst. Math."},{"issue":"1","key":"3842_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2020.112139","volume":"344","author":"X Liu","year":"2021","unstructured":"Liu, X., Wang, Q.: Laplacian state transfer in total graphs. Discrete Math. 344(1), 112139 (2021)","journal-title":"Discrete Math."},{"key":"3842_CR22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0012-365X(01)00370-3","volume":"254","author":"F Hazama","year":"2002","unstructured":"Hazama, F.: On the kernels of the incidence matrices of graphs. Discrete Math. 254, 165\u2013174 (2002)","journal-title":"Discrete Math."},{"key":"3842_CR23","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/j.laa.2005.11.004","volume":"414","author":"S Akbari","year":"2006","unstructured":"Akbari, S., Ghareghani, N., Khosrovshahi, G., Maimani, H.: The kernels of the incidence matrices of graphs revisited. Linear Algebra Appl. 414, 617\u2013625 (2006)","journal-title":"Linear Algebra Appl."},{"key":"3842_CR24","unstructured":"Abreu, A., Cunha, L., de\u00a0Figueiredo, C., Marquezino, F., Posner, D., Portugal, R.: Total tessellation cover and quantum walk. arXiv:2002.08992 (2020)"},{"key":"3842_CR25","series-title":"London Mathematical Society Student Texts","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801518","volume-title":"An Introduction to the Theory of Graph Spectra","author":"D Cvetkovi\u0107","year":"2009","unstructured":"Cvetkovi\u0107, D., Rowlinson, P., Simi\u0107, S.: An Introduction to the Theory of Graph Spectra. London Mathematical Society Student Texts, Cambridge University Press, Cambridge (2009)"},{"issue":"33","key":"3842_CR26","first-page":"37","volume":"19","author":"D Cvetkovi\u0107","year":"1975","unstructured":"Cvetkovi\u0107, D.: Spectra of graphs formed by some unary operations. Publ. l\u2019Inst. Math. 19(33), 37\u201341 (1975)","journal-title":"Publ. l\u2019Inst. Math."},{"key":"3842_CR27","unstructured":"Lug\u00e3o, P.H.G., Portugal, R., Sabri, M., Tanaka, H.: Multimarked spatial search by continuous-time quantum walk. arXiv:2203.14384 (2022)"},{"key":"3842_CR28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.103.062202","volume":"103","author":"GA Bezerra","year":"2021","unstructured":"Bezerra, G.A., Lug\u00e3o, P.H.G., Portugal, R.: Quantum-walk-based search algorithms with multiple marked vertices. Phys. Rev. A 103, 062202 (2021)","journal-title":"Phys. Rev. A"},{"key":"3842_CR29","doi-asserted-by":"crossref","unstructured":"Chan, A., Godsil, C., Tamon, C., Xie, W.: Of shadows and gaps in spatial search. arXiv:2204.04355 (2022)","DOI":"10.26421\/QIC22.13-14-2"},{"issue":"2","key":"3842_CR30","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/s11128-022-03417-9","volume":"21","author":"H Tanaka","year":"2022","unstructured":"Tanaka, H., Sabri, M., Portugal, R.: Spatial search on Johnson graphs by continuous-time quantum walk. Quantum Inf. Process. 21(2), 74 (2022)","journal-title":"Quantum Inf. Process."},{"key":"3842_CR31","doi-asserted-by":"publisher","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."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03842-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-023-03842-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03842-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T23:12:59Z","timestamp":1701817979000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-023-03842-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,31]]},"references-count":31,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["3842"],"URL":"https:\/\/doi.org\/10.1007\/s11128-023-03842-4","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2023,1,31]]},"assertion":[{"value":"28 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"93"}}