{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T19:51:26Z","timestamp":1775677886949,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T00:00:00Z","timestamp":1674000000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T00:00:00Z","timestamp":1674000000000},"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-022-03793-2","type":"journal-article","created":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T14:03:07Z","timestamp":1674050587000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Quantum multi-programming for Grover\u2019s search"],"prefix":"10.1007","volume":"22","author":[{"given":"Gilchan","family":"Park","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0826-074X","authenticated-orcid":false,"given":"Kwangmin","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Korepin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,18]]},"reference":[{"key":"3793_CR1","unstructured":"Yirka, B.: IBM announces development of 127-qubit quantum processor (2021). https:\/\/phys.org\/news\/2021-11-ibm-qubit-quantum-processor.html"},{"key":"3793_CR2","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018). https:\/\/doi.org\/10.22331\/q-2018-08-06-79","journal-title":"Quantum"},{"issue":"3","key":"3793_CR3","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab822","volume":"3","author":"N Moll","year":"2018","unstructured":"Moll, N., Barkoutsos, P., Bishop, L.S., Chow, J.M., Cross, A., Egger, D.J., Filipp, S., Fuhrer, A., Gambetta, J.M., Ganzhorn, M., et al.: Quantum optimization using variational algorithms on near-term quantum devices. Quantum Sci. Technol. 3(3), 030503 (2018)","journal-title":"Quantum Sci. Technol."},{"issue":"3","key":"3793_CR4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.032328","volume":"100","author":"AW Cross","year":"2019","unstructured":"Cross, A.W., Bishop, L.S., Sheldon, S., Nation, P.D., Gambetta, J.M.: Validating quantum computers using randomized model circuits. Phys. Rev. A 100(3), 032328 (2019)","journal-title":"Phys. Rev. A"},{"key":"3793_CR5","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 (1994). IEEE"},{"issue":"5278","key":"3793_CR6","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1126\/science.273.5278.1073","volume":"273","author":"S Lloyd","year":"1996","unstructured":"Lloyd, S.: Universal quantum simulators. Science 273(5278), 1073\u20131078 (1996)","journal-title":"Science"},{"issue":"2","key":"3793_CR7","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"LK Grover","year":"1997","unstructured":"Grover, L.K.: Quantum Mechanics Helps in Searching for a Needle in a Haystack. Phys. Rev. Lett. 79(2), 325\u2013328 (1997). https:\/\/doi.org\/10.1103\/PhysRevLett.79.325","journal-title":"Phys. Rev. Lett."},{"issue":"15","key":"3793_CR8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103(15), 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"3793_CR9","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 (2014)"},{"issue":"1","key":"3793_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P.J., Aspuru-Guzik, A., O\u2019brien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5(1), 1\u20137 (2014)","journal-title":"Nat. Commun."},{"key":"3793_CR11","unstructured":"Farhi, E., Neven, H.: Classification with quantum neural networks on near term processors. arXiv preprint arXiv:1802.06002 (2018)"},{"key":"3793_CR12","unstructured":"Altaisky, M.: Quantum neural network. arXiv preprint quant-ph\/0107012 (2001)"},{"issue":"1","key":"3793_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-020-14454-2","volume":"11","author":"K Beer","year":"2020","unstructured":"Beer, K., Bondarenko, D., Farrelly, T., Osborne, T.J., Salzmann, R., Scheiermann, D., Wolf, R.: Training deep quantum neural networks. Nat. Commun. 11(1), 1\u20136 (2020)","journal-title":"Nat. Commun."},{"issue":"12","key":"3793_CR14","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1038\/s41567-019-0648-8","volume":"15","author":"I Cong","year":"2019","unstructured":"Cong, I., Choi, S., Lukin, M.D.: Quantum convolutional neural networks. Nat. Phys. 15(12), 1273\u20131278 (2019)","journal-title":"Nat. Phys."},{"key":"3793_CR15","doi-asserted-by":"publisher","unstructured":"Aaronson, S., Rall, P.: Quantum approximate counting, simplified. In: Symposium on simplicity in algorithms, 24\u201332 (2020). https:\/\/doi.org\/10.1137\/1.9781611976014.5. SIAM","DOI":"10.1137\/1.9781611976014.5"},{"issue":"2","key":"3793_CR16","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s11128-019-2565-2","volume":"19","author":"Y Suzuki","year":"2020","unstructured":"Suzuki, Y., Uno, S., Raymond, R., Tanaka, T., Onodera, T., Yamamoto, N.: Amplitude estimation without phase estimation. Quantum Inf. Process. 19(2), 75 (2020)","journal-title":"Quantum Inf. Process."},{"key":"3793_CR17","doi-asserted-by":"crossref","unstructured":"Yu, K., Lim, H., Rao, P.: Practical numerical integration on NISQ devices. In: Quantum Information Science, Sensing, and Computation XII, vol. 11391, p. 1139106 (2020). SPIE","DOI":"10.1117\/12.2558207"},{"issue":"1","key":"3793_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41534-020-00339-1","volume":"7","author":"D Grinko","year":"2021","unstructured":"Grinko, D., Gacon, J., Zoufal, C., Woerner, S.: Iterative quantum amplitude estimation. Quantum Inf. 7(1), 1\u20136 (2021)","journal-title":"Quantum Inf."},{"key":"3793_CR19","first-page":"49","volume":"11507","author":"P Rao","year":"2020","unstructured":"Rao, P., Yu, K., Lim, H., Jin, D., Choi, D.: Quantum amplitude estimation algorithms on IBM quantum devices. Quantum Commun. Quantum Imaging 11507, 49\u201360 (2020)","journal-title":"Quantum Commun. Quantum Imaging"},{"issue":"3","key":"3793_CR20","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"},{"issue":"7","key":"3793_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-021-03165-2","volume":"20","author":"K Zhang","year":"2021","unstructured":"Zhang, K., Rao, P., Yu, K., Lim, H., Korepin, V.: Implementation of efficient quantum search algorithms on NISQ computers. Quantum Inf. Process. 20(7), 1\u201327 (2021)","journal-title":"Quantum Inf. Process."},{"issue":"1","key":"3793_CR22","doi-asserted-by":"publisher","first-page":"18002","DOI":"10.1209\/0295-5075\/ac90e6","volume":"140","author":"K Zhang","year":"2022","unstructured":"Zhang, K., Yu, K., Korepin, V.: Quantum search on noisy intermediate-scale quantum devices. Europhys. Lett. 140(1), 18002 (2022). https:\/\/doi.org\/10.1209\/0295-5075\/ac90e6","journal-title":"Europhys. Lett."},{"key":"3793_CR23","doi-asserted-by":"crossref","unstructured":"Das, P., Tannu, S.S., Nair, P.J., Qureshi, M.: A case for multi-programming quantum computers. In: Proceedings of the 52nd annual IEEE\/ACM international symposium on microarchitecture, pp. 291\u2013303 (2019)","DOI":"10.1145\/3352460.3358287"},{"key":"3793_CR24","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2022.3164716","author":"Y Ohkura","year":"2022","unstructured":"Ohkura, Y., Satoh, T., Van Meter, R.: Simultaneous execution of quantum circuits on current and near-future NISQ systems. IEEE Trans. Quantum Eng. (2022). https:\/\/doi.org\/10.1109\/TQE.2022.3164716","journal-title":"IEEE Trans. Quantum Eng."},{"key":"3793_CR25","doi-asserted-by":"crossref","unstructured":"Liu, L., Dou, X.: QuCloud: A new qubit mapping mechanism for multi-programming quantum computing in cloud environment. In: 2021 IEEE International symposium on high-performance computer architecture (HPCA), pp. 167\u2013178 (2021). IEEE","DOI":"10.1109\/HPCA51647.2021.00024"},{"key":"3793_CR26","unstructured":"Niu, S., Todri-Sanial, A.: Enabling multi-programming mechanism for quantum computing in the NISQ era. arXiv preprint arXiv:2102.05321 (2021)"},{"key":"3793_CR27","doi-asserted-by":"crossref","unstructured":"Niu, S., Todri-Sanial, A.: How parallel circuit execution can be useful for NISQ computing? In: 2022 Design, automation & test in Europe conference & exhibition (DATE), pp. 1065\u20131070 (2022). IEEE","DOI":"10.23919\/DATE54114.2022.9774512"},{"key":"3793_CR28","unstructured":"Niu, S., Todri-Sanial, A.: Multi-programming cross platform benchmarking for quantum computing hardware. arXiv preprint arXiv:2206.03144 (2022)"},{"key":"3793_CR29","unstructured":"Resch, S., Gutierrez, A., Huh, J.S., Bharadwaj, S., Eckert, Y., Loh, G., Oskin, M., Tannu, S.: Accelerating variational quantum algorithms using circuit concurrency. arXiv preprint arXiv:2109.01714 (2021)"},{"key":"3793_CR30","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, Cambridge (2010)"},{"issue":"5","key":"3793_CR31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.66.052314","volume":"66","author":"LK Grover","year":"2002","unstructured":"Grover, L.K.: Trade-offs in the quantum search algorithm. Phys. Rev. A 66(5), 052314 (2002)","journal-title":"Phys. Rev. A"},{"key":"3793_CR32","doi-asserted-by":"crossref","unstructured":"Grover, L.K., Radhakrishnan, J.: Is partial quantum search of a database any easier? In: Proceedings of the seventeenth annual ACM symposium on parallelism in algorithms and architectures, pp. 186\u2013194 (2005). ACM","DOI":"10.1145\/1073970.1073997"},{"issue":"1","key":"3793_CR33","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s11128-005-0004-z","volume":"5","author":"VE Korepin","year":"2006","unstructured":"Korepin, V.E., Grover, L.K.: Simple algorithm for partial quantum search. Quantum Inf. Process. 5(1), 5\u201310 (2006)","journal-title":"Quantum Inf. Process."},{"issue":"44","key":"3793_CR34","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1088\/0305-4470\/38\/44\/L02","volume":"38","author":"VE Korepin","year":"2005","unstructured":"Korepin, V.E.: Optimization of partial search. J. Phys. A Math. Gen. 38(44), 731 (2005)","journal-title":"J. Phys. A Math. Gen."},{"issue":"4","key":"3793_CR35","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s11128-007-0056-3","volume":"6","author":"B-S Choi","year":"2007","unstructured":"Choi, B.-S., Korepin, V.E.: Quantum partial search of a database with several target items. Quantum Inf. Process. 6(4), 243\u2013254 (2007)","journal-title":"Quantum Inf. Process."},{"issue":"6","key":"3793_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-018-1907-9","volume":"17","author":"K Zhang","year":"2018","unstructured":"Zhang, K., Korepin, V.: Quantum partial search for uneven distribution of multiple target items. Quantum Inf. Process. 17(6), 1\u201320 (2018)","journal-title":"Quantum Inf. Process."},{"key":"3793_CR37","doi-asserted-by":"crossref","unstructured":"Murali, P., McKay, D.C., Martonosi, M., Javadi-Abhari, A.: Software mitigation of crosstalk on noisy intermediate-scale quantum computers. In: Proceedings of the twenty-fifth international conference on architectural support for programming languages and operating systems, pp. 1001\u20131016 (2020)","DOI":"10.1145\/3373376.3378477"},{"key":"3793_CR38","doi-asserted-by":"crossref","unstructured":"Tannu, S.S., Qureshi, M.K.: Not all qubits are created equal: A case for variability-aware policies for nisq-era quantum computers. In: Proceedings of the twenty-fourth international conference on architectural support for programming languages and operating systems, pp. 987\u2013999 (2019)","DOI":"10.1145\/3297858.3304007"},{"key":"3793_CR39","unstructured":"Ohkura, Y.: Crosstalk-aware NISQ Multi-programming. Faculty Policy Manage., Keio Univ., Tokyo, Japan (2021)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03793-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03793-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03793-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T21:51:03Z","timestamp":1676497863000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03793-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,18]]},"references-count":39,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["3793"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03793-2","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,18]]},"assertion":[{"value":"25 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 December 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"54"}}