{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T22:22:43Z","timestamp":1776464563681,"version":"3.51.2"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T00:00:00Z","timestamp":1714953600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T00:00:00Z","timestamp":1714953600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-024-04385-y","type":"journal-article","created":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T11:02:17Z","timestamp":1714993337000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins"],"prefix":"10.1007","volume":"23","author":[{"given":"Rohit Sarma","family":"Sarkar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bibhas","family":"Adhikari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,6]]},"reference":[{"issue":"3","key":"4385_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: Math. Gen. 39(3), 585 (2005)","journal-title":"J. Phys. A: Math. Gen."},{"key":"4385_CR2","doi-asserted-by":"crossref","unstructured":"Acevedo, O.L., Roland, J., Cerf, N.J.: 2006. Exploring scalar quantum walks on Cayley graphs. Quant. Inf. Comput. 8, 68 (2008)","DOI":"10.26421\/QIC8.1-2-5"},{"issue":"1","key":"4385_CR3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.012105","volume":"100","author":"GM D\u2019Ariano","year":"2019","unstructured":"D\u2019Ariano, G.M., Erba, M., Perinotti, P.: Chirality from quantum walks without a quantum coin. Phys. Rev. A 100(1), 012105 (2019)","journal-title":"Phys. Rev. A"},{"key":"4385_CR4","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs, in Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, NY), pp. 50-59, (2001)","DOI":"10.1145\/380752.380758"},{"issue":"1","key":"4385_CR5","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1137\/S0097539705447323","volume":"37","author":"D Aharonov","year":"2008","unstructured":"Aharonov, D., Van Dam, W., Kempe, J., Landau, Z., Lloyd, S., Regev, O.: Adiabatic quantum computation is equivalent to standard quantum computation. SIAM J. Comput. 37(1), 166\u2013194 (2008)","journal-title":"SIAM J. Comput."},{"key":"4385_CR6","unstructured":"Ash, R. B.: Abstract Algebra: The Basic Graduate Year, (2000)"},{"key":"4385_CR7","unstructured":"Banerjee, A.: Discrete quantum walks on the symmetric group, arXiv preprint, arXiv:2203.15148, (2022)"},{"key":"4385_CR8","doi-asserted-by":"crossref","unstructured":"Berry, D. W., Childs, A. M., Kothari, R.: Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters, IEEE 56th Annual Symposium on Foundations of Computer Science, pp. 792-809, (2015)","DOI":"10.1109\/FOCS.2015.54"},{"issue":"6","key":"4385_CR9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.93.062334","volume":"93","author":"A Bisio","year":"2016","unstructured":"Bisio, A., D\u2019Ariano, G.M., Erba, M., Perinotti, P., Tosini, A.: Quantum walks with a one-dimensional coin. Phys. Rev. A 93(6), 062334 (2016)","journal-title":"Phys. Rev. A"},{"issue":"6","key":"4385_CR10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.97.062306","volume":"97","author":"L Caha","year":"2018","unstructured":"Caha, L., Landau, Z., Nagaj, D.: Clocks in Feynman\u2019s computer and Kitaev\u2019s local Hamiltonian: Bias, gaps, idling, and pulse tuning. Phys. Rev. A 97(6), 062306 (2018)","journal-title":"Phys. Rev. A"},{"issue":"1\/2","key":"4385_CR11","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1023\/A:1019609420309","volume":"1","author":"AM Childs","year":"2002","unstructured":"Childs, A.M., Farhi, E., Gutmann, S.: An example of the difference between quantum and classical random walks. Quant. Inf. Process. 1(1\/2), 35\u201343 (2002)","journal-title":"Quant. Inf. Process."},{"key":"4385_CR12","doi-asserted-by":"crossref","unstructured":"Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D. A.: Exponential algorithmic speedup by a quantum walk, in Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, NY), pp. 59-68, (2003)","DOI":"10.1145\/780542.780552"},{"issue":"18","key":"4385_CR13","doi-asserted-by":"publisher","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(18), 180501 (2009)","journal-title":"Phys. Rev. Lett."},{"issue":"6121","key":"4385_CR14","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1126\/science.1229957","volume":"339","author":"AM Childs","year":"2013","unstructured":"Childs, A.M., Gosset, David, Webb, Zak: Universal computation by multiparticle quantum walk. Science 339(6121), 791\u2013794 (2013)","journal-title":"Science"},{"issue":"12","key":"4385_CR15","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1007\/s11128-018-2101-9","volume":"17","author":"W Dai","year":"2018","unstructured":"Dai, W., Yuan, J., Li, D.: Discrete-time quantum walk on the Cayley graph of the dihedral group. Quant. Inf. Process. 17(12), 1332\u20131573 (2018)","journal-title":"Quant. Inf. Process."},{"issue":"3","key":"4385_CR16","doi-asserted-by":"publisher","first-page":"035301","DOI":"10.1088\/1751-8121\/50\/3\/035301","volume":"50","author":"GM D\u2019Ariano","year":"2016","unstructured":"D\u2019Ariano, G.M., Erba, M., Perinotti, P., Tosini, A.: Virtually abelian quantum walks. J. Phys. A: Math. Theor. 50(3), 035301 (2016)","journal-title":"J. Phys. A: Math. Theor."},{"key":"4385_CR17","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.rinp.2014.10.001","volume":"4","author":"PR Dukes","year":"2014","unstructured":"Dukes, P.R.: Quantum state revivals in quantum walks on cycles. Results Phys. 4, 189\u2013197 (2014)","journal-title":"Results Phys."},{"key":"4385_CR18","unstructured":"Dummit, D. S., Foote, R. M.: Abstract algebra, (1991)"},{"key":"4385_CR19","doi-asserted-by":"crossref","unstructured":"Godsil, C.: Periodic graphs, The Electronic J. Combi., 18 (1), (2011)","DOI":"10.37236\/510"},{"issue":"1","key":"4385_CR20","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(1), 75\u201386 (2017)","journal-title":"Interdiscip. Inf. Sci."},{"issue":"5","key":"4385_CR21","doi-asserted-by":"publisher","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"},{"key":"4385_CR22","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.physa.2004.12.060","volume":"353","author":"N Inui","year":"2005","unstructured":"Inui, N., Konno, N.: Localization of multi-state quantum walk in one dimension. Physica A 353, 133\u2013144 (2005)","journal-title":"Physica A"},{"issue":"5","key":"4385_CR23","doi-asserted-by":"publisher","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"},{"key":"4385_CR24","doi-asserted-by":"crossref","unstructured":"Kajiwara, T., Konno, N., Koyama, S., Saito, K.: Periodicity for the 3-state quantum walk on cycles, arXiv preprint, arXiv:1907.01725, (2019)","DOI":"10.26421\/QIC19.13-14-1"},{"issue":"4","key":"4385_CR25","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1080\/00107151031000110776","volume":"44","author":"J Kempe","year":"2003","unstructured":"Kempe, J.: Quantum random walks: an introductory overview. Contemp. Phys. 44(4), 307\u2013327 (2003)","journal-title":"Contemp. Phys."},{"key":"4385_CR26","unstructured":"Knittel, M., Bassirian, R.: Quantum random walks on Cayley graphs, (2018)"},{"issue":"1","key":"4385_CR27","first-page":"1","volume":"23","author":"N Konno","year":"2017","unstructured":"Konno, N., Shimizu, Y., Takei, M.: Periodicity for the Hadamard walk on cycles. Interdiscip. Inf. Sci. 23(1), 1\u20138 (2017)","journal-title":"Interdiscip. Inf. Sci."},{"issue":"1","key":"4385_CR28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.82.012303","volume":"82","author":"B Kollar","year":"2010","unstructured":"Kollar, B., \u0160tefa\u0148\u00e1k, M., Kiss, T., Jex, I.: Recurrences in three-state quantum walks on a plane. Phys. Rev. A 82(1), 012303 (2010)","journal-title":"Phys. Rev. A"},{"issue":"2","key":"4385_CR29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.91.022308","volume":"91","author":"B Kollar","year":"2015","unstructured":"Kollar, B., Kiss, T., Jex, I.: Strongly trapped two-dimensional quantum walks. Phys. Rev. A 91(2), 022308 (2015)","journal-title":"Phys. Rev. A"},{"key":"4385_CR30","unstructured":"Kreyszig, E.: Introductory Functional Analysis with Applications, (1978)"},{"key":"4385_CR31","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.laa.2021.07.022","volume":"630","author":"S Kubota","year":"2021","unstructured":"Kubota, S., Sekido, H., Yata, H.: Periodicity of quantum walks defined by mixed paths and mixed cycles. Linear Algebra Appl. 630, 15\u201338 (2021)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"4385_CR32","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1007\/s11128-021-03042-y","volume":"20","author":"Y Liu","year":"2021","unstructured":"Liu, Y., Yuan, J., Dai, W., Li, D.: Three-state quantum walk on the Cayley Graph of the Dihedral Group. Quantum Inf. Process. 20(3), 1573\u20131332 (2021)","journal-title":"Quantum Inf. Process."},{"issue":"4","key":"4385_CR33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.81.042330","volume":"81","author":"NB Lovett","year":"2010","unstructured":"Lovett, N.B., Cooper, S., Everitt, M., Trevers, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81(4), 042330 (2010)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"4385_CR34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.106.042405","volume":"106","author":"A Mandal","year":"2022","unstructured":"Mandal, A., Sarma Sarkar, R., Chakraborty, S., Adhikari, B.: Limit theorems and localization of three-state quantum walks on a line defined by generalized Grover coins. Phys. Rev. A 106(4), 042405 (2022)","journal-title":"Phys. Rev. A"},{"issue":"2","key":"4385_CR35","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/acb304","volume":"56","author":"A Mandal","year":"2023","unstructured":"Mandal, A., Sarma Sarkar, R., Adhikari, B.: Localization of two dimensional quantum walks defined by generalized Grover coins. J. Phys. A: Math. Theor. 56(2), 025303 (2023)","journal-title":"J. Phys. A: Math. Theor."},{"issue":"1","key":"4385_CR36","first-page":"93","volume":"7","author":"A Montanaro","year":"2007","unstructured":"Montanaro, A.: Quantum walks on directed graphs. Quant. Inf. Comput. 7(1), 93\u2013102 (2007)","journal-title":"Quant. Inf. Comput."},{"key":"4385_CR37","doi-asserted-by":"crossref","unstructured":"Moore, C., Russell, A.: Quantum Walks on the Hypercube, In Rolim, J.D.P., Vadhan, S. (eds) Randomization and Approximation Techniques in Computer Science, RANDOM 2002. Lecture Notes in Computer Science, 2483, Springer, Berlin, Heidelberg, (2002)","DOI":"10.1007\/3-540-45726-7_14"},{"key":"4385_CR38","doi-asserted-by":"crossref","unstructured":"Nakahara, M., Ohmi, T.: Quantum Computing: From Linear Algebra to Physical Realizations (1st ed.), (2008)","DOI":"10.1201\/9781420012293"},{"key":"4385_CR39","doi-asserted-by":"crossref","unstructured":"Niven, I.M.: Irrational Numbers, pp. 37-41, (1956)","DOI":"10.5948\/9781614440116"},{"key":"4385_CR40","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/3\/033003","volume":"11","author":"P Rebentrost","year":"2009","unstructured":"Rebentrost, P., Mohseni, M., Kassal, I., Lloyd, S., Aspuru Guzik, A.: Environment-assisted quantum transport. New J. Phys. 11, 033003 (2009)","journal-title":"New J. Phys."},{"key":"4385_CR41","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/j.laa.2020.07.006","volume":"604","author":"R Sarma Sarkar","year":"2020","unstructured":"Sarma Sarkar, R., Mandal, A., Adhikari, B.: Periodicity of lively quantum walks on cycles with generalized Grover coin. Linear Algebra Appl. 604, 399\u2013424 (2020)","journal-title":"Linear Algebra Appl."},{"issue":"1\u20132","key":"4385_CR42","first-page":"23","volume":"19","author":"K Saito","year":"2019","unstructured":"Saito, K.: Periodicity for the Fourier quantum walk on regular graphs. Quant. Inf. Comput. 19(1\u20132), 23\u201334 (2019)","journal-title":"Quant. Inf. Comput."},{"issue":"7","key":"4385_CR43","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1166\/jctn.2013.3092","volume":"10","author":"E Segawa","year":"2013","unstructured":"Segawa, E.: Localization of quantum walks induced by recurrence properties of random walks. J. Comput. Theor. Nanosci. 10(7), 1583\u20131590 (2013)","journal-title":"J. Comput. Theor. Nanosci."},{"issue":"2","key":"4385_CR44","doi-asserted-by":"publisher","first-page":"1950011","DOI":"10.1142\/S0219025719500115","volume":"22","author":"T Tate","year":"2019","unstructured":"Tate, T.: Eigenvalues, absolute continuity and localizations for periodic unitary transition operators. Infin. Dimens. Anal. Quantum Probab. Relat. Top. 22(2), 1950011 (2019)","journal-title":"Infin. Dimens. Anal. Quantum Probab. Relat. Top."},{"issue":"1","key":"4385_CR45","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1088\/1367-2630\/5\/1\/383","volume":"5","author":"B Tregenna","year":"2003","unstructured":"Tregenna, B., Flanagan, W., Maile, R., Kendon, V.: Controlling discrete quantum walks: coins and initial states. New J. Phys. 5(1), 83 (2003)","journal-title":"New J. Phys."},{"key":"4385_CR46","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. Quant. Inf. Process. 11, 1015\u20131106 (2012)","journal-title":"Quant. Inf. Process."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04385-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-024-04385-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04385-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T18:47:48Z","timestamp":1716922068000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-024-04385-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,6]]},"references-count":46,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,5]]}},"alternative-id":["4385"],"URL":"https:\/\/doi.org\/10.1007\/s11128-024-04385-y","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,6]]},"assertion":[{"value":"18 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 April 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 May 2024","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 no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"172"}}