{"id":"arxiv/2606.17647","url":"https://arxiv.org/abs/2606.17647","tags":["quant-ph"],"score":0,"title":"From Period Finding to Lattice Sampling: Experimental Insights into Shor's and Regev's Factoring Algorithms","domain":"quant-ph","source":"arxiv","authors":["Daniela Falcó","Arturo Rodríguez","Guillermo Rivas","Ricardo S. Alonso"],"reviews":0,"subject":"quant-ph","summary":"Quantum algorithms for integer factorization represent one of the most prominent applications of quantum computation, with far-reaching implications for modern cryptography. While Shor's algorithm provides a polynomial-time solution in the ideal quantum model, its practical implementation is severely constrained by the limitations of current noisy intermediate-scale quantum (NISQ) hardware. These constraints have motivated the exploration of alternative factoring algorithms with different structural and resource trade-offs. In this work, we present an experimental study of Regev's quantum…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}