{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T01:31:34Z","timestamp":1775784694790,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T00:00:00Z","timestamp":1656720000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T00:00:00Z","timestamp":1656720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Generali Italia S.p.A."}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s42484-022-00072-2","type":"journal-article","created":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T07:05:53Z","timestamp":1656745553000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Using Shor\u2019s algorithm on near term Quantum computers: a reduced version"],"prefix":"10.1007","volume":"4","author":[{"given":"Martina","family":"Rossi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8383-0901","authenticated-orcid":false,"given":"Luca","family":"Asproni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide","family":"Caputo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Rossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alice","family":"Cusinato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Remo","family":"Marini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Agosti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Magagnini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,2]]},"reference":[{"issue":"4","key":"72_CR1","doi-asserted-by":"publisher","first-page":"042613","DOI":"10.1103\/PhysRevA.103.042613","volume":"103","author":"G Anikeeva","year":"2021","unstructured":"Anikeeva G, Kim IH, Hayden P (2021) Recycling qubits in near-term quantum computers. Physical Review A 103(4):042613 arXiv: 2012.01676","journal-title":"Physical Review A"},{"key":"72_CR2","doi-asserted-by":"crossref","unstructured":"Anschuetz ER, Olson JP, Aspuru-Guzik A, Cao Y (2018) Variational quantum factoring. arXiv:1808.08927 [quant-ph]","DOI":"10.1007\/978-3-030-14082-3_7"},{"key":"72_CR3","doi-asserted-by":"crossref","unstructured":"Beauregard S (2003) Circuit for Shor\u2019s algorithm using 2n+3 qubits. arXiv:quant-ph\/0205095","DOI":"10.26421\/QIC3.2-8"},{"key":"72_CR4","doi-asserted-by":"crossref","unstructured":"Buhler JP, Lenstra HW, Pomerance C (1993) Factoring integers with the number field sieve. In: Lenstra AK, Lenstra HW (eds) The development of the number field sieve. lecture notes in mathematics. Springer, Berlin, pp 50\u201394","DOI":"10.1007\/BFb0091539"},{"issue":"1969","key":"72_CR5","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1098\/rspa.1998.0164","volume":"454","author":"R Cleve","year":"1998","unstructured":"Cleve R, Ekert A, Macchiavello C, Mosca M (1998) Quantum algorithms revisited. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 454(1969):339\u2013354 arXiv: quant-ph\/9708016","journal-title":"Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences"},{"key":"72_CR6","unstructured":"Crandall R, Pomerance C (2005) Prime numbers: A computational perspective. Springer-Verlag, New York, 2 edition"},{"key":"72_CR7","unstructured":"Draper TG (2000) Addition on a quantum computer. arXiv:quant-ph\/0008033"},{"key":"72_CR8","doi-asserted-by":"crossref","unstructured":"Geller MR, Zhou Z (2013) Factoring 51 and 85 with 8 qubits. Scientific Reports 3(1):3023. Number: 1 Publisher: Nature Publishing Group","DOI":"10.1038\/srep03023"},{"key":"72_CR9","unstructured":"Kitaev AY (1995) Quantum measurements and the abelian stabilizer problem. arXiv:quant-ph\/9511026"},{"key":"72_CR10","doi-asserted-by":"crossref","unstructured":"Lanyon BP, Weinhold TJ, Langford NK, Barbieri M, James DFV, Gilchrist A, White AG (2007) Experimental demonstration of a compiled version of shor\u2019s algorithm with quantum entanglement. Phys Rev Lett 99(25):250505. Publisher: American Physical Society","DOI":"10.1103\/PhysRevLett.99.250505"},{"key":"72_CR11","doi-asserted-by":"crossref","unstructured":"Lu C-Y, Browne DE, Yang T, Pan J-W (2007) Demonstration of a compiled version of shor\u2019s quantum factoring algorithm using photonic qubits. Phys Rev Lett 99(25):250504. Publisher: American Physical Society","DOI":"10.1103\/PhysRevLett.99.250504"},{"issue":"10","key":"72_CR12","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1038\/nphys2385","volume":"8","author":"E Lucero","year":"2012","unstructured":"Lucero E, Barends R, Chen Y, Kelly J, Mariantoni M, Megrant A, O\u2019Malley P, Sank D, Vainsencher A, Wenner J, White T, Yin Y, Cleland AN, Martinis JM (2012) Computing prime factors with a Josephson phase qubit quantum processor. Nature Physics 8(10):719\u2013723 arXiv: 1202.5707","journal-title":"Nature Physics"},{"issue":"11","key":"72_CR13","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1038\/nphoton.2012.259","volume":"6","author":"E Martin-Lopez","year":"2012","unstructured":"Martin-Lopez E, Laing A, Lawson T, Alvarez R, Zhou X-Q, O\u2019Brien JL (2012) Experimental realisation of Shor\u2019s quantum factoring algorithm using qubit recycling. Nature Photonics 6(11):773\u2013776 arXiv: 1111.4147","journal-title":"Nature Photonics"},{"key":"72_CR14","doi-asserted-by":"crossref","unstructured":"Monz T, Nigg D, Martinez EA, Brandl MF, Schindler P, Rines R, Wang SX, Chuang IL, Blatt R (2016) Realization of a scalable Shor algorithm. Science 351(6277):1068\u20131070. Publisher: American Association for the Advancement of Science Section: Report","DOI":"10.1126\/science.aad9480"},{"key":"72_CR15","doi-asserted-by":"crossref","unstructured":"Mosca M, Ekert A (1999) The hidden subgroup problem and eigenvalue estimation on a quantum computer. arXiv:quant-ph\/9903071","DOI":"10.1007\/3-540-49208-9_15"},{"key":"72_CR16","unstructured":"Nielsen MA, Chuang IL (2010) Quantum computation and quantum information: 10th anniversary edition"},{"issue":"14","key":"72_CR17","doi-asserted-by":"publisher","first-page":"3049","DOI":"10.1103\/PhysRevLett.85.3049","volume":"85","author":"S Parker","year":"2000","unstructured":"Parker S, Plenio MB (2000) Efficient factorization with a single pure qubit and log N mixed qubits. Physical Review Letters 85(14):3049\u20133052 arXiv: quant-ph\/0001066","journal-title":"Physical Review Letters"},{"key":"72_CR18","doi-asserted-by":"crossref","unstructured":"Politi A, Matthews JCF, O\u2019Brien JL (2009) Shor\u2019s quantumfactoring algorithm on a photonic chip. Science 325(5945):1221\u20131221. Publisher: American Association for the Advancement of Science Section: Brevia","DOI":"10.1126\/science.1173731"},{"key":"72_CR19","doi-asserted-by":"crossref","unstructured":"Proctor T, Rudinger K, Young K, Nielsen E, Blume-Kohout R (2020) Measuring the capabilities of quantum computers. arXiv:2008.11294 [quant-ph]","DOI":"10.1038\/s41567-021-01409-7"},{"key":"72_CR20","unstructured":"Rieffel EG, Polak WH (2011) Quantum Computing: A Gentle Introduction. Scientific and Engineering Computation. MIT Press, Cambridge, MA, USA"},{"issue":"2","key":"72_CR21","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"RL Rivest","year":"1978","unstructured":"Rivest RL, Shamir A, Adleman L (1978) A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM 21(2):120\u2013126","journal-title":"Communications of the ACM"},{"issue":"5","key":"72_CR22","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor PW (1997) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing 26(5):1484\u20131509 arXiv: quant-ph\/9508027","journal-title":"SIAM Journal on Computing"},{"issue":"7457","key":"72_CR23","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1038\/nature12290","volume":"499","author":"JA Smolin","year":"2013","unstructured":"Smolin JA, Smith G, Vargo A (2013) Pretending to factor large numbers on a quantum computer. Nature 499(7457):163\u2013165 arXiv: 1301.7007","journal-title":"Nature"},{"issue":"6","key":"72_CR24","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/s11128-020-02673-x","volume":"19","author":"J Suo","year":"2020","unstructured":"Suo J, Wang L, Yang S, Zheng W, Zhang J (2020) Quantum algorithms for typical hard problems: a perspective of cryptanalysis. Quantum Information Processing 19(6):178","journal-title":"Quantum Information Processing"},{"issue":"6866","key":"72_CR25","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1038\/414883a","volume":"414","author":"LMK Vandersypen","year":"2001","unstructured":"Vandersypen LMK, Steffen M, Breyta G, Yannoni CS, Sherwood MH, Chuang IL (2001) Experimental realization of Shor\u2019s quantum factoring algorithm using nuclear magnetic resonance. Nature 414(6866):883\u2013887 arXiv: quant-ph\/0112176","journal-title":"Nature"},{"issue":"1","key":"72_CR26","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1103\/PhysRevA.54.147","volume":"54","author":"V Vedral","year":"1996","unstructured":"Vedral V, Barenco A, Ekert A (1996) Quantum networks for elementary arithmetic operations. Physical Review A 54(1):147\u2013153 arXiv: quant-ph\/9511018","journal-title":"Physical Review A"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-022-00072-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-022-00072-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-022-00072-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T21:10:15Z","timestamp":1671829815000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-022-00072-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,2]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["72"],"URL":"https:\/\/doi.org\/10.1007\/s42484-022-00072-2","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,2]]},"assertion":[{"value":"21 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2022","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 competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"18"}}