{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:52:26Z","timestamp":1775011946221,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s11128-021-03033-z","type":"journal-article","created":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T08:02:31Z","timestamp":1615017751000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Quantum walks defined by digraphs and generalized Hermitian adjacency matrices"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3272-6765","authenticated-orcid":false,"given":"Sho","family":"Kubota","sequence":"first","affiliation":[]},{"given":"Etsuo","family":"Segawa","sequence":"additional","affiliation":[]},{"given":"Tetsuji","family":"Taniguchi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,6]]},"reference":[{"issue":"3","key":"3033_CR1","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1088\/0305-4470\/39\/3\/011","volume":"39","author":"OL Acevedo","year":"2005","unstructured":"Acevedo, O.L., Gobron, T.: Quantum walks on Cayley graphs. J. Phys. A 39(3), 585 (2005)","journal-title":"J. Phys. A"},{"issue":"1","key":"3033_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s42005-019-0152-6","volume":"2","author":"M Biamonte","year":"2019","unstructured":"Biamonte, M., Faccin, M.: Complex networks from classical to quantum. Commun. Phys. 2(1), 1\u201310 (2019)","journal-title":"Commun. Phys."},{"key":"3033_CR3","volume-title":"Spectra of Graphs","author":"AE Brouwer","year":"2011","unstructured":"Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Springer, Berlin (2011)"},{"key":"3033_CR4","doi-asserted-by":"crossref","unstructured":"Chagas, B., Portugal, R.: Discrete-Time Quantum Walks on Oriented Graphs. arXiv:2001.04814v2, (2020)","DOI":"10.4204\/EPTCS.315.3"},{"key":"3033_CR5","doi-asserted-by":"crossref","unstructured":"Emms, D., Hancock, E.R., Severini, S., Wilson, R.C.: A matrix representation of graphs and its spectrum as a graph invariant. Electr. J. Combin. 13(1), (2006)","DOI":"10.37236\/1060"},{"key":"3033_CR6","doi-asserted-by":"publisher","first-page":"455302","DOI":"10.1088\/1751-8121\/aa8c5e","volume":"50","author":"T Endo","year":"2017","unstructured":"Endo, T., Konno, N., Obuse, H., Segawa, E.: Sensitivity of quantum walks to boundary of two-dimensional lattices: approaches from the CGMV method and topological phases. J. Phys. A: Math. Theor. 50, 455302 (2017)","journal-title":"J. Phys. A: Math. Theor."},{"issue":"1","key":"3033_CR7","doi-asserted-by":"publisher","first-page":"016001","DOI":"10.1088\/1361-6633\/aad5b2","volume":"82","author":"F Flamini","year":"2018","unstructured":"Flamini, F., Sciarrino, F., Spagnolo, N.: Photonic quantum information processing: a review. Rep. Prog. Phys. 82(1), 016001 (2018)","journal-title":"Rep. Prog. Phys."},{"key":"3033_CR8","unstructured":"Guo, K.: Quantum walks on strongly regular graphs. Master\u2019s thesis, University of Waterloo (2010)"},{"key":"3033_CR9","doi-asserted-by":"publisher","first-page":"P165","DOI":"10.37236\/652","volume":"18","author":"C Godsil","year":"2011","unstructured":"Godsil, C., Guo, K.: Quantum walks on regular graphs and eigenvalues. Electr. J. Combin. 18, P165 (2011)","journal-title":"Electr. J. Combin."},{"key":"3033_CR10","doi-asserted-by":"crossref","unstructured":"Godsil, C., Lato, S.: Perfect State Transfer on Oriented Graphs. arXiv:2002.04666, (2020)","DOI":"10.1016\/j.laa.2020.06.025"},{"key":"3033_CR11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BF02189621","volume":"25","author":"CD Godsil","year":"1982","unstructured":"Godsil, C.D., McKay, B.D.: Constructing cospectral graphs. Aequationes Math. 25, 257\u2013268 (1982)","journal-title":"Aequationes Math."},{"key":"3033_CR12","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1002\/jgt.22057","volume":"85","author":"K Guo","year":"2016","unstructured":"Guo, K., Mohar, B.: Hermitian adjacency matrix of digraphs and mixed graphs. J. Graph Theory 85, 217\u2013248 (2016)","journal-title":"J. Graph Theory"},{"issue":"7","key":"3033_CR13","doi-asserted-by":"publisher","first-page":"073001","DOI":"10.1088\/1361-6455\/ab6cfc","volume":"53","author":"M Gr\u00e4fe","year":"2020","unstructured":"Gr\u00e4fe, M., Szameit, A.: Integrated photonic quantum walks. J. Phys. B: Atom. Mol. Opt. Phys. 53(7), 073001 (2020)","journal-title":"J. Phys. B: Atom. Mol. Opt. Phys."},{"issue":"2013B\u20133","key":"3033_CR14","first-page":"103","volume":"5","author":"Y Higuchi","year":"2013","unstructured":"Higuchi, Y., Konno, N., Sato, I., Segawa, E.: A note on the discrete-time evolutions of quantum walk on a graph. J. Math. Ind. 5(2013B\u20133), 103\u2013109 (2013)","journal-title":"J. Math. Ind."},{"key":"3033_CR15","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, 4197\u20134235 (2014)","journal-title":"J. Funct. Anal."},{"key":"3033_CR16","first-page":"75","volume":"23","author":"Y Higuchi","year":"2017","unstructured":"Higuchi, Y., Konno, N., Sato, I., Segawa, E.: Periodicity of the discrete-time quantum walk on a finite graph. Interdiscip. Inf. Sci. 23, 75\u201386 (2017)","journal-title":"Interdiscip. Inf. Sci."},{"key":"3033_CR17","doi-asserted-by":"publisher","first-page":"024307","DOI":"10.1103\/PhysRevA.79.024307","volume":"79","author":"S Hoyer","year":"2009","unstructured":"Hoyer, S., Meyer, D.A.: Faster transport with a directed quantum walk. Phys. Rev. A 79, 024307 (2009)","journal-title":"Phys. Rev. A"},{"key":"3033_CR18","first-page":"1314","volume":"13","author":"S Kubota","year":"2016","unstructured":"Kubota, S.: Strongly regular graphs with the same parameters as the symplectic graph. Sib. Elektron. Mat. Izv. 13, 1314\u20131338 (2016)","journal-title":"Sib. Elektron. Mat. Izv."},{"key":"3033_CR19","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s11128-011-0250-1","volume":"11","author":"N Konno","year":"2012","unstructured":"Konno, N., Sato, I.: On the relation between quantum walks and zeta functions. Quant. Inf. Process. 11, 341\u2013349 (2012)","journal-title":"Quant. Inf. Process."},{"key":"3033_CR20","doi-asserted-by":"publisher","first-page":"26","DOI":"10.37236\/7588","volume":"26","author":"N Konno","year":"2019","unstructured":"Konno, N., Sato, I., Segawa, E.: Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover Walk. Electr. J. Combin. 26, 26 (2019)","journal-title":"Electr. J. Combin."},{"key":"3033_CR21","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/j.laa.2018.05.023","volume":"554","author":"S Kubota","year":"2018","unstructured":"Kubota, S., Segawa, S., Taniguchi, T., Yoshie, Y.: Periodicity of Grover walks on generalized Bethe trees. Linear Algebra Appl. 554, 371\u2013391 (2018)","journal-title":"Linear Algebra Appl."},{"key":"3033_CR22","unstructured":"Lato, S.: Quantum Walks on Oriented Graphs. Masters Thesis (2019)"},{"key":"3033_CR23","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/j.laa.2014.10.028","volume":"466","author":"J Liu","year":"2015","unstructured":"Liu, J., Li, X.: Hermitian-adjacency matrices and Hermitian energies of mixed graphs. Linear Algebra Appl. 466, 182\u2013207 (2015)","journal-title":"Linear Algebra Appl."},{"key":"3033_CR24","first-page":"93","volume":"7","author":"A Montanaro","year":"2007","unstructured":"Montanaro, A.: Quantum walks on directed graphs. Quant. Inf. Comp. 7, 93\u2013102 (2007)","journal-title":"Quant. Inf. Comp."},{"key":"3033_CR25","volume-title":"Physical Implementation of Quantum Walks","author":"K Manouchehri","year":"2013","unstructured":"Manouchehri, K., Wang, J.: Physical Implementation of Quantum Walks. Springer, Berlin (2013)"},{"issue":"10","key":"3033_CR26","doi-asserted-by":"publisher","first-page":"731","DOI":"10.3390\/e20100731","volume":"20","author":"L Neves","year":"2018","unstructured":"Neves, L., Puentes, G.: Photonic discrete-time quantum walks and applications. Entropy 20(10), 731 (2018)","journal-title":"Entropy"},{"key":"3033_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6336-8","volume-title":"Quantum Walks and Search Algorithm","author":"R Portugal","year":"2013","unstructured":"Portugal, R.: Quantum Walks and Search Algorithm. Springer, Berlin (2013)"},{"key":"3033_CR28","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s11128-010-0205-y","volume":"10","author":"P Ren","year":"2011","unstructured":"Ren, P., Aleksic, T., Emms, D., Wilson, R.C., Hancock, E.R.: Quantum walks, Ihara zeta functions and cospectrality in regular graphs. Quant. Inf. Process. 10, 405\u2013417 (2011)","journal-title":"Quant. Inf. Process."},{"key":"3033_CR29","unstructured":"Severini, S.: The underlying digraph of a coined quantum random walk. Preprint arXiv:quant-ph\/0210055, (2002)"},{"issue":"1","key":"3033_CR30","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1137\/S0895479802410293","volume":"25","author":"S Severini","year":"2003","unstructured":"Severini, S.: On the digraph of a unitary matrix. SIAM J. Matrix Anal. Appl. 25(1), 295\u2013300 (2003)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"3033_CR31","first-page":"9","volume":"63","author":"Y Yoshie","year":"2017","unstructured":"Yoshie, Y.: A characterization of the graphs to induce periodic Grover walk. Yokohama Math. J. 63, 9\u201323 (2017)","journal-title":"Yokohama Math. J."},{"key":"3033_CR32","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1007\/s00373-019-02059-6","volume":"35","author":"Y Yoshie","year":"2019","unstructured":"Yoshie, Y.: Periodicity of Grover walks on distance-regular graphs. Graphs Comb. 35, 1305\u20131321 (2019)","journal-title":"Graphs Comb."},{"key":"3033_CR33","unstructured":"Zhan, H.: Discrete Quantum Walks on Graphs and Digraphs, Ph.D. thesis (2018)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03033-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-021-03033-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03033-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T22:46:56Z","timestamp":1617230816000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-021-03033-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["3033"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03033-z","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3]]},"assertion":[{"value":"5 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"95"}}