Advances in Factoring and Primality Testing: From Classical to Quantum Algorithms
تقدم هذه الورقة مراجعة شاملة ومقارنة أداء عملية للخوارزميات الكلاسيكية والكمية لتحليل الأعداد الصحيحة إلى عواملها واختبار الأولية، وتخلص إلى أنه بينما توفر الأساليب الكمية مثل خوارزمية شور مزايا كبيرة للتحليل إلى عوامل، إلا أنها لا تقدم فوائد مماثلة لاختبار الأولية.