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