{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,27]],"date-time":"2025-12-27T07:13:26Z","timestamp":1766819606048,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,1,2]],"date-time":"2019-01-02T00:00:00Z","timestamp":1546387200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61802002","61502101"],"award-info":[{"award-number":["61802002","61502101"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003995","name":"Natural Science Foundation of Anhui Province","doi-asserted-by":"publisher","award":["1708085MF162"],"award-info":[{"award-number":["1708085MF162"]}],"id":[{"id":"10.13039\/501100003995","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":[[2019,2]]},"DOI":"10.1007\/s11128-018-2158-5","type":"journal-article","created":{"date-parts":[[2019,1,2]],"date-time":"2019-01-02T03:42:36Z","timestamp":1546400556000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Discrete-time quantum walk search on Johnson graphs"],"prefix":"10.1007","volume":"18","author":[{"given":"Xi-ling","family":"Xue","sequence":"first","affiliation":[]},{"given":"Yue","family":"Ruan","sequence":"additional","affiliation":[]},{"given":"Zhi-hao","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,2]]},"reference":[{"key":"2158_CR1","doi-asserted-by":"publisher","first-page":"180501","DOI":"10.1103\/PhysRevLett.102.180501","volume":"102","author":"AM Childs","year":"2009","unstructured":"Childs, A.M.: Universal computation by quantum walk. Phys. Rev. Lett. 102, 180501 (2009)","journal-title":"Phys. Rev. Lett."},{"issue":"6121","key":"2158_CR2","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1126\/science.1229957","volume":"339","author":"AM Childs","year":"2013","unstructured":"Childs, A.M., Gosset, D., Webb, Z.: Universal computation by multiparticle quantum walk. Science 339(6121), 791\u2013794 (2013)","journal-title":"Science"},{"key":"2158_CR3","doi-asserted-by":"publisher","first-page":"042330","DOI":"10.1103\/PhysRevA.81.042330","volume":"81","author":"NB Lovett","year":"2010","unstructured":"Lovett, N.B., Cooper, S., Everitt, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81, 042330 (2010)","journal-title":"Phys. Rev. A"},{"key":"2158_CR4","first-page":"6","volume":"91","author":"MN Dheeraj","year":"2015","unstructured":"Dheeraj, M.N., Brun, T.A.: Continuous limit of discrete quantum walks. Phys. Rev. A 91, 6 (2015)","journal-title":"Phys. Rev. A"},{"key":"2158_CR5","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.B.: Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003)","journal-title":"Phys. Rev. A"},{"key":"2158_CR6","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of 16th ACM-SIAM SODA, pp. 1099\u20131108 (2005)"},{"key":"2158_CR7","doi-asserted-by":"publisher","first-page":"012323","DOI":"10.1103\/PhysRevA.79.012323","volume":"79","author":"D Reitzner","year":"2009","unstructured":"Reitzner, D., Hillery, M., Feldman, E.: Quantum searches on highly symmetric graphs. Phys. Rev. A 79, 012323 (2009)","journal-title":"Phys. Rev. A"},{"key":"2158_CR8","doi-asserted-by":"publisher","first-page":"062324","DOI":"10.1103\/PhysRevA.81.062324","volume":"81","author":"M Hillery","year":"2010","unstructured":"Hillery, M., Reitzner, D., Bu\u017eek, V.: Searching via walking: how to find a marked clique of a complete graph using quantum walks. Phys. Rev. A 81, 062324 (2010)","journal-title":"Phys. Rev. A"},{"key":"2158_CR9","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":"2158_CR10","doi-asserted-by":"publisher","first-page":"6","DOI":"10.2478\/v10155-011-0006-6","volume":"61","author":"D Reitzner","year":"2011","unstructured":"Reitzner, D., Nagaj, D., Buzek, V.: Quantum walks. Acta Phys. Slovaca 61, 6 (2011)","journal-title":"Acta Phys. Slovaca"},{"key":"2158_CR11","doi-asserted-by":"crossref","unstructured":"Babai, L.: Graph isomorphism in quasipolynomial time. \n                    arXiv:1512.03547\n                    \n                   (2015)","DOI":"10.1145\/2897518.2897542"},{"issue":"1","key":"2158_CR12","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(1), 210\u2013239 (2007)","journal-title":"SIAM J. Comput."},{"issue":"7","key":"2158_CR13","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/s11128-018-1923-9","volume":"17","author":"WF Cao","year":"2018","unstructured":"Cao, W.F., Zhang, Y.C., Yang, Y.G., et al.: Constructing quantum Hash functions based on quantum walks on Johnson graphs. Quantum Inf. Process. 17(7), 156 (2018)","journal-title":"Quantum Inf. Process."},{"issue":"19","key":"2158_CR14","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."},{"key":"2158_CR15","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1016\/S0021-9800(67)80104-2","volume":"3","author":"RLRC Bose","year":"1967","unstructured":"Bose, R.L.R.C.: A characterization of tetrahedral graphs. J. Comb. Theory 3, 366\u2013385 (1967)","journal-title":"J. Comb. Theory"},{"key":"2158_CR16","first-page":"108","volume":"1","author":"XL Xue","year":"2017","unstructured":"Xue, X.L., Liu, Z.H., Chen, H.W.: Search algorithm on strongly regular graphs based on scattering quantum walk. Chin. Phys. B 1, 108\u2013114 (2017)","journal-title":"Chin. Phys. B"},{"key":"2158_CR17","doi-asserted-by":"publisher","first-page":"035304","DOI":"10.1088\/1751-8113\/48\/3\/035304","volume":"48","author":"SS Cottrell","year":"2015","unstructured":"Cottrell, S.S.: Finding structural anomalies in star graphs using quantum walks: a general approach. J. Phys. A Math. Theor. 48, 035304 (2015)","journal-title":"J. Phys. A Math. Theor."},{"key":"2158_CR18","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"LK Grover","year":"1997","unstructured":"Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325 (1997)","journal-title":"Phys. Rev. Lett."},{"issue":"6","key":"2158_CR19","doi-asserted-by":"publisher","first-page":"062325","DOI":"10.1103\/PhysRevA.85.062325","volume":"85","author":"M Hillery","year":"2012","unstructured":"Hillery, M., Zheng, H., Feldman, E., et al.: Quantum walks as a probe of structural anomalies in graphs. Phys. Rev. A 85(6), 062325 (2012)","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-018-2158-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-2158-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-2158-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T19:24:00Z","timestamp":1577906640000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-018-2158-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,2]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["2158"],"URL":"https:\/\/doi.org\/10.1007\/s11128-018-2158-5","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2019,1,2]]},"assertion":[{"value":"7 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"50"}}