{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T12:18:29Z","timestamp":1754482709090},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T00:00:00Z","timestamp":1619827200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T00:00:00Z","timestamp":1619827200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Japan Society for the Promotion of Science Grant-in-Aid for Scientific Research","award":["19K03616"],"award-info":[{"award-number":["19K03616"]}]},{"name":"Research Origin for Dressed Photon"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s11128-021-03089-x","type":"journal-article","created":{"date-parts":[[2021,5,13]],"date-time":"2021-05-13T08:03:00Z","timestamp":1620892980000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Quantum search of matching on signed graphs"],"prefix":"10.1007","volume":"20","author":[{"given":"Etsuo","family":"Segawa","sequence":"first","affiliation":[]},{"given":"Yusuke","family":"Yoshie","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,13]]},"reference":[{"key":"3089_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.4086\/toc.2005.v001a004","volume":"1","author":"S Aaronson","year":"2005","unstructured":"Aaronson, S., Ambainis, A.: Quantum search of spatial regions. Theor. Comput. 1, 47\u201379 (2005)","journal-title":"Theor. Comput."},{"key":"3089_CR2","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1017\/S0960129511000600","volume":"22","author":"G Abal","year":"2012","unstructured":"Abal, G., Donangelo, R., Forets, M., Portugal, R.: Spatial search in a triangular network. Math. Struct. Comput. Sci. 22, 521\u2013531 (2012)","journal-title":"Math. Struct. Comput. Sci."},{"key":"3089_CR3","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":"3089_CR4","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the 33rd annual ACM symposium on theory of computing, pp. 50\u201359 (2001)","DOI":"10.1145\/380752.380758"},{"key":"3089_CR5","doi-asserted-by":"publisher","first-page":"5817","DOI":"10.2298\/FIL1817817A","volume":"32","author":"S Akbari","year":"2018","unstructured":"Akbari, S., Maimani, H.R., Parsaei Majd, L.: On the spectrum of some signed complete and complete bipartite graphs. Filomat 32, 5817\u20135826 (2018)","journal-title":"Filomat"},{"key":"3089_CR6","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Bach, E., Vishwanath, A., Nayak, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the 33rd annual ACM symposium on theory of computing, pp. 37\u201349 (2001)","DOI":"10.1145\/380752.380757"},{"key":"3089_CR7","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1137\/S0097539705447311","volume":"37","author":"A Ambainis","year":"2007","unstructured":"Ambainis, A.: Quantum walk algorithm for element distinctness. SIAM J. Comput. 37, 210\u2013239 (2007)","journal-title":"SIAM J. Comput."},{"key":"3089_CR8","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of the 16th annual ACM-SIAM symposium on discrete algorithm, pp. 1099\u20131108 (2005)"},{"key":"3089_CR9","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1090\/conm\/305\/05215","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard, G., Hoyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. AMS Contemp. Math. 305, 53\u201374 (2002)","journal-title":"AMS Contemp. Math."},{"key":"3089_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1939-6","volume-title":"Spectra of Graphs","author":"AE Brouwer","year":"2012","unstructured":"Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Springer-Verlag, New York (2012)"},{"key":"3089_CR11","doi-asserted-by":"publisher","first-page":"511","DOI":"10.26421\/QIC13.5-6-10","volume":"13","author":"J Brown","year":"2013","unstructured":"Brown, J., Godsil, C., Mallory, D., Raz, A., Tamon, C.: Perfect state transfer on signed graphs. Quantum Inform. Comput. 13, 511\u2013530 (2013)","journal-title":"Quantum Inform. Comput."},{"key":"3089_CR12","unstructured":"Feynman, R.P., Hibbs, A.R.: Quantum Mech. Path Integr. Dover Publications, Mineola, NewYork, Emended edition (2010)"},{"key":"3089_CR13","doi-asserted-by":"crossref","unstructured":"Grover, L.: A fast quantum search mechanical algorithm for database search. In: Proceedings of the 28th annual ACM symposium on theory of computing, pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"key":"3089_CR14","volume-title":"Quantum probability","author":"SP Gudder","year":"1998","unstructured":"Gudder, S.P.: Quantum probability. Academic Press, Boston (1998)"},{"key":"3089_CR15","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1307\/mmj\/1028989917","volume":"2","author":"F Harary","year":"1953","unstructured":"Harary, F.: On the notion of balance of a signed graph. Michigan Math. J. 2, 143\u2013146 (1953)","journal-title":"Michigan Math. J."},{"key":"3089_CR16","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":"3089_CR17","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1023\/A:1023413713008","volume":"1","author":"N Konno","year":"2002","unstructured":"Konno, N.: Quantum random walk in one dimension. Quantum Inform. Process. 1, 345\u2013354 (2002)","journal-title":"Quantum Inform. Process."},{"key":"3089_CR18","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/050643684","volume":"37","author":"F Magniez","year":"2007","unstructured":"Magniez, F., Santha, M., Szegedy, M.: Quantum algorithms for the triangle problem. SIAM J. Comput. 37, 413\u2013424 (2007)","journal-title":"SIAM J. Comput."},{"key":"3089_CR19","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/s40509-017-0144-8","volume":"5","author":"K Matsue","year":"2018","unstructured":"Matsue, K., Ogurisu, O., Segawa, E.: Quantum search on simplicial complexes. Quantum Stud. Math. Found. 5, 551\u2013577 (2018)","journal-title":"Quantum Stud. Math. Found."},{"key":"3089_CR20","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/BF02199356","volume":"85","author":"DA Meyer","year":"1996","unstructured":"Meyer, D.A.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 85, 551\u2013574 (1996)","journal-title":"J. Stat. Phys."},{"key":"3089_CR21","unstructured":"Nayak, A., Vishwanath, A.: Quantum walk on the line, Technical report quant-ph\/0010117 (2000)"},{"key":"3089_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6336-8","volume-title":"Quantum Walks and Search Algorithms","author":"R Porugal","year":"2013","unstructured":"Porugal, R.: Quantum Walks and Search Algorithms. Springer-Verlag, New York (2013)"},{"key":"3089_CR23","doi-asserted-by":"crossref","unstructured":"Reitzner, D., Hillely, M., Feldman, E., Buzek, V.: Quantum searches on highly symmetric graphs. Phys. Rev. A 79, 012323 (2009)","DOI":"10.1103\/PhysRevA.79.012323"},{"key":"3089_CR24","doi-asserted-by":"crossref","unstructured":"Shenvi, N., Kempe, J., Whaley, K.B.: A quantum random walk search algorithm. Phys. Rev. A 67, 052307 (2003)","DOI":"10.1103\/PhysRevA.67.052307"},{"key":"3089_CR25","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In: Proceedings of the 45th annual IEEE symposium on foundations of computer science, pp. 32\u201341 (2004)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03089-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03089-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03089-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,2]],"date-time":"2021-06-02T09:27:11Z","timestamp":1622626031000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03089-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["3089"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03089-x","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5]]},"assertion":[{"value":"14 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"182"}}