{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T19:12:14Z","timestamp":1781291534406,"version":"3.54.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,4,19]],"date-time":"2025-04-19T00:00:00Z","timestamp":1745020800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,19]],"date-time":"2025-04-19T00:00:00Z","timestamp":1745020800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"IOE","award":["R\/Dev\/D\/IoE\/SEED GRANT\/2020-21\/Scheme No. 6031"],"award-info":[{"award-number":["R\/Dev\/D\/IoE\/SEED GRANT\/2020-21\/Scheme No. 6031"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-025-04733-6","type":"journal-article","created":{"date-parts":[[2025,4,19]],"date-time":"2025-04-19T06:21:31Z","timestamp":1745043691000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Impact of hardware connectivity on Grover\u2019s algorithm in NISQ era"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3339-4154","authenticated-orcid":false,"given":"Mohit","family":"Joshi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manoj Kumar","family":"Mishra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Karthikeyan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,4,19]]},"reference":[{"key":"4733_CR1","doi-asserted-by":"crossref","unstructured":"Joshi, M., Karthikeyan, S., Mishra, M.K.: Recent trends and open challenges in blind quantum computation. In: International Conference on Advanced Network Technologies and Intelligent Computing. Springer. pp. 485\u2013496 (2022)","DOI":"10.1007\/978-3-031-28183-9_34"},{"key":"4733_CR2","doi-asserted-by":"crossref","unstructured":"Preskill, J.: Quantum Computing in the NISQ era and beyond. In: Quantum 2, p. 79 (2018). arXiv:1801.00862 [cond-mat, physics:quant-ph]","DOI":"10.22331\/q-2018-08-06-79"},{"key":"4733_CR3","doi-asserted-by":"crossref","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\u2014STOC \u201996, pp. 212\u2013219. ACM Press, Philadelphia (1996). ISBN: 978-0-89791-785-8","DOI":"10.1145\/237814.237866"},{"issue":"2","key":"4733_CR4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.64.022307","volume":"64","author":"GL Long","year":"2001","unstructured":"Long, G.L.: Grover algorithm with zero theoretical failure rate. Phys. Rev. A 64(2), 022307 (2001)","journal-title":"Phys. Rev. A"},{"issue":"3","key":"4733_CR5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.101.032346","volume":"101","author":"K Zhang","year":"2020","unstructured":"Zhang, K., Korepin, V.E.: Depth optimization of quantum search algorithms beyond Grover\u2019s algorithm. Phys. Rev. A 101(3), 032346 (2020)","journal-title":"Phys. Rev. A"},{"key":"4733_CR6","unstructured":"Gilliam, A., Pistoia, M., Gonciulea, C.: Constantin: optimizing quantum search using a generalized version of Grover\u2019s algorithm. arXiv:2005.06468 [quant-ph]. (2020)"},{"key":"4733_CR7","unstructured":"Liu, J., Zhou, H.: Hardware efficient quantum search algorithm. arXiv:2103.14196 [quant-ph]. (2021)"},{"key":"4733_CR8","unstructured":"Qiu, D., Luo, L., Xiao, L.: Distributed Grover\u2019s algorithm. arXiv:2204.10487 [quant-ph]. (2022)"},{"key":"4733_CR9","unstructured":"Zhou, Xu, Qiu, Daowen, Lou, L.: Distributed exact quantum algorithms for Bernstein-Vazirani and search problems. arXiv:2303.10670 [quantph]. (2023)"},{"issue":"1","key":"4733_CR10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.61.012301","volume":"61","author":"B Pablo-Norman","year":"1999","unstructured":"Pablo-Norman, B., Ruiz-Altaba, M.: Noise in Grover\u2019s quantum search algorithm. Phys. Rev. A 61(1), 012301 (1999)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"4733_CR11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.67.042301","volume":"67","author":"D Shapira","year":"2003","unstructured":"Shapira, D., Mozes, S., Biham, O.: Effect of unitary noise on Grover\u2019s quantum search algorithm. Phys. Rev. A 67(4), 042301 (2003)","journal-title":"Phys. Rev. A"},{"issue":"2","key":"4733_CR12","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1140\/epjd\/e2007-00295-1","volume":"46","author":"PJ Salas","year":"2008","unstructured":"Salas, P.J.: Noise effect on Grover algorithm. Eur. Phys. J. D 46(2), 365\u2013373 (2008)","journal-title":"Eur. Phys. J. D"},{"issue":"02","key":"4733_CR13","doi-asserted-by":"publisher","first-page":"1650009","DOI":"10.1142\/S021974991650009X","volume":"14","author":"I Cohn","year":"2016","unstructured":"Cohn, I., et al.: Grover\u2019s search with local and total depolarizing channel errors: complexity analysis. Int. J. Quantum Inf. 14(02), 1650009 (2016)","journal-title":"Int. J. Quantum Inf."},{"issue":"3","key":"4733_CR14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.032307","volume":"95","author":"H-L Shi","year":"2017","unstructured":"Shi, H.-L., et al.: Coherence depletion in the Grover quantum search algorithm. Phys. Rev. A 95(3), 032307 (2017)","journal-title":"Phys. Rev. A"},{"issue":"1","key":"4733_CR15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.012339","volume":"99","author":"D Reitzner","year":"2019","unstructured":"Reitzner, D., Hillery, M.: Grover search under localized dephasing. Phys. Rev. A 99(1), 012339 (2019)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"4733_CR16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.102.042609","volume":"102","author":"Y Wang","year":"2020","unstructured":"Wang, Y., Krstic, P.S.: Prospect of using Grover\u2019s search in the noisy-intermediate-scale quantum-computer era. Phys. Rev. A 102(4), 042609 (2020)","journal-title":"Phys. Rev. A"},{"issue":"5","key":"4733_CR17","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/s11128-022-03501-0","volume":"21","author":"AE Rastegin","year":"2022","unstructured":"Rastegin, A.E., Shemet, A.M.: Quantum search degeneration under amplitude noise in queries to the oracle. Quantum Inf. Process. 21(5), 158 (2022)","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"4733_CR18","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab73e0","volume":"5","author":"A Holmes","year":"2020","unstructured":"Holmes, A., et al.: Impact of qubit connectivity on quantum algorithm performance. Quantum Sci. Technol. 5(2), 025009 (2020)","journal-title":"Quantum Sci. Technol."},{"key":"4733_CR19","doi-asserted-by":"crossref","unstructured":"Joshi, M., Mishra, M.K., Karthikeyan, S.: Leveraging Grover\u2019s algorithm for quantum searchable encryption in cloud infrastructure and its application in AES resource estimation. Int. J. Theor. Phys. (2024)","DOI":"10.1007\/s10773-024-05751-3"},{"key":"4733_CR20","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2010","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press (2010)"},{"issue":"2","key":"4733_CR21","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.csi.2006.05.002","volume":"29","author":"G I\u015fklar","year":"2007","unstructured":"I\u015fklar, G., B\u00fcy\u00fck\u00f6zkan, G.: Using a multi-criteria decision making approach to evaluate mobile phone alternatives. Comput. Stand. Interfaces 29(2), 265\u2013274 (2007)","journal-title":"Comput. Stand. Interfaces"},{"issue":"1","key":"4733_CR22","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s11227-022-04674-2","volume":"79","author":"J Kaur","year":"2023","unstructured":"Kaur, J., et al.: A neutrosophic AHP-based computational technique for security management in a fog computing network. J. Supercomput. 79(1), 295\u2013320 (2023)","journal-title":"J. Supercomput."},{"key":"4733_CR23","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.comcom.2021.04.019","volume":"175","author":"R Verma","year":"2021","unstructured":"Verma, R., Chandra, S.: Interval-valued intuitionistic fuzzyanalytic hierarchy process for evaluating the impact of security attributes in fog based internet of things paradigm. Comput. Commun. 175, 35\u201346 (2021)","journal-title":"Comput. Commun."},{"issue":"5","key":"4733_CR24","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s11128-024-04399-6","volume":"23","author":"Yuan Sun","year":"2024","unstructured":"Sun, Yuan: Decoherence in Grover search algorithm. Quantum Inf. Process. 23(5), 183 (2024)","journal-title":"Quantum Inf. Process."},{"issue":"5","key":"4733_CR25","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/s11128-022-03501-0","volume":"21","author":"AE Rastegin","year":"2022","unstructured":"Rastegin, A.E., Shemet, A.M.: Quantum search degeneration under amplitude noise in queries to the oracle. Quantum Inf. Process. 21(5), 158 (2022)","journal-title":"Quantum Inf. Process."},{"issue":"1","key":"4733_CR26","doi-asserted-by":"publisher","first-page":"18002","DOI":"10.1209\/0295-5075\/ac90e6","volume":"140","author":"K Zhang","year":"2022","unstructured":"Zhang, K., Kwangmin, Y., Korepin, V.: Quantum search on noisy intermediate-scale quantum devices. Europhys. Lett. 140(1), 18002 (2022)","journal-title":"Europhys. Lett."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-025-04733-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-025-04733-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-025-04733-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T10:19:08Z","timestamp":1746440348000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-025-04733-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,19]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["4733"],"URL":"https:\/\/doi.org\/10.1007\/s11128-025-04733-6","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,19]]},"assertion":[{"value":"3 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2025","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":"Conflicts of interest"}}],"article-number":"118"}}