Advances in Factoring and Primality Testing: From Classical to Quantum Algorithms
यह शोध पत्र पूर्णांक गुणनखंडन (इंटीजर फैक्टराइजेशन) और अभाज्यता परीक्षण (प्राइमलिटी टेस्टिंग) के लिए शास्त्रीय और क्वांटम एल्गोरिदम की एक व्यापक समीक्षा और व्यावहारिक प्रदर्शन तुलना प्रदान करता है, और यह निष्कर्ष निकालता है कि जहाँ शोर के एल्गोरिदम जैसे क्वांटम तरीके गुणनखंडन के लिए महत्वपूर्ण लाभ प्रदान करते हैं, वहीं वे अभाज्यता परीक्षण के लिए तुलनीय लाभ प्रदान नहीं करते हैं।