Advances in Factoring and Primality Testing: From Classical to Quantum Algorithms
Cet article propose une revue complète et une analyse comparative des performances des algorithmes classiques et quantiques pour la factorisation et les tests de primalité, concluant que si les méthodes quantiques comme l'algorithme de Shor offrent des avantages significatifs pour la factorisation, elles n'apportent pas d'avantages comparables pour les tests de primalité.