{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T23:24:13Z","timestamp":1790810653549,"version":"4.1.0"},"reference-count":37,"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"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61701229"],"award-info":[{"award-number":["61701229"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61901218"],"award-info":[{"award-number":["61901218"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20170802"],"award-info":[{"award-number":["BK20170802"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20190407"],"award-info":[{"award-number":["BK20190407"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Postdoctoral Science Foundation funded Project of China","award":["2018M630557"],"award-info":[{"award-number":["2018M630557"]}]},{"name":"Postdoctoral Science Foundation funded Project of China","award":["2018T110499"],"award-info":[{"award-number":["2018T110499"]}]},{"DOI":"10.13039\/501100010242","name":"Jiangsu Planned Projects for Postdoctoral Research Funds","doi-asserted-by":"publisher","award":["1701139B"],"award-info":[{"award-number":["1701139B"]}],"id":[{"id":"10.13039\/501100010242","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The Open Fund of the State Key Laboratory of Cryptology","award":["MMKFKT201914"],"award-info":[{"award-number":["MMKFKT201914"]}]}],"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-03042-y","type":"journal-article","created":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T07:02:44Z","timestamp":1615532564000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Three-state quantum walk on the Cayley Graph of the Dihedral Group"],"prefix":"10.1007","volume":"20","author":[{"given":"Ying","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jia-bin","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wen-jing","family":"Dai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,12]]},"reference":[{"issue":"2","key":"3042_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(2), 1687 (1993)","journal-title":"Phys. Rev. A"},{"key":"3042_CR2","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., et al.: Quantum walks on graphs[C]\/\/Proceedings of the thirty-third annual ACM symposium on Theory of computing. ACM, 2001: 50-59 (2001)","DOI":"10.1145\/380752.380758"},{"issue":"1","key":"3042_CR3","doi-asserted-by":"publisher","first-page":"9548","DOI":"10.1038\/s41598-018-27825-z","volume":"8","author":"Y Liu","year":"2018","unstructured":"Liu, Y., Yuan, J., Duan, B., et al.: Quantum walks on regular uniform hypergraphs. Sci. Rep. 8(1), 9548 (2018)","journal-title":"Sci. Rep."},{"issue":"5","key":"3042_CR4","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1007\/s11128-012-0432-5","volume":"11","author":"SE Venegas-Andraca","year":"2012","unstructured":"Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. Quantum Inf. Process. 11(5), 1015\u20131106 (2012)","journal-title":"Quantum Inf. Process."},{"key":"3042_CR5","volume-title":"Physical implementation of quantum walks","author":"J Wang","year":"2013","unstructured":"Wang, J., Manouchehri, K.: Physical implementation of quantum walks. Springer, Berlin (2013)"},{"key":"3042_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6336-8","volume-title":"Quantum walks and search algorithms","author":"R Portugal","year":"2013","unstructured":"Portugal, R.: Quantum walks and search algorithms. Springer, New York (2013)"},{"issue":"1","key":"3042_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(1), 210\u2013239 (2007)","journal-title":"SIAM J. Comput."},{"key":"3042_CR8","doi-asserted-by":"crossref","unstructured":"Belovs, A.: Learning-graph-based quantum algorithm for k-distinctness[C]\/\/2012 IEEE 53rd Annual Symposium on Foundations of Computer Science. IEEE 207\u2013216 (2012)","DOI":"10.1109\/FOCS.2012.18"},{"issue":"2","key":"3042_CR9","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(2), 413\u2013424 (2007)","journal-title":"SIAM J. Comput."},{"key":"3042_CR10","doi-asserted-by":"crossref","unstructured":"Lee, T., Magniez, F., Santha, M.: Improved quantum query algorithms for triangle finding and associativity testing[C]\/\/Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics 1486\u20131502 (2013)","DOI":"10.1137\/1.9781611973105.107"},{"key":"3042_CR11","doi-asserted-by":"crossref","unstructured":"Buhrman, H., \u0160palek, R.: Quantum verification of matrix products[C]\/\/Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. Society for Industrial and Applied Mathematics 880\u2013889 (2006)","DOI":"10.1145\/1109557.1109654"},{"issue":"5","key":"3042_CR12","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(5), 052307 (2003)","journal-title":"Phys. Rev. A"},{"key":"3042_CR13","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1038\/srep00444","volume":"2","author":"GD Paparo","year":"2012","unstructured":"Paparo, G.D., Martin-Delgado, M.A.: Google in a quantum network. Sci. Rep. 2, 444 (2012)","journal-title":"Sci. Rep."},{"issue":"7","key":"3042_CR14","doi-asserted-by":"publisher","first-page":"075303","DOI":"10.1088\/1751-8113\/41\/7\/075303","volume":"41","author":"BL Douglas","year":"2008","unstructured":"Douglas, B.L., Wang, J.B.: A classical approach to the graph isomorphism problem using quantum walks. J. Phys. A: Math. Theor. 41(7), 075303 (2008)","journal-title":"J. Phys. A: Math. Theor."},{"issue":"5","key":"3042_CR15","doi-asserted-by":"publisher","first-page":"052317","DOI":"10.1103\/PhysRevA.67.052317","volume":"67","author":"TA Brun","year":"2003","unstructured":"Brun, T.A., Carteret, H.A., Ambainis, A.: Quantum walks driven by many coins. Phys. Rev. A 67(5), 052317 (2003)","journal-title":"Phys. Rev. A"},{"issue":"2","key":"3042_CR16","doi-asserted-by":"publisher","first-page":"022307","DOI":"10.1103\/PhysRevA.85.022307","volume":"85","author":"P Xue","year":"2012","unstructured":"Xue, P., Sanders, B.C.: Two quantum walkers sharing coins. Phys. Rev. A 85(2), 022307 (2012)","journal-title":"Phys. Rev. A"},{"issue":"6","key":"3042_CR17","doi-asserted-by":"publisher","first-page":"062304","DOI":"10.1103\/PhysRevA.73.062304","volume":"73","author":"MC Banuls","year":"2006","unstructured":"Banuls, M.C., Navarrete, C., P\u00e9rez, A., et al.: Quantum walk with a time-dependent coin. Phys. Rev. A 73(6), 062304 (2006)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"3042_CR18","doi-asserted-by":"publisher","first-page":"042323","DOI":"10.1103\/PhysRevA.93.042323","volume":"93","author":"D Li","year":"2016","unstructured":"Li, D., Mc Gettrick, M., Gao, F., et al.: Generic quantum walks with memory on regular graphs. Phys. Rev. A 93(4), 042323 (2016)","journal-title":"Phys. Rev. A"},{"issue":"5","key":"3042_CR19","doi-asserted-by":"publisher","first-page":"056112","DOI":"10.1103\/PhysRevE.72.056112","volume":"72","author":"N Inui","year":"2005","unstructured":"Inui, N., Konno, N., Segawa, E.: One-dimensional three-state quantum walk. Phys. Rev. E 72(5), 056112 (2005)","journal-title":"Phys. Rev. E"},{"issue":"5","key":"3042_CR20","doi-asserted-by":"publisher","first-page":"052323","DOI":"10.1103\/PhysRevA.69.052323","volume":"69","author":"N Inui","year":"2004","unstructured":"Inui, N., Konishi, Y., Konno, N.: Localization of two-dimensional quantum walks. Phys. Rev. A 69(5), 052323 (2004)","journal-title":"Phys. Rev. A"},{"issue":"1","key":"3042_CR21","doi-asserted-by":"publisher","first-page":"012342","DOI":"10.1103\/PhysRevA.90.012342","volume":"90","author":"M \u0160tefa\u0148\u00e1k","year":"2014","unstructured":"\u0160tefa\u0148\u00e1k, M., Bezd\u011bkov\u00e1, I., Jex, I.: Limit distributions of three-state quantum walks: the role of coin eigenstates. Phys. Rev. A 90(1), 012342 (2014)","journal-title":"Phys. Rev. A"},{"issue":"6","key":"3042_CR22","doi-asserted-by":"publisher","first-page":"062307","DOI":"10.1103\/PhysRevA.92.062307","volume":"92","author":"T Machida","year":"2015","unstructured":"Machida, T., Chandrashekar, C.M.: Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice. Phys. Rev. A 92(6), 062307 (2015)","journal-title":"Phys. Rev. A"},{"issue":"5\u20136","key":"3042_CR23","doi-asserted-by":"publisher","first-page":"406","DOI":"10.26421\/QIC15.5-6-3","volume":"15","author":"T Machida","year":"2015","unstructured":"Machida, T.: Limit theorems of a 3-state quantum walk and its application for discrete uniform measures. Quantum Information Computation 15(5\u20136), 406\u2013418 (2015)","journal-title":"Quantum Information Computation"},{"issue":"1","key":"3042_CR24","doi-asserted-by":"publisher","first-page":"012307","DOI":"10.1103\/PhysRevA.90.012307","volume":"90","author":"S Falkner","year":"2014","unstructured":"Falkner, S., Boettcher, S.: Weak limit of the three-state quantum walk on the line. Phys. Rev. A 90(1), 012307 (2014)","journal-title":"Phys. Rev. A"},{"key":"3042_CR25","volume-title":"Seminar on algebraic groups and related finite groups: held at the Institute for Advanced Study","author":"A Borel","year":"2006","unstructured":"Borel, A., Carter, R.W., Curtis, C.W., et al.: Seminar on algebraic groups and related finite groups: held at the Institute for Advanced Study. Springer, Princeton (2006)"},{"key":"3042_CR26","doi-asserted-by":"crossref","unstructured":"Golubitsky, M., Stewart, I.: Hopf bifurcation with dihedral group symmetry-Coupled nonlinear oscillators. (1986)","DOI":"10.1090\/conm\/056\/855088"},{"key":"3042_CR27","unstructured":"Chattopadhyay, S., Panigrahi, P.: Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups[J]. Algebra and Discrete Mathematics, 2018, 18(1) (2018)"},{"issue":"1","key":"3042_CR28","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1137\/S0097539703436345","volume":"35","author":"G Kuperberg","year":"2005","unstructured":"Kuperberg, G.: A subexponential-time quantum algorithm for the dihedral hidden subgroup problem. SIAM J. Comput. 35(1), 170\u2013188 (2005)","journal-title":"SIAM J. Comput."},{"key":"3042_CR29","unstructured":"Hamermesh, M.: Group theory and its application to physical problems[M]. Courier Corporation, (2012)"},{"issue":"3","key":"3042_CR30","doi-asserted-by":"publisher","first-page":"035005","DOI":"10.1103\/PhysRevD.76.035005","volume":"76","author":"P Ko","year":"2007","unstructured":"Ko, P., Kobayashi, T., Park, J., et al.: String-derived D 4 flavor symmetry and phenomenological implications. Phys. Rev. D. 76(3), 035005 (2007)","journal-title":"Phys. Rev. D."},{"key":"3042_CR31","volume-title":"Advanced inorganic chemistry","author":"FA Cotton","year":"1988","unstructured":"Cotton, F.A., Wilkinson, G., Murillo, C.A., et al.: Advanced inorganic chemistry. Wiley, New York (1988)"},{"key":"3042_CR32","unstructured":"Lomont, J.S.: Applications of finite groups[M]. Academic Press, (2014)"},{"key":"3042_CR33","unstructured":"Regev, O.: A subexponential time algorithm for the dihedral hidden subgroup problem with polynomial space[J]. arXiv preprint quant-ph\/0406151, (2004)"},{"issue":"6","key":"3042_CR34","doi-asserted-by":"publisher","first-page":"060302","DOI":"10.1103\/PhysRevA.92.060302","volume":"92","author":"A Carignan-Dugas","year":"2015","unstructured":"Carignan-Dugas, A., Wallman, J.J., Emerson, J.: Characterizing universal gate sets via dihedral benchmarking. Phys. Rev. A 92(6), 060302 (2015)","journal-title":"Phys. Rev. A"},{"issue":"12","key":"3042_CR35","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s11128-018-2101-9","volume":"17","author":"W Dai","year":"2018","unstructured":"Dai, W., Yuan, J., Li, D., et al.: Discrete-time quantum walk on the Cayley graph of the dihedral group. Quantum Inf. Process. 17(12), 121 (2018)","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"3042_CR36","doi-asserted-by":"publisher","first-page":"026119","DOI":"10.1103\/PhysRevE.69.026119","volume":"69","author":"G Grimmett","year":"2004","unstructured":"Grimmett, G., Janson, S., Scudo, P.F.: Weak limits for quantum random walks. Phys. Rev. E 69(2), 026119 (2004)","journal-title":"Phys. Rev. E"},{"issue":"6","key":"3042_CR37","first-page":"1115","volume":"17","author":"MA Nielsen","year":"2002","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation Quantum Information[J]. Math. Struct. Comput. Sci 17(6), 1115\u20131115 (2002)","journal-title":"Math. Struct. Comput. Sci"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03042-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-021-03042-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03042-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T22:50:04Z","timestamp":1617231004000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-021-03042-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["3042"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03042-y","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":"16 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"106"}}