{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T03:06:48Z","timestamp":1784689608872,"version":"3.55.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T00:00:00Z","timestamp":1706140800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T00:00:00Z","timestamp":1706140800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"the National Science Foundation of China","award":["62302307"],"award-info":[{"award-number":["62302307"]}]},{"name":"the Open Research Fund of Guangxi Key Lab of Human-machine Interaction and Intelligent Decision","award":["GXHIID2209"],"award-info":[{"award-number":["GXHIID2209"]}]},{"name":"Shanghai Sailing Plan of \u201cScience and Technology Innovation Action Plan\u201d","award":["21YF1415100"],"award-info":[{"award-number":["21YF1415100"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1007\/s11227-023-05876-y","type":"journal-article","created":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T10:02:26Z","timestamp":1706176946000},"page":"11382-11400","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Progress in the prime factorization of large numbers"],"prefix":"10.1007","volume":"80","author":[{"given":"Dan","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuang","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Baonan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,1,25]]},"reference":[{"key":"5876_CR1","volume":"78","author":"SS Ahmed","year":"2023","unstructured":"Ahmed SS, Mahmoud MA, Zakarea A, Eyad T, Dheya M (2023) RSA cryptanalysis Fermat factorization exact bound and the role of integer sequences in factorization problem. J Inf Securi Appl 78:103614","journal-title":"J Inf Securi Appl"},{"key":"5876_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25823-2","volume-title":"Quantum computational number theory","author":"SY Yan","year":"2015","unstructured":"Yan S Y. Quantum Computational Number Theory. Berlin, Germany: Springer, 2015"},{"issue":"5","key":"5876_CR3","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.3390\/math11051203","volume":"11","author":"AM Zaki","year":"2023","unstructured":"Zaki AM, Bakr ME, Alsahangiti AM, Khosa SK, Fathy KA (2023) Acceleration of wheel factoring techniques. Mathematics 11(5):1203","journal-title":"Mathematics"},{"key":"5876_CR4","unstructured":"Buhler J P, Lenstra H W, Pomerance C (2006) Factoring integers with the number field sieve. OAI"},{"key":"5876_CR5","unstructured":"Shor\u2019s P W (1994)  Algorithms for quantum computation: Discrete logarithms and fac toring [C]\/\/Proceedings of the 35th Annual IEEE Symposium on the Foundations of Computer Science. Piscataway, NJ: IEEE.124-134"},{"key":"5876_CR6","doi-asserted-by":"crossref","unstructured":"Hu F, Lamata L, Sanz M, et al. (2020) Quantum computing cryptography: finding cryptographic Boolean functions with quantum annealing by a 2000 qubit D-wave quantum computer. Physics Letters A, 126214","DOI":"10.1016\/j.physleta.2019.126214"},{"key":"5876_CR7","doi-asserted-by":"publisher","first-page":"5686","DOI":"10.1126\/sciadv.aaw5686","volume":"5","author":"C Song","year":"2019","unstructured":"Song C, Cui J, Wang H,  Hao J,  Feng H, Li Y (2019) Quantum computation with universal error mitigation on a superconducting quantum processor. Sci Adv 5:5686","journal-title":"Sci Adv"},{"key":"5876_CR8","doi-asserted-by":"crossref","unstructured":"Tannu SS, Qureshi MM (2019) Mitigating measurement errors in quantum computers by exploiting state-dependent bias. in Proc. 52nd Annu. IEEE\/ACM Int Symp Microarchit 279","DOI":"10.1145\/3352460.3358265"},{"issue":"1","key":"5876_CR9","first-page":"1","volume":"99","author":"H Kwon","year":"2020","unstructured":"Kwon H, Bae J (2020) A hybrid quantum-classical approach to mitigating measurement errors. IEEE Trans Comput 99:1-1.","journal-title":"IEEE Trans Comput"},{"issue":"7774","key":"5876_CR10","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1038\/s41586-019-1557-9","volume":"573","author":"WA Borders","year":"2019","unstructured":"Borders WA , Pervaiz AZ , Fukami S , et al. (2019) Integer factorization using stochastic magnetic tunnel junctions. Nature 573(7774):390\u2013393","journal-title":"Nature"},{"key":"5876_CR11","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1038\/516024a","volume":"516","author":"E Gibney","year":"2014","unstructured":"Gibney E (2014)  Physics: Quantum computer quest. Nature News 516:24","journal-title":"Nature News"},{"key":"5876_CR12","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1126\/science.359.6371.10","volume":"359","author":"J Brainard","year":"2018","unstructured":"Brainard J (2018) What\u2019s coming up in 2018. Science 359:10\u201312","journal-title":"Science"},{"key":"5876_CR13","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1126\/science.359.6372.141","volume":"359","author":"A Cho","year":"2008","unstructured":"Cho A (2018) DOE pushes for useful quantum computing. Science 359:141\u2013142","journal-title":"Science"},{"key":"5876_CR14","doi-asserted-by":"crossref","unstructured":"Mikhail Dyakonov. The Case Against Quantum Computing [J]. IEEE Spectrum. Mar. 24 2019. https:\/\/www.researchgate.net\/publication\/333816791.","DOI":"10.1109\/MSPEC.2019.8651931"},{"key":"5876_CR15","first-page":"472","volume":"292","author":"F Edward","year":"2017","unstructured":"Edward F, Jeffrey G, Sam G, Joshua L, Andrew L, Daniel P (2001)  A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292:472\u2013475","journal-title":"Science"},{"key":"5876_CR16","first-page":"2688","volume":"40","author":"YH Wang","year":"2017","unstructured":"Wang YH, Zhang HG, Wu WQ, Han HQ (2017)  Quantum algorithms for break ing rsa based on phase estimation and equation solving. Chin J Comput 40:2688\u20132699","journal-title":"Chin J Comput"},{"key":"5876_CR17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.220405","volume":"101","author":"XH Peng","year":"2008","unstructured":"Peng XH, Liao ZY, Xu NY, Qin G, et al. (2008) Quantum adiabatic algorithm for factorization and its experimental implementation. Phys Rev Lett 101:220405","journal-title":"Phys Rev Lett"},{"key":"5876_CR18","doi-asserted-by":"publisher","first-page":"130501","DOI":"10.1103\/PhysRevLett.108.130501","volume":"108","author":"NY Xu","year":"2012","unstructured":"Xu NY, Zhu J, Lu DW, et al. (2012) Quantum factorization of 143 on a dipolar coupling nuclear magnetic resonance system. Phys Rev Lett 108:130501","journal-title":"Phys Rev Lett"},{"key":"5876_CR19","first-page":"1","volume":"92","author":"S Pal","year":"2016","unstructured":"Pal S, Moitra S, Anjusha VS, Kumar A, Mahesh TS (2016) Hybrid scheme for fac torization: Factoring 551 using a 3-qubit NMR quantum adiabatic processor. Pramana 92:1\u20138","journal-title":"Pramana"},{"key":"5876_CR20","unstructured":"Dattani NS,  Bryans N (2014) Quantum factorization of 56153 with only 4 qubits. ArXiv, abs\/1411.6758."},{"key":"5876_CR21","unstructured":"Dattani N S, Bryans N (2014) Quantum factorization of 56153 with only 4 qubits. Comput Sci"},{"key":"5876_CR22","unstructured":"Li ZK, Dattani NS, Chen X, Liu X, et al. High-fidelity adiabatic quantum computation using the intrinsic Hamiltonian of a spin system: Application to the experimental factorization of 291311 [J]. arXiv, 2017:1706.08061."},{"key":"5876_CR23","unstructured":"Bao Y, Jiang H, Gao M, et al. (2021) Adiabatic quantum algorithm for factorization with growing minimum energy gap. Quantum Eng"},{"key":"5876_CR24","doi-asserted-by":"crossref","unstructured":"Baonan W, Feng H, Haonan Y, Chao W (2020) Prime factorization algorithm based on parameter optimization of Ising model. Sci Rep 10","DOI":"10.1038\/s41598-020-62802-5"},{"key":"5876_CR25","doi-asserted-by":"publisher","first-page":"43048","DOI":"10.1038\/srep43048","volume":"7","author":"D Raouf","year":"2017","unstructured":"Raouf D, Hedayat A (2017) Prime factorization using quantum annealing and computational algebraic geometry. Sci Rep 7:43048","journal-title":"Scientific Reports"},{"key":"5876_CR26","unstructured":"Andriyash E (2016) Boosting integer factoring performance via quantum annealing offsets. D-Wave Tech Rep 14"},{"key":"5876_CR27","doi-asserted-by":"publisher","first-page":"17667","DOI":"10.1038\/s41598-018-36058-z","volume":"8","author":"S Jiang","year":"2018","unstructured":"Jiang S, Britt KA, Mccaskey AJ, et al. (2018) Quantum Annealing for Prime Factorization. Sci Rep 8:17667. https:\/\/doi.org\/10.1038\/s41598-018-36058-z","journal-title":"Sci Rep"},{"key":"5876_CR28","doi-asserted-by":"publisher","first-page":"060311","DOI":"10.1007\/s11433-018-9307-1","volume":"62","author":"P Wangchun","year":"2019","unstructured":"Wangchun P, Baonan W, Feng H, et al. (2019) Factoring larger integers with fewer qubits via quantum annealing with optimized parameters. Sci China-Phys Mech Astron 62:060311","journal-title":"Sci China-Phys Mech Astron"},{"key":"5876_CR29","first-page":"0252","volume":"19","author":"R H Warren","year":"2019","unstructured":"Warren RH (2019) Factoring on a quantum annealing computer. Quantum Inf Comput 19:0252\u20130261","journal-title":"Quantum Inf Comput"},{"key":"5876_CR30","doi-asserted-by":"publisher","unstructured":"R Mengoni, Ottaviani D , Iorio P (2020) Breaking RSA Security With A Low Noise D-Wave 2000Q Quantum Annealer: Computational Times, Limitations And Prospects. https:\/\/doi.org\/10.48550\/arXiv.2005.02268","DOI":"10.48550\/arXiv.2005.02268"},{"issue":"4","key":"5876_CR31","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1109\/TC.2021.3063618","volume":"71","author":"M Zaman","year":"2021","unstructured":"Zaman M, Tanahashi K, Tanaka S (2021) PyQUBO: Python Library for Mapping Combinatorial Optimization Problems to QUBO Form. IEEE Trans Comp 71(4):838\u2013850","journal-title":"IEEE Trans Comp"},{"key":"5876_CR32","doi-asserted-by":"publisher","first-page":"29","DOI":"10.3389\/fict.2017.00029","volume":"4","author":"F Neukart","year":"2017","unstructured":"Neukart F, Von DD, Compostella G, Seidel C, Yarkoni S, Parney B (2017) Traffic flow optimization using a quantum annealer. Front ICT 4:29 .","journal-title":"Front ICT"},{"key":"5876_CR33","unstructured":"Burges CJC (2002) Factoring as Optimization. Microsoft Res 200"},{"issue":"6","key":"5876_CR34","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1109\/TC.2009.13","volume":"58","author":"M Ying","year":"2009","unstructured":"Ying M, Yuan F (2009) An Algebraic Language for Distributed Quantum Computing. IEEE Trans Comput 58(6):728\u2013743","journal-title":"IEEE Trans Comput"},{"key":"5876_CR35","doi-asserted-by":"publisher","unstructured":"Gidney C (2018) Factoring with n+2 clean qubits and n-1 dirty qubits. https:\/\/doi.org\/10.48550\/arXiv.1706.07884","DOI":"10.48550\/arXiv.1706.07884"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05876-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-023-05876-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05876-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T11:02:37Z","timestamp":1714993357000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-023-05876-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,25]]},"references-count":35,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["5876"],"URL":"https:\/\/doi.org\/10.1007\/s11227-023-05876-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,25]]},"assertion":[{"value":"22 December 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2024","order":2,"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 that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article has been published with the written informed consent of all authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}