{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T20:20:55Z","timestamp":1769890855707,"version":"3.49.0"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T00:00:00Z","timestamp":1769817600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T00:00:00Z","timestamp":1769817600000},"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":["Front. Comput. Sci."],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s11704-025-50239-w","type":"journal-article","created":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T06:22:12Z","timestamp":1769840532000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distributed exact generalized Grover\u2019s algorithm"],"prefix":"10.1007","volume":"20","author":[{"given":"Xu","family":"Zhou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xusheng","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shenggen","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,31]]},"reference":[{"issue":"5","key":"50239_CR1","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/BF01011339","volume":"22","author":"P Benioff","year":"1980","unstructured":"Benioff P. The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. Journal of Statistical Physics, 1980, 22(5): 563\u2013591","journal-title":"Journal of Statistical Physics"},{"issue":"6\u20137","key":"50239_CR2","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"R P Feynman","year":"1982","unstructured":"Feynman R P. Simulating physics with computers. International Journal of Theoretical Physics, 1982, 21(6\u20137): 467\u2013488","journal-title":"International Journal of Theoretical Physics"},{"issue":"1818","key":"50239_CR3","first-page":"97","volume":"400","author":"D Deutsch","year":"1985","unstructured":"Deutsch D. Quantum theory, the Church\u2013Turing principle and the universal quantum computer. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1985, 400(1818): 97\u2013117","journal-title":"Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences"},{"issue":"1907","key":"50239_CR4","first-page":"553","volume":"439","author":"D Deutsch","year":"1992","unstructured":"Deutsch D, Jozsa R. Rapid solution of problems by quantum computation. Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, 1992, 439(1907): 553\u2013558","journal-title":"Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences"},{"issue":"5","key":"50239_CR5","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E Bernstein","year":"1997","unstructured":"Bernstein E, Vazirani U. Quantum complexity theory. SIAM Journal on Computing, 1997, 26(5): 1411\u20131473","journal-title":"SIAM Journal on Computing"},{"issue":"5","key":"50239_CR6","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1137\/S0097539796298637","volume":"26","author":"D R Simon","year":"1997","unstructured":"Simon D R. On the power of quantum computation. SIAM Journal on Computing, 1997, 26(5): 1474\u20131483","journal-title":"SIAM Journal on Computing"},{"key":"50239_CR7","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/SFCS.1994.365700","volume-title":"Proceedings of the 35th Annual Symposium on Foundations of Computer Science","author":"P W Shor","year":"1994","unstructured":"Shor P W. Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science. 1994, 124\u2013134"},{"issue":"2","key":"50239_CR8","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"L K Grover","year":"1997","unstructured":"Grover L K. Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 1997, 79(2): 325\u2013328","journal-title":"Physical Review Letters"},{"issue":"15","key":"50239_CR9","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"A W Harrow","year":"2009","unstructured":"Harrow A W, Hassidim A, Lloyd S. Quantum algorithm for linear systems of equations. Physical Review Letters, 2009, 103(15): 150502","journal-title":"Physical Review Letters"},{"issue":"9","key":"50239_CR10","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1038\/s42254-021-00348-9","volume":"3","author":"M Cerezo","year":"2021","unstructured":"Cerezo M, Arrasmith A, Babbush R, Benjamin S C, Endo S, Fujii K, McClean J R, Mitarai K, Yuan X, Cincio L, Coles P J. Variational quantum algorithms. Nature Reviews Physics, 2021, 3(9): 625\u2013644","journal-title":"Nature Reviews Physics"},{"issue":"1","key":"50239_CR11","doi-asserted-by":"publisher","first-page":"4213","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. Nature Communications, 2014, 5(1): 4213","journal-title":"Nature Communications"},{"key":"50239_CR12","unstructured":"Farhi E, Goldstone J, Gutmann S. A quantum approximate optimization algorithm. 2014, arXiv preprint arXiv: 1411.4028"},{"key":"50239_CR13","unstructured":"Durr C, Hoyer P. A quantum algorithm for finding the minimum. 1996, arXiv preprint arXiv: quant-ph\/9607014"},{"issue":"1","key":"50239_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S1570-8667(03)00010-8","volume":"1","author":"H Ramesh","year":"2003","unstructured":"Ramesh H, Vinay V. String matching in O(n+m) quantum time. Journal of Discrete Algorithms, 2003, 1(1): 103\u2013110","journal-title":"Journal of Discrete Algorithms"},{"key":"50239_CR15","first-page":"9","volume-title":"Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography","author":"A Ambainis","year":"2020","unstructured":"Ambainis A, Larka N. Quantum algorithms for computational geometry problems. In: Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography. 2020, 9"},{"key":"50239_CR16","doi-asserted-by":"publisher","first-page":"1783","DOI":"10.1137\/1.9781611975482.107","volume-title":"Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"A Ambainis","year":"2019","unstructured":"Ambainis A, Balodis K, Iraids J, Kokainis M, Pr\u016bsis K, Vihrovs J. Quantum speedups for Exponential-Time dynamic programming algorithms. In: Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms. 2019, 1783\u20131793"},{"issue":"1","key":"50239_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4086\/toc.2018.v014a015","volume":"14","author":"A Montanaro","year":"2018","unstructured":"Montanaro A. Quantum-walk speedup of backtracking algorithms. Theory of Computing, 2018, 14(1): 1\u201324","journal-title":"Theory of Computing"},{"key":"50239_CR18","unstructured":"Allcock J, Bao J, Belovs A, Lee T, Santha M. On the quantum time complexity of divide and conquer. 2023, arXiv preprint arXiv: 2311.16401"},{"key":"50239_CR19","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1090\/conm\/305\/05215","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard G, Hoyer P, Mosca M, Tapp A. Quantum amplitude amplification and estimation. Contemporary Mathematics, 2002, 305: 53\u201374","journal-title":"Contemporary Mathematics"},{"issue":"4","key":"50239_CR20","doi-asserted-by":"publisher","first-page":"044301","DOI":"10.1103\/PhysRevA.82.044301","volume":"82","author":"Z J Diao","year":"2010","unstructured":"Diao Z J. Exactness of the original Grover search algorithm. Physical Review A, 2010, 82(4): 044301","journal-title":"Physical Review A"},{"issue":"5","key":"50239_CR21","doi-asserted-by":"publisher","first-page":"052304","DOI":"10.1103\/PhysRevA.62.052304","volume":"62","author":"P H\u00f8yer","year":"2000","unstructured":"H\u00f8yer P. Arbitrary phases in quantum amplitude amplification. Physical Review A, 2000, 62(5): 052304","journal-title":"Physical Review A"},{"issue":"2","key":"50239_CR22","doi-asserted-by":"publisher","first-page":"022307","DOI":"10.1103\/PhysRevA.64.022307","volume":"64","author":"G L Long","year":"2001","unstructured":"Long G L. Grover algorithm with zero theoretical failure rate. Physical Review A, 2001, 64(2): 022307","journal-title":"Physical Review A"},{"key":"50239_CR23","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, 2018, 2: 79","journal-title":"Quantum"},{"issue":"20","key":"50239_CR24","doi-asserted-by":"publisher","first-page":"4091","DOI":"10.1103\/PhysRevLett.74.4091","volume":"74","author":"J I Cirac","year":"1995","unstructured":"Cirac J I, Zoller P. Quantum computations with cold trapped ions. Physical Review Letters, 1995, 74(20): 4091\u20134094","journal-title":"Physical Review Letters"},{"issue":"2","key":"50239_CR25","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1038\/nphys507","volume":"3","author":"C Y Lu","year":"2007","unstructured":"Lu C Y, Zhou X Q, G\u00fchne O, Gao W B, Zhang J, Yuan Z S, Goebel A, Yang T, Pan J W. Experimental entanglement of six photons in graph states. Nature Physics, 2007, 3(2): 91\u201395","journal-title":"Nature Physics"},{"issue":"2","key":"50239_CR26","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1103\/RevModPhys.73.357","volume":"73","author":"Y Makhlin","year":"2001","unstructured":"Makhlin Y, Sch\u00f6n G, Shnirman A. Quantum-state engineering with Josephson-junction devices. Reviews of Modern Physics, 2001, 73(2): 357\u2013400","journal-title":"Reviews of Modern Physics"},{"issue":"5874","key":"50239_CR27","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1126\/science.1154798","volume":"320","author":"J Berezovsky","year":"2008","unstructured":"Berezovsky J, Mikkelsen M H, Stoltz N G, Coldren L A, Awschalom D D. Picosecond coherent optical manipulation of a single electron spin in a quantum dot. Science, 2008, 320(5874): 349\u2013352","journal-title":"Science"},{"issue":"7198","key":"50239_CR28","doi-asserted-by":"publisher","first-page":"1043","DOI":"10.1038\/nature07129","volume":"453","author":"R Hanson","year":"2008","unstructured":"Hanson R, Awschalom D D. Coherent manipulation of single spins in semiconductors. Nature, 2008, 453(7198): 1043\u20131049","journal-title":"Nature"},{"key":"50239_CR29","doi-asserted-by":"publisher","first-page":"100747","DOI":"10.1016\/j.cosrev.2025.100747","volume":"57","author":"D Barral","year":"2025","unstructured":"Barral D, Cardama F J, D\u00edaz-Camacho G, Fa\u00edlde D, Llovo I F, Mussa-Juane M, V\u00e1zquez-P\u00e9rez J, Villasuso J, Pi\u00f1eiro C, Costas N, Pichel J C, Pena T F, G\u00f3mez A. Review of distributed quantum computing: from single QPU to high performance quantum computing. Computer Science Review, 2025, 57: 100747","journal-title":"Computer Science Review"},{"key":"50239_CR30","first-page":"1","volume-title":"Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science 2003","author":"H Buhrman","year":"2003","unstructured":"Buhrman H, R\u00f6hrig H. Distributed quantum computing. In: Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science 2003. 2003, 1\u201320"},{"key":"50239_CR31","first-page":"360","volume-title":"Proceedings of SPIE 5436, Quantum Information and Computation II","author":"A Yimsiriwattana","year":"2004","unstructured":"Yimsiriwattana A, Lomonaco Jr S J. Distributed quantum computing: a distributed Shor algorithm. In: Proceedings of SPIE 5436, Quantum Information and Computation II. 2004, 360\u2013372"},{"issue":"2153","key":"50239_CR32","doi-asserted-by":"publisher","first-page":"20120686","DOI":"10.1098\/rspa.2012.0686","volume":"469","author":"R Beals","year":"2013","unstructured":"Beals R, Brierley S, Gray O, Harrow A W, Kutin S, Linden N, Shepherd D, Stather M. Efficient distributed quantum computing. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2013, 469(2153): 20120686","journal-title":"Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences"},{"key":"50239_CR33","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.ipl.2016.12.002","volume":"120","author":"K Li","year":"2017","unstructured":"Li K, Qiu D, Li L, Zheng S, Rong Z. Application of distributed semi-quantum computing model in phase estimation. Information Processing Letters, 2017, 120: 23\u201329","journal-title":"Information Processing Letters"},{"issue":"5","key":"50239_CR34","doi-asserted-by":"publisher","first-page":"052404","DOI":"10.1103\/PhysRevA.104.052404","volume":"104","author":"J Avron","year":"2021","unstructured":"Avron J, Casper O, Rozen I. Quantum advantage and noise reduction in distributed quantum computing. Physical Review A, 2021, 104(5): 052404","journal-title":"Physical Review A"},{"key":"50239_CR35","doi-asserted-by":"publisher","first-page":"114461","DOI":"10.1016\/j.tcs.2024.114461","volume":"993","author":"D Qiu","year":"2024","unstructured":"Qiu D, Luo L, Xiao L. Distributed Grover\u2019s algorithm. Theoretical Computer Science, 2024, 993: 114461","journal-title":"Theoretical Computer Science"},{"issue":"5","key":"50239_CR36","doi-asserted-by":"publisher","first-page":"51305","DOI":"10.1007\/s11467-023-1327-x","volume":"18","author":"X Zhou","year":"2023","unstructured":"Zhou X, Qiu D, Luo L. Distributed exact Grover\u2019s algorithm. Frontiers of Physics, 2023, 18(5): 51305","journal-title":"Frontiers of Physics"},{"issue":"3","key":"50239_CR37","doi-asserted-by":"publisher","first-page":"032417","DOI":"10.1103\/PhysRevA.106.032417","volume":"106","author":"J Tan","year":"2022","unstructured":"Tan J, Xiao L, Qiu D, Luo L, Mateus P. Distributed quantum algorithm for Simon\u2019s problem. Physical Review A, 2022, 106(3): 032417","journal-title":"Physical Review A"},{"issue":"2","key":"50239_CR38","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s00236-024-00455-x","volume":"61","author":"H Li","year":"2024","unstructured":"Li H, Qiu D, Luo L, Mateus P. Exact distributed quantum algorithm for generalized Simon\u2019s problem. Acta Informatica, 2024, 61(2): 131\u2013159","journal-title":"Acta Informatica"},{"issue":"5","key":"50239_CR39","doi-asserted-by":"publisher","first-page":"2500067","DOI":"10.1002\/qute.202500067","volume":"8","author":"X Zhou","year":"2025","unstructured":"Zhou X, Wang Y, Tao W, Zhou Z, Luo L. Distributed quantum algorithm for the NISQ era: a novel approach to solving Simon\u2019s problem with reduced resources. Advanced Quantum Technologies, 2025, 8(5): 2500067","journal-title":"Advanced Quantum Technologies"},{"key":"50239_CR40","doi-asserted-by":"publisher","first-page":"129209","DOI":"10.1016\/j.physa.2023.129209","volume":"629","author":"X Zhou","year":"2023","unstructured":"Zhou X, Qiu D, Luo L. Distributed Bernstein-Vazirani algorithm. Physica A: Statistical Mechanics and its Applications, 2023, 629: 129209","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"key":"50239_CR41","doi-asserted-by":"crossref","unstructured":"Li H, Qiu D, Luo L. Distributed exact quantum algorithms for Deutsch-Jozsa problem. 2023, arXiv preprint arXiv: 2303.10663","DOI":"10.2139\/ssrn.4698889"},{"issue":"1\u20132","key":"50239_CR42","doi-asserted-by":"publisher","first-page":"27","DOI":"10.26421\/QIC23.1-2-3","volume":"23","author":"L Xiao","year":"2023","unstructured":"Xiao L, Qiu D, Luo L, Mateus P. Distributed Shor\u2019s algorithm. Quantum Information and Computation, 2023, 23(1\u20132): 27\u201344","journal-title":"Quantum Information and Computation"},{"key":"50239_CR43","unstructured":"Xiao L, Qiu D, Luo L, Mateus P. Distributed quantum-classical hybrid Shor\u2019s algorithm. 2023, arXiv preprint arXiv: 2304.12100"},{"issue":"1","key":"50239_CR44","doi-asserted-by":"publisher","first-page":"8529","DOI":"10.1038\/s41467-024-52912-3","volume":"15","author":"X Liu","year":"2024","unstructured":"Liu X, Hu X M, Zhu T X, Zhang C, Xiao Y X, Miao J L, Ou Z W, Li P Y, Liu B H, Zhou Z Q, Li C F, Guo G C. Nonlocal photonic quantum gates over 7.0 km. Nature Communications, 2024, 15(1): 8529","journal-title":"Nature Communications"},{"issue":"8050","key":"50239_CR45","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1038\/s41586-024-08404-x","volume":"638","author":"D Main","year":"2025","unstructured":"Main D, Drmota P, Nadlinger D P, Ainley E M, Agrawal A, Nichol B C, Srinivas R, Araneda G, Lucas D M. Distributed quantum computing across an optical network link. Nature, 2025, 638(8050): 383\u2013388","journal-title":"Nature"},{"key":"50239_CR46","volume-title":"MindSpore\/mindquantum","author":"Gitee","year":"2021","unstructured":"Gitee. MindSpore\/mindquantum. See Gitee.com\/mindspore\/mind-quantum website, 2021"},{"key":"50239_CR47","unstructured":"Xu X, Cui J, Cui Z, He R, Li Q, et al. MindSpore Quantum: a user-friendly, high-performance, and AI\u2013compatible quantum computing framework. 2024, arXiv preprint arXiv: 2406.17248"},{"issue":"5","key":"50239_CR48","doi-asserted-by":"publisher","first-page":"3457","DOI":"10.1103\/PhysRevA.52.3457","volume":"52","author":"A Barenco","year":"1995","unstructured":"Barenco A, Bennett C H, Cleve R, DiVincenzo D P, Margolus N, Shor P, Sleator T, Smolin J A, Weinfurter H. Elementary gates for quantum computation. Physical Review A, 1995, 52(5): 3457\u20133467","journal-title":"Physical Review A"},{"key":"50239_CR49","volume-title":"Quantum Computation and Quantum Information","author":"M A Nielsen","year":"2010","unstructured":"Nielsen M A, Chuang I L. Quantum Computation and Quantum Information. Cambridge: Cambridge University Press, 2010"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-025-50239-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-025-50239-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-025-50239-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T08:03:07Z","timestamp":1769846587000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-025-50239-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,31]]},"references-count":49,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["50239"],"URL":"https:\/\/doi.org\/10.1007\/s11704-025-50239-w","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,31]]},"assertion":[{"value":"6 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests or financial conflicts to disclose.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"2007905"}}