From Period Finding to Lattice Sampling: Experimental Insights into Shor's and Regev's Factoring Algorithms
Cet article présente une comparaison expérimentale des algorithmes de factorisation quantique de Shor et de Regev sur du matériel NISQ réel pour N=15, analysant comment leurs approches structurelles distinctes de l'encodage arithmétique interagissent avec le bruit des dispositifs et les limitations d'échantillonnage pour éclairer l'étalonnage pratique de stratégies de factorisation alternatives.