{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T05:29:48Z","timestamp":1761629388327,"version":"3.41.0"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031888809","type":"print"},{"value":"9783031888816","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-88881-6_4","type":"book-chapter","created":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T18:22:55Z","timestamp":1748370175000},"page":"42-53","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Impact of\u00a0Noise and\u00a0Hardware Connectivity on\u00a0Grover\u2019s Quantum Search Algorithm in\u00a0NISQ Devices"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3339-4154","authenticated-orcid":false,"given":"Mohit","family":"Joshi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manoj Kumar","family":"Mishra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Karthikeyan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,28]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","unstructured":"Benioff, P.: Quantum mechanical Hamiltonian models of Turing machines. J. Stat. Phys. 29(3), 515\u2013546 (1982). issn 0022-4715, 1572-9613. https:\/\/doi.org\/10.1007\/BF01342185","DOI":"10.1007\/BF01342185"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Feynman, R.P.: Simulating physics with computers. In: Feynman and Computation, pp. 133\u2013153. CRC Press, Boca Raton (2018)","DOI":"10.1201\/9780429500459-11"},{"key":"4_CR3","doi-asserted-by":"publisher","unstructured":"Du, J., et al.: Implementation of a quantum algorithm to solve the Bernstein-Vazirani parity problem without entanglement on an ensemble quantum computer. In: Phys. Rev. A 64(4), 042306 (2001). issn 1050-2947, 1094-1622. https:\/\/doi.org\/10.1103\/PhysRevA.64.042306","DOI":"10.1103\/PhysRevA.64.042306"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Simon, D.R.: On the power of quantum computation. SIAM J. Comput. 26(5), 1474\u20131483. SIAM (1997)","DOI":"10.1137\/S0097539796298637"},{"key":"4_CR5","doi-asserted-by":"publisher","unstructured":"Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124\u2013134. IEEE Comput. Soc. Press, Santa Fe, NM, USA (1994). isbn 978-0-8186-6580-6. https:\/\/doi.org\/10.1109\/SFCS.1994.365700","DOI":"10.1109\/SFCS.1994.365700"},{"key":"4_CR6","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. ACM Press, Philadelphia, Pennsylvania, United States (1996). isbn 978-0-89791-785-8. https:\/\/doi.org\/10.1145\/237814.237866","DOI":"10.1145\/237814.237866"},{"key":"4_CR7","doi-asserted-by":"publisher","unstructured":"Preskill, J.: Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018). arXiv:1801.00862 [cond-mat, physics:quant-ph]. issn 2521-327X. https:\/\/doi.org\/10.22331\/q-2018-08-06-79","DOI":"10.22331\/q-2018-08-06-79"},{"key":"4_CR8","doi-asserted-by":"publisher","unstructured":"Hidary, J.D.: Quantum Computing: An Applied Approach. Springer, Cham (2019). isbn 978-3-030-23921-3. https:\/\/doi.org\/10.1007\/978-3-030-23922-0","DOI":"10.1007\/978-3-030-23922-0"},{"key":"4_CR9","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, pp. 485\u2013496. Springer, Cham (2022)","DOI":"10.1007\/978-3-031-28183-9_34"},{"key":"4_CR10","doi-asserted-by":"publisher","unstructured":"Jang, K., et al.: Grover on PIPO. Electronics 10(10), 1194 (2021). issn 2079-9292. https:\/\/doi.org\/10.3390\/electronics10101194","DOI":"10.3390\/electronics10101194"},{"key":"4_CR11","doi-asserted-by":"publisher","unstructured":"Song, G., et al.: SPEEDY quantum circuit for Grover\u2019s algorithm. In: Appl. Sci. 12(14), 6870 (2022). issn 2076-3417. https:\/\/doi.org\/10.3390\/app12146870","DOI":"10.3390\/app12146870"},{"key":"4_CR12","doi-asserted-by":"publisher","unstructured":"Preston, R.H.: Applying Grover\u2019s algorithm to hash functions: a software perspective. IEEE Trans. Quant. Eng. 3, 1\u201310 (2022). issn 2689-1808. https:\/\/doi.org\/10.1109\/TQE.2022.3233526","DOI":"10.1109\/TQE.2022.3233526"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Grassl, M., et al.: Applying Grover\u2019s algorithm to AES: quantum resource estimates. arXiv:1512.04965 [quant-ph], December 2015","DOI":"10.1007\/978-3-319-29360-8_3"},{"key":"4_CR14","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":"4_CR15","doi-asserted-by":"publisher","unstructured":"Byrnes, T., Forster, G., Tessler, L.: Generalized Grover\u2019s algorithm for multiple phase inversion states. Phys. Rev. Lett. 120(6), 060501 (2018). issn 0031-9007, 1079-7114. https:\/\/doi.org\/10.1103\/PhysRevLett.120.060501","DOI":"10.1103\/PhysRevLett.120.060501"},{"key":"4_CR16","doi-asserted-by":"publisher","unstructured":"Zhang, K., Korepin, V.E.: Depth optimization of quantum search algorithms beyond Grover\u2019s algorithm. Phys. Rev. A 101(3), 032346 (2020). issn 2469-9926, 2469-9934. https:\/\/doi.org\/10.1103\/PhysRevA.101.032346","DOI":"10.1103\/PhysRevA.101.032346"},{"key":"4_CR17","unstructured":"Qiu, D., Luo, L., Xiao, L.: Distributed Grover\u2019s algorithm. arXiv:2204.10487 [quant-ph], November 2022"},{"key":"4_CR18","unstructured":"Zhou, X., Qiu, D., Lou, L.: Distributed exact quantum algorithms for Bernstein-Vazirani and search problems. arXiv:2303.10670 [quantph], March 2023"},{"key":"4_CR19","doi-asserted-by":"publisher","unstructured":"Salas, P.J.: Noise effect on Grover algorithm. Eur. Phys. J. D 46(2), 365\u2013373 (2008). issn 1434-6060, 1434-6079. https:\/\/doi.org\/10.1140\/epjd\/e2007-00295-1","DOI":"10.1140\/epjd\/e2007-00295-1"},{"key":"4_CR20","doi-asserted-by":"publisher","unstructured":"Morales, M.E.S., Tlyachev, T., Biamonte, J.: Variational learning of Grover\u2019s quantum search algorithm. Phys. Rev. A 98(6), 062333 (2018). issn 2469-9926, 2469-9934. https:\/\/doi.org\/10.1103\/PhysRevA.98.062333","DOI":"10.1103\/PhysRevA.98.062333"},{"key":"4_CR21","doi-asserted-by":"crossref","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)","DOI":"10.1103\/PhysRevA.102.042609"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Pan, M., Xiong, T., Zheng, S.: Performance of Grover\u2019s search algorithm with diagonalizable collective noises. Quant. Inf. Process. 22(6), 238 (2023)","DOI":"10.1007\/s11128-023-03994-3"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Sun, Y.: Decoherence in Grover search algorithm. Quant. Inf. Process. 23(5), 183 (2024)","DOI":"10.1007\/s11128-024-04399-6"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Rastegin, A.E., Shemet, A.M.: Quantum search degeneration under amplitude noise in queries to the oracle. Quant. Inf. Process. 21(5), 158 (2022)","DOI":"10.1007\/s11128-022-03501-0"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Zhang, K., Yu, K., Korepin, V.: Quantum search on noisy intermediate-scale quantum devices. Europhys. Lett. 140(1), 18002 (2022)","DOI":"10.1209\/0295-5075\/ac90e6"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Holmes, A., et al.: Impact of qubit connectivity on quantum algorithm performance. Quant. Sci. Technol. 5(2), 025009 (2020)","DOI":"10.1088\/2058-9565\/ab73e0"}],"container-title":["Lecture Notes in Computer Science","Intelligent Human Computer Interaction"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-88881-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T18:23:00Z","timestamp":1748370180000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-88881-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031888809","9783031888816"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-88881-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"28 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IHCI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Human Computer Interaction","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Twente","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 November 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ihci2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.utwente.nl\/en\/bms\/ihci2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}