Shared Lookups and Lazy Residues: Fewer Toffoli Gates for Factoring RSA-2048
यह शोध पत्र RSA-2048 के गुणनखंड (factoring) के लिए गिडनी (Gidney) के 2025 के निर्माण को अनुकूलित करने हेतु "शेयर्ड लुकाप्स" (Shared Lookups) और "रेसिड्यू डिले" (Residue Delay) तकनीकों को प्रस्तुत करता है, जो निश्चित तार्किक क्वबिट बजट के भीतर 46% तक कम टोफ़ोली गेट्स (Toffoli gates) और महत्वपूर्ण संसाधन कटौती प्राप्त करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखक ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
आधुनिक बैंकिंग और संचार की रक्षा करने वाले एक गुप्त कोड को तोड़ना कंप्यूटिंग की सबसे प्रसिद्ध चुनौतियों में से एक है। दशकों से, वैज्ञानिकों को पता है कि एक मानक कंप्यूटर को RSA-2048 नामक एक विशिष्ट प्रकार के एन्क्रिप्शन को तोड़ने में हजारों साल लगेंगे, जिसका उपयोग ऑनलाइन शॉपिंग से लेकर राष्ट्रीय रक्षा तक सब कुछ सुरक्षित करने के लिए किया जाता है। हालांकि, एक अलग प्रकार की मशीन, जिसे क्वांटम कंप्यूटर कहा जाता है, सैद्धांतिक रूप से इस पहेली को बहुत कम समय में हल कर सकती है। पकड़ यह है कि ऐसी मशीन बनाने के लिए भारी मात्रा में संसाधनों की आवश्यकता होती है। वर्तमान अनुमान बताते हैं कि इस कोड को तोड़ने के लिए, हमें लाखों भौतिक भागों वाले क्वांटम कंप्यूटर की आवश्यकता होगी, जिनमें से कई त्रुटियों के प्रति संवेदनशील होंगे, जिनके लिए उन्हें ठीक करने के लिए जटिल प्रणालियों की आवश्यकता होगी। शोधकर्ताओं के लिए प्रश्न केवल यह नहीं है कि क्या यह संभव है, बल्कि यह है कि मशीन को वास्तव में बनाने के लिए पर्याप्त छोटा और कुशल कैसे बनाया जाए।
शोधकर्ताओं की एक टीम ने इस कार्य के लिए आवश्यक क्वांटम मशीन के आकार को काफी कम करने का एक तरीका खोज लिया है। एक नए अध्ययन में, उन्होंने प्रदर्शित किया कि कंप्यूटर द्वारा अपनी गणना करने के तरीके को बदलकर, वे कोड को तोड़ने के लिए आवश्यक जटिल लॉजिक गेट्स (logic gates) की संख्या को लगभग आधा कर सकते हैं, जबकि क्वांटम बिट्स (quantum bits) का भी कम उपयोग करते हैं, जो क्वांटम कंप्यूटर में सूचना की मौलिक इकाइयाँ हैं। उनका काम बड़ी संख्याओं के गुणनखंड (factoring) करने की एक विशिष्ट विधि पर केंद्रित है, जो कोड तोड़ने वाले एल्गोरिदम का केंद्र है। उन्होंने इस बात पर पुनर्विचार किया कि कंप्यूटर मध्यवर्ती चरणों (intermediate steps) को कैसे संभालता है और जानकारी कैसे खोजता है, जिससे उन्होंने एक ऐसा ब्लूप्रिंट तैयार किया जो पिछले डिजाइनों की तुलना में बहुत अधिक कुशल है।
शोधकर्ताओं ने एक प्रसिद्ध क्वांटम फैक्टरिंग सर्किट डिजाइन से शुरुआत की, जो कोड तोड़ने के लिए एक विस्तृत रेसिपी की तरह काम करता है। इस रेसिपी में भारी मात्रा में दोहराव वाला काम शामिल है। 2048-बिट संख्या को तोड़ने के लिए, कंप्यूटर को लगभग 21,000 अलग-अलग छोटे अभाज्य संख्याओं (prime numbers) के लिए एक विशिष्ट गणना करनी होगी। मूल डिजाइन में, कंप्यूटर अपना अधिकांश समय और ऊर्जा दो विशिष्ट कार्यों पर खर्च करता है: संख्याओं की एक विशाल तालिका में मानों को खोजना और फिर अपने कार्यक्षेत्र को साफ करने के लिए अभी किए गए काम को उलटना। ये सफाई के चरण इसलिए आवश्यक हैं क्योंकि क्वांटम कंप्यूटर जानकारी को बस फेंक नहीं सकते; उन्हें एक तटस्थ अवस्था में लौटने के लिए अपने कार्यों को उलटना पड़ता है, एक ऐसी प्रक्रिया जो भारी मात्रा में कम्प्यूटेशनल शक्ति की खपत करती है।
टीम ने कार्यभार को कम करने के लिए इस प्रक्रिया में तीन मुख्य बदलाव पेश किए। सबसे पहले, उन्होंने महसूस किया कि कंप्यूटर प्रत्येक 21,000 अभाज्य संख्याओं के लिए अलग-अलग जानकारी खोज रहा था, भले ही कई खोजें एक ही समय में एक ही जानकारी मांग रही थीं। 21,000 बार सवाल पूछने के बजाय, उन्होंने अभाज्य संख्याओं को एक साथ समूहबद्ध किया और एक ही बार में कई अभाज्य संख्याओं के उत्तर प्राप्त किए। इस साझा खोज (shared lookup) ने आवश्यक चरणों की संख्या को नाटकीय रूप से कम कर दिया। दूसरा, उन्होंने बदला कि कंप्यूटर अपने अस्थायी कार्य को कैसे संभालता है। पुराने डिजाइन में, कंप्यूटर डेटा के एक टुकड़े को हटा देता था और फिर उसे बाद में फिर से बनाना पड़ता था ताकि गंदगी साफ की जा सके। नया डिजाइन उस डेटा को मेमोरी में रखता है, जो एक चेकपॉइंट की तरह कार्य करता है, ताकि कंप्यूटर को इसे फिर से बनाने में समय बर्बाद न करना पड़े।
तीसरे बदलाव में यह शामिल था कि कंप्यूटर शेषफल (remainders) के गणित को कैसे संभालता है। मूल रेसिपी में, कंप्यूटर को यह सुनिश्चित करने के लिए संख्याओं की लगातार जांच और सुधार करना पड़ता था कि वे एक विशिष्ट सीमा के भीतर रहें, एक ऐसी प्रक्रिया जिसने कई अतिरिक्त चरण जोड़ दिए थे। नया डिजाइन कंप्यूटर को सरल तरीके से गणित करने की अनुमति देता है, जिससे गणना के बिल्कुल अंत तक सुधारों को टाला जा सके। यह विलंबित दृष्टिकोण उस बड़े हिस्से को हटा देता है जो पहले आवश्यक दोहराव वाले काम की मांग करता था। इन तीन परिवर्तनों के संयोजन से एक बहुत ही सुव्यवस्थित प्रक्रिया बनती है। शोधकर्ताओं ने अपने नए डिजाइन का परीक्षण एक शक्तिशाली कंप्यूटर सिमुलेशन का उपयोग करके किया, जो क्वांटम सर्किट के लिए एक आभासी प्रयोगशाला के रूपए कार्य करता है। उन्होंने पाया कि क्वांटम बिट्स की एक विशिष्ट संख्या वाली मशीन के लिए, उनके नए डिजाइन को मौजूदा सर्वोत्तम संस्करण की तुलना में लगभग 15 प्रतिशत कम लॉजिक गेट्स की आवश्यकता थी। जब उन्होंने थोड़ा बड़ा मशीन उपलब्ध कराया, तो गेट्स की बचत बढ़कर 46 प्रतिशत हो गई।
अध्ययन ने यह भी देखा कि ये बचत भविष्य के विभिन्न प्रकार के क्वांटम हार्डवेयर पर कैसे काम करेगी। शोधकर्ताओं ने अपने डिजाइन का परीक्षण दो अलग-अलग आर्किटेक्चरल मॉडलों के विरुद्ध किया: एक जो 'सरफेस कोड लेआउट' पर आधारित है और दूसरा जो 'न्यूट्रल एटम्स' (neutral atoms) का उपयोग करता है। उन्होंने पाया कि सबसे अच्छा डिजाइन उपयोग किए जा रहे विशिष्ट हार्डवेयर पर बहुत अधिक निर्भर करता है। एक प्रकार की मशीन पर, साझा खोज वाला नया डिजाइन बहुत तेज़ था। दूसरी मशीन पर, साझा खोजों द्वारा आवश्यक व्यापक डेटा पथों ने वास्तव में मशीन को धीमा कर दिया। यह निष्कर्ष इस बात पर प्रकाश डालता है कि सभी क्वांटम कंप्यूटरों के लिए कोई एक "सर्वश्रेष्ठ" डिजाइन नहीं है; सबसे कुशल मार्ग उस भौतिक मशीन पर निर्भर करता है जिसे अंततः बनाया जाएगा।
शोधकर्ताओं ने सावधानीपूर्वक नोट किया कि ये परिणाम सिमुलेशन और सैद्धांतिक मॉडलों से आते हैं, न कि अभी तक बनाई गई किसी भौतिक मशीन से। उन्होंने एक नया, ओपन बेंचमार्क बनाया ताकि उनके नंबर सटीक हों और अन्य लोग उनका सत्यापन कर सकें, जिससे पिछले गणना तरीकों में मौजूद कई खामियां दूर हो गईं। हालांकि यह पेपर यह दावा नहीं करता है कि इसने क्वांटम कंप्यूटर बनाने की समस्या को हल कर लिया है, लेकिन यह एक स्पष्ट और अधिक कुशल मार्ग प्रदान करता है। यह दिखाकर कि संसाधन आवश्यकताओं को लगभग आधा किया जा सकता है, यह कार्य सुझाव देता है कि RSA-2048 को तोड़ने का सपना, जो एक क्वांटम कंप्यूटर के माध्यम से संभव है, असंभव के क्षेत्र से हटकर कठिन लेकिन संभावित रूप से प्राप्त करने योग्य के क्षेत्र में जा रहा है। अध्ययन पुष्टि करता है कि स्मार्ट एल्गोरिदम के साथ, हमें शायद उतनी भौतिक वस्तुओं की आवश्यकता नहीं होगी जितनी कि पहले डराया गया था, ताकि क्वांटम कंप्यूटिंग की शक्ति को अनलॉक किया जा सके।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।