{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T15:00:11Z","timestamp":1779289211041,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T00:00:00Z","timestamp":1660348800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T00:00:00Z","timestamp":1660348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-022-03606-6","type":"journal-article","created":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T19:02:42Z","timestamp":1660417362000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Faster search of clustered marked states with lackadaisical quantum walks"],"prefix":"10.1007","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2583-9825","authenticated-orcid":false,"given":"Amit","family":"Saha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0730-0084","authenticated-orcid":false,"given":"Ritajit","family":"Majumdar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Debasri","family":"Saha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4380-3172","authenticated-orcid":false,"given":"Amlan","family":"Chakrabarti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2052-3779","authenticated-orcid":false,"given":"Susmita","family":"Sur-Kolay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,13]]},"reference":[{"key":"3606_CR1","doi-asserted-by":"publisher","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, STOC \u201901, pp. 50\u201359. Association for Computing Machinery, New York, NY, USA (2001). https:\/\/doi.org\/10.1145\/380752.380758","DOI":"10.1145\/380752.380758"},{"key":"3606_CR2","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). https:\/\/doi.org\/10.1103\/PhysRevA.48.1687","journal-title":"Phys. Rev. A"},{"key":"3606_CR3","doi-asserted-by":"publisher","unstructured":"Ambainis, A.: Quantum walk algorithm for element distinctness. In: 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 22\u201331 (2004). https:\/\/doi.org\/10.1109\/FOCS.2004.54","DOI":"10.1109\/FOCS.2004.54"},{"key":"3606_CR4","doi-asserted-by":"publisher","unstructured":"Ambainis, A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1 (2004). https:\/\/doi.org\/10.1142\/S0219749903000383","DOI":"10.1142\/S0219749903000383"},{"key":"3606_CR5","doi-asserted-by":"publisher","unstructured":"Ambainis, A., Backurs, A., Nahimovs, N., Ozols, R., Rivosh, A.: Search by quantum walks on two-dimensional grid without amplitude amplification. In: TQC, vol. 7582 (2011). https:\/\/doi.org\/10.1007\/978-3-642-35656-8_7","DOI":"10.1007\/978-3-642-35656-8_7"},{"key":"3606_CR6","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA\u201905, pp. 1099\u20131108. Society for Industrial and Applied Mathematics, USA (2005)"},{"key":"3606_CR7","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/978-3-540-77566-9_42","volume-title":"SOFSEM 2008: Theory and Practice of Computer Science","author":"A Ambainis","year":"2008","unstructured":"Ambainis, A., Rivosh, A.: Quantum walks with multiple or moving marked locations. In: Geffert, V., Karhum\u00e4ki, J., Bertoni, A., Preneel, B., N\u00e1vrat, P., Bielikov\u00e1, M. (eds.) SOFSEM 2008: Theory and Practice of Computer Science, pp. 485\u2013496. Springer, Berlin (2008)"},{"key":"3606_CR8","doi-asserted-by":"publisher","unstructured":"Benioff, P.: Space searches with a quantum robot (2000). https:\/\/doi.org\/10.1090\/conm\/305\/05212","DOI":"10.1090\/conm\/305\/05212"},{"key":"3606_CR9","doi-asserted-by":"publisher","unstructured":"de\u00a0Carvalho, J.H.A., de\u00a0Souza, L.S., Neto, F.M.d.P., Ferreira, T.A.E.: On applying the lackadaisical quantum walk algorithm to search for multiple solutions on grids (2021). https:\/\/doi.org\/10.48550\/ARXIV.2106.06274","DOI":"10.48550\/ARXIV.2106.06274"},{"issue":"2","key":"3606_CR10","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/s00220-009-0930-1","volume":"294","author":"AM Childs","year":"2009","unstructured":"Childs, A.M.: On the relationship between continuous-and discrete-time quantum walk. Commun. Math. Phys. 294(2), 581\u2013603 (2009). https:\/\/doi.org\/10.1007\/s00220-009-0930-1","journal-title":"Commun. Math. Phys."},{"key":"3606_CR11","doi-asserted-by":"publisher","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 ACM Symposium on Theory of Computing-STOC\u201903 (2003). https:\/\/doi.org\/10.1145\/780542.780552","DOI":"10.1145\/780542.780552"},{"issue":"4","key":"3606_CR12","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.70.042312","volume":"70","author":"AM Childs","year":"2004","unstructured":"Childs, A.M., Goldstone, J.: Spatial search and the Dirac equation. Phys. Rev. A 70(4), 042312 (2004). https:\/\/doi.org\/10.1103\/physreva.70.042312","journal-title":"Phys. Rev. A"},{"issue":"08","key":"3606_CR13","doi-asserted-by":"publisher","first-page":"2050043","DOI":"10.1142\/s0217732320500431","volume":"35","author":"PR Giri","year":"2019","unstructured":"Giri, P.R., Korepin, V.: Lackadaisical quantum walk for spatial search. Mod. Phys. Lett. A 35(08), 2050043 (2019). https:\/\/doi.org\/10.1142\/s0217732320500431","journal-title":"Mod. Phys. Lett. A"},{"key":"3606_CR14","doi-asserted-by":"publisher","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, STOC\u201996, pp. 212\u2013219. Association for Computing Machinery, New York, NY, USA (1996). https:\/\/doi.org\/10.1145\/237814.237866","DOI":"10.1145\/237814.237866"},{"key":"3606_CR15","first-page":"1137","volume":"20","author":"P H\u00f8yer","year":"2020","unstructured":"H\u00f8yer, P., Yu, Z.: Analysis of lackadaisical quantum walks. Quantum Inf. Comput. 20, 1137\u20131152 (2020)","journal-title":"Quantum Inf. Comput."},{"issue":"4","key":"3606_CR16","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). https:\/\/doi.org\/10.1080\/00107151031000110776","journal-title":"Contemp. Phys."},{"issue":"1849","key":"3606_CR17","doi-asserted-by":"publisher","first-page":"3407","DOI":"10.1098\/rsta.2006.1901","volume":"364","author":"VM Kendon","year":"2006","unstructured":"Kendon, V.M.: A random walk approach to quantum algorithms. Philos. Trans. R. Soc. A: Math. Phys. Eng. Sci. 364(1849), 3407\u20133422 (2006). https:\/\/doi.org\/10.1098\/rsta.2006.1901","journal-title":"Philos. Trans. R. Soc. A: Math. Phys. Eng. Sci."},{"issue":"2","key":"3606_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(2), 413\u2013424 (2007). https:\/\/doi.org\/10.1137\/050643684","journal-title":"SIAM J. Comput."},{"key":"3606_CR19","doi-asserted-by":"crossref","unstructured":"Nahimovs, N.: Lackadaisical quantum walks with multiple marked vertices. In: SOFSEM (2019)","DOI":"10.1007\/978-3-030-10801-4_29"},{"key":"3606_CR20","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/978-3-319-29817-7_8","volume-title":"Mathematical and Engineering Methods in Computer Science","author":"N Nahimovs","year":"2016","unstructured":"Nahimovs, N., Rivosh, A.: Exceptional configurations of quantum walks with Grover\u2019s coin. In: Kofro\u0148, J., Vojnar, T. (eds.) Mathematical and Engineering Methods in Computer Science, pp. 79\u201392. Springer International Publishing, Cham (2016)"},{"key":"3606_CR21","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/978-3-662-49192-8_31","volume-title":"SOFSEM 2016: Theory and Practice of Computer Science","author":"N Nahimovs","year":"2016","unstructured":"Nahimovs, N., Rivosh, A.: Quantum walks on two-dimensional grids with multiple marked locations. In: Freivalds, R.M., Engels, G., Catania, B. (eds.) SOFSEM 2016: Theory and Practice of Computer Science, pp. 381\u2013391. Springer, Berlin (2016)"},{"issue":"41","key":"3606_CR22","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/ac21e3","volume":"54","author":"N Nahimovs","year":"2021","unstructured":"Nahimovs, N., Santos, R.A.M.: Lackadaisical quantum walks on 2d grids with multiple marked vertices. J. Phys. A: Math. Theor. 54(41), 415301 (2021). https:\/\/doi.org\/10.1088\/1751-8121\/ac21e3","journal-title":"J. Phys. A: Math. Theor."},{"key":"3606_CR23","doi-asserted-by":"publisher","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press (2010). https:\/\/doi.org\/10.1017\/CBO9780511976667","DOI":"10.1017\/CBO9780511976667"},{"issue":"4","key":"3606_CR24","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.100.042303","volume":"100","author":"ML Rhodes","year":"2019","unstructured":"Rhodes, M.L., Wong, T.G.: Search by lackadaisical quantum walks with nonhomogeneous weights. Phys. Rev. A 100(4), 042303 (2019). https:\/\/doi.org\/10.1103\/physreva.100.042303","journal-title":"Phys. Rev. A"},{"key":"3606_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-020-02841-z","volume":"19","author":"ML Rhodes","year":"2020","unstructured":"Rhodes, M.L., Wong, T.G.: Search on vertex-transitive graphs by lackadaisical quantum walk. Quantum Inf. Process. 19, 1\u201316 (2020)","journal-title":"Quantum Inf. Process."},{"key":"3606_CR26","unstructured":"Saha, A., Majumdar, R., Saha, D., Chakrabarti, A., Sur-Kolay, S.: Search of clustered marked states with lackadaisical quantum walks (2018). arXiv:1804.01446"},{"issue":"5","key":"3606_CR27","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1103\/physreva.67.052307","journal-title":"Phys. Rev. A"},{"key":"3606_CR28","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, 83 (2003). https:\/\/doi.org\/10.1088\/1367-2630\/5\/1\/383","journal-title":"New J. Phys."},{"issue":"5","key":"3606_CR29","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). https:\/\/doi.org\/10.1007\/s11128-012-0432-5","journal-title":"Quantum Inf. Process."},{"key":"3606_CR30","unstructured":"Wang, H., Zhou, J., Wu, J., Yi, X.: Adjustable self-loop on discrete-time quantum walk and its application in spatial search (2017). arXiv:1707.00601"},{"issue":"50","key":"3606_CR31","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/aa9235","volume":"50","author":"K Wang","year":"2017","unstructured":"Wang, K., Wu, N., Xu, P., Song, F.: One-dimensional lackadaisical quantum walks. J. Phys. A: Math. Theor. 50(50), 505303 (2017). https:\/\/doi.org\/10.1088\/1751-8121\/aa9235","journal-title":"J. Phys. A: Math. Theor."},{"issue":"43","key":"3606_CR32","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/48\/43\/435304","volume":"48","author":"TG Wong","year":"2015","unstructured":"Wong, T.G.: Grover search with lackadaisical quantum walks. J. Phys. A: Math. Theor. 48(43), 435304 (2015). https:\/\/doi.org\/10.1088\/1751-8113\/48\/43\/435304","journal-title":"J. Phys. A: Math. Theor."},{"issue":"4","key":"3606_CR33","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1007\/s11128-015-1239-y","volume":"15","author":"TG Wong","year":"2016","unstructured":"Wong, T.G.: Spatial search by continuous-time quantum walk with multiple marked vertices. Quantum Inf. Process. 15(4), 1411\u20131443 (2016). https:\/\/doi.org\/10.1007\/s11128-015-1239-y","journal-title":"Quantum Inf. Process."},{"issue":"3","key":"3606_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-018-1840-y","volume":"17","author":"TG Wong","year":"2018","unstructured":"Wong, T.G.: Faster search by lackadaisical quantum walk. Quantum Inf. Process. 17(3), 052307 (2018). https:\/\/doi.org\/10.1007\/s11128-018-1840-y","journal-title":"Quantum Inf. Process."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03606-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03606-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03606-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T05:10:46Z","timestamp":1662095446000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03606-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,13]]},"references-count":34,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,8]]}},"alternative-id":["3606"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03606-6","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,13]]},"assertion":[{"value":"5 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"275"}}