{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T10:53:13Z","timestamp":1774435993058,"version":"3.50.1"},"reference-count":21,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T00:00:00Z","timestamp":1718150400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Comput. Sci."],"abstract":"<jats:p>This paper builds on top of a paper we have published very recently, in which we have proposed a novel approach to prime factorization (PF) by quantum annealing, where 8, 219, 999 = 32, 749 \u00d7 251 was the highest prime product we were able to factorize\u2014which, to the best of our knowledge is the largest number which was ever factorized by means of a quantum device. The series of annealing experiments which led us to these results, however, did not follow a straight-line path; rather, they involved a convoluted trial-and-error process, full of failed or partially-failed attempts and backtracks, which only in the end drove us to find the successful annealing strategies. In this paper, we delve into the reasoning behind our experimental decisions and provide an account of some of the attempts we have taken before conceiving the final strategies that allowed us to achieve the results. This involves also a bunch of ideas, techniques, and strategies we investigated which, although turned out to be inferior wrt. those we adopted in the end, may instead provide insights to a more-specialized audience of D-Wave users and practitioners. In particular, we show the following insights: (<jats:italic>i<\/jats:italic>) different initialization techniques affect performances, among which flux biases are effective when targeting locally-structured embeddings; (<jats:italic>ii<\/jats:italic>) chain strengths have a lower impact in locally-structured embeddings compared to problem relying on global embeddings; (<jats:italic>iii<\/jats:italic>) there is a trade-off between broken chain and excited CFAs, suggesting an incremental annealing offset remedy approach based on the modules instead of single qubits. Thus, by sharing the details of our experiences, we aim to provide insights into the evolving landscape of quantum annealing, and help people access and effectively use D-Wave quantum annealers.<\/jats:p>","DOI":"10.3389\/fcomp.2024.1335369","type":"journal-article","created":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T04:37:58Z","timestamp":1718167078000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Experimenting with D-Wave quantum annealers on prime factorization problems"],"prefix":"10.3389","volume":"6","author":[{"given":"Jingwen","family":"Ding","sequence":"first","affiliation":[]},{"given":"Giuseppe","family":"Spallitta","sequence":"additional","affiliation":[]},{"given":"Roberto","family":"Sebastiani","sequence":"additional","affiliation":[]}],"member":"1965","published-online":{"date-parts":[[2024,6,12]]},"reference":[{"key":"B1","doi-asserted-by":"publisher","first-page":"e035011","DOI":"10.1088\/2058-9565\/ab935a","article-title":"Inhomogeneous driving in quantum annealers can result in orders-of-magnitude improvements in performance","volume":"5","author":"Adame","year":"2020","journal-title":"Quant. Sci. Technol"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.012305","article-title":"Experimental study of Shor's factoring algorithm using the IBM Q experience","author":"Amico","year":"2019","journal-title":"Phys. Rev. A"},{"key":"B3","author":"Andriyash","year":"2016","journal-title":"Boosting Integer Factoring Performance via Quantum Annealing Offsets. D-Wave Technical Report Series"},{"key":"B4","doi-asserted-by":"publisher","first-page":"104609","DOI":"10.1016\/j.ic.2020.104609","article-title":"Solving SAT (and MaxSAT) with a quantum annealer: foundations, encodings, and preliminary results","volume":"275","author":"Bian","year":"2020","journal-title":"Inform. Comput"},{"key":"B5","doi-asserted-by":"publisher","first-page":"3518","DOI":"10.1038\/s41598-024-53708-7","article-title":"Effective prime factorization via quantum annealing by modular locally-structured embedding","volume":"14","author":"Ding","year":"2024","journal-title":"Sci. Rep"},{"key":"B6","doi-asserted-by":"publisher","first-page":"43048","DOI":"10.1038\/srep43048","article-title":"Prime factorization using quantum annealing and computational algebraic geometry","volume":"7","author":"Dridi","year":"2017","journal-title":"Sci. Rep"},{"key":"B7","unstructured":"Anneal Offsets2021"},{"key":"B8","doi-asserted-by":"publisher","first-page":"17667","DOI":"10.1038\/s41598-018-36058-z","article-title":"Quantum annealing for prime factorization","volume":"8","author":"Jiang","year":"2018","journal-title":"Sci. Rep"},{"key":"B9","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1038\/s41534-021-00478-z","article-title":"Analyzing the performance of variational quantum factoring on a superconducting quantum processor","volume":"7","author":"Karamlou","year":"2021","journal-title":"Quant. Inf"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.96.042322","article-title":"Experimental demonstration of perturbative anticrossing mitigation using nonuniform driver hamiltonians","author":"Lanting","year":"2017","journal-title":"Phys. Rev. A"},{"key":"B11","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1038\/nphys2385","article-title":"Computing prime factors with a josephson phase qubit quantum processor","volume":"8","author":"Lucero","year":"2012","journal-title":"Nat. Phys"},{"key":"B12","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1038\/nphoton.2012.259","article-title":"Experimental realization of Shor's quantum factoring algorithm using qubit recycling","volume":"6","author":"Mart\u00edn-L\u00f3pez","year":"2012","journal-title":"Nat. Photon"},{"key":"B13","author":"Mengoni","year":"2020","journal-title":"Breaking RSA Security With a Low Noise D-Wave 2000Q Quantum Annealer: Computational Times, Limitations and Prospects"},{"key":"B14","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1126\/science.aad9480","article-title":"Realization of a scalable Shor algorithm","volume":"351","author":"Monz","year":"2016","journal-title":"Science"},{"key":"B15","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1145\/359340.359342","article-title":"A method for obtaining digital signatures and public-key cryptosystems","volume":"21","author":"Rivest","year":"1978","journal-title":"Commun. ACM"},{"key":"B16","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s10817-018-09508-6","article-title":"OptiMathSAT: a tool for optimization modulo theories","volume":"64","author":"Sebastiani","year":"2020","journal-title":"J. Automat. Reason"},{"key":"B17","doi-asserted-by":"publisher","first-page":"20835","DOI":"10.1038\/s41598-021-00339-x","article-title":"Prime factorization using quantum variational imaginary time evolution","volume":"11","author":"Selvarajan","year":"2021","journal-title":"Sci. Rep"},{"key":"B18","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1038\/414883a","article-title":"Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance","volume":"414","author":"Vandersypen","year":"2001","journal-title":"Nature"},{"key":"B19","doi-asserted-by":"publisher","first-page":"2020","DOI":"10.1038\/s41598-020-62802-5","article-title":"Prime factorization algorithm based on parameter optimization of ising model","volume":"10","author":"Wang","year":"2020","journal-title":"Sci. Rep"},{"key":"B20","doi-asserted-by":"publisher","first-page":"4222","DOI":"10.3390\/math11194222","article-title":"Large-scale simulation of Shor's quantum factoring algorithm","volume":"11","author":"Willsch","year":"2023","journal-title":"Mathematics"},{"key":"B21","first-page":"157","article-title":"\"Boosting quantum annealing performance using evolution strategies for annealing offsets tuning,\"","author":"Yarkoni","year":"2019"}],"container-title":["Frontiers in Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fcomp.2024.1335369\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T04:38:03Z","timestamp":1718167083000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fcomp.2024.1335369\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,12]]},"references-count":21,"alternative-id":["10.3389\/fcomp.2024.1335369"],"URL":"https:\/\/doi.org\/10.3389\/fcomp.2024.1335369","relation":{},"ISSN":["2624-9898"],"issn-type":[{"value":"2624-9898","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,12]]},"article-number":"1335369"}}