Fast, in-place, and ancilla-free quantum algorithms for integer multiplication and inversion
यह शोध पत्र इन-प्लेस पूर्णांक गुणन (integer multiplication), मॉड्यूलर गुणन (modular multiplication) और मॉड्यूलर व्युत्क्रम (modular inversion) के लिए नवीन, तीव्र और अनसिला-कुशल (ancilla-efficient) क्वांटम एल्गोरिदम प्रस्तुत करता है जो उप-वर्ग गेट गणनाओं () को प्राप्त करते हैं जबकि शून्य या लघुगणकीय (logarithmic) अनसिला क्विबिट्स की आवश्यकता होती है, जो इन ऑपरेशन्स के लिए स्थान और गेट जटिलता दोनों को एक साथ अनुकूलित करने वाले पहले ऐसे एल्गोरिदम का प्रतिनिधित्व करते हैं।
मूल पेपर CC0 1.0 (http://creativecommons.org/publicdomain/zero/1.0/) के तहत सार्वजनिक डोमेन को समर्पित है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखक ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
भविष्य की कंप्यूटिंग के परिदृश्य में, एक विशेष प्रकार की मशीन ऐसी समस्याओं को हल करने का वादा करती है जिन्हें आज के सबसे शक्तिशाली सुपरकंप्यूटरों को पूरा करने में हजारों साल लग जाएंगे। ये क्वांटम कंप्यूटर हैं, ऐसे उपकरण जो केवल संख्याओं की गणना तेजी से नहीं करते बल्कि परमाणुओं और प्रकाश को नियंत्रित करने वाले भौतिकी के मौलिक नियमों पर कार्य करते हैं। इन मशीनों को उपयोगी बनाने के लिए, वैज्ञानिकों को उन्हें बुनियादी अंकगणित करना सिखाना होगा, जैसे कि संख्याओं का गुणा करना या उनका व्युत्क्रम (इनवर्स) ज्ञात करना, ठीक वैसे ही जैसे एक कैलकुलेटर करता है। हालांकि, क्वांटम मशीनों के लिए इन अंकगणितीय उपकरणों का निर्माण करना विशिष्ट रूप से कठिन है। एक क्लासिकल कंप्यूटर के विपरीत जो अपने हार्ड ड्राइव पर मध्यवर्ती परिणामों को संग्रहीत कर सकता है, एक क्वांटम कंप्यूटर अविश्वसनीय रूप से नाजुक होता है; यह गणना की नाजुक स्थिति को बाधित किए बिना अतिरिक्त जानकारी को आसानी से नहीं रख सकता है। यह एक निरंतर तनाव पैदा करता है: यदि आप गणना को तेज़ बनाना चाहते हैं, तो आपको अक्सर अस्थायी डेटा को संग्रहीत करने के लिए अधिक स्थान की आवश्यकता होती है, लेकिन स्थान बचाने के लिए, आपको अक्सर धीमा होने के लिए मजबूर होना पड़ता है। वर्षों से, शोधकर्ता बिना सारा उपलब्ध मेमोरी खर्च किए जटिल पूर्णांक गुणन को तेज़ी से करने का तरीका खोजने के लिए संघर्ष कर रहे हैं, एक ऐसी सीमा जिसने कई शक्तिशाली क्वांटम अनुप्रयोगों के विकास को रोकने की धमकी दी है।
एडिनबर्ग विश्वविद्यालय के शोधकर्ताओं की एक टीम ने अब इस गतिरोध को तोड़ने का एक तरीका प्रदर्शित किया है। उन्होंने निर्देशों का एक नया सेट डिज़ाइन किया है जो एक क्वांटम कंप्यूटर को लगभग शून्य अतिरिक्त मेमोरी का उपयोग करते हुए उल्लेखनीय गति के साथ संख्याओं का गुणा करने और उनके व्युत्क्रम खोजने की अनुमति देता है। अपने कार्य में, वे दिखाते हैं कि ये ऑपरेशन सीधे डेटा पर ही किए जा सकते हैं, यानी मूल संख्याओं को परिणाम के साथ ओवरराइट करके, न कि एक अलग प्रति बनाकर। यह "इन-प्लेस" (in-place) दृष्टिकोण स्थान का उपयोग करने का सबसे कुशल तरीका है, लेकिन अब तक, यह व्यापक रूप से माना जाता था कि ऐसे स्थान-बचत करने वाले तरीके अनिवार्य रूप से धीमे होंगे। शोधकर्ताओं ने इस विश्वास को गलत साबित कर दिया है। उन्होंने ऐसे एल्गोरिदम विकसित किए जो दो बड़े पूर्णांकों का गुणा कर सकते हैं, या एक पूर्णांक को एक संख्या से गुणा कर सकते हैं जो स्वयं एक क्वांटक अवस्था में है, और इसके लिए चरणों की संख्या बहुत धीमी गति से बढ़ती है जैसे-जैसे संख्याएं बड़ी होती हैं। महत्वपूर्ण रूप से, इन तेज़ तरीकों को अधिकांश ऑपरेशनों के लिए शून्य अतिरिक्त मेमोरी इकाइयों, जिन्हें अनसिला क्यूबिट्स (ancilla qubits) कहा जाता है, की आवश्यकता होती है, और शेष कुछ मामलों के लिए केवल एक बहुत छोटी, लघुगणकीय (logarithmic) मात्रा की।
इस उपलब्धि का मूल विभिन्न प्रकार के गुणन का एक चतुर एकीकरण है। टीम ने एक एकल, लचीला गणितीय ढांचा बनाया है जो इस बात को संभाल सकता है कि चाहे संख्याएं पहले से ज्ञात और स्थिर हों या स्वयं क्वांटम गणना का हिस्सा हों। उन्होंने इस ढांचे को मॉड्यूलर अंकगणित (modular arithmetic) को संभालने के लिए भी विस्तारित किया, जिसमें विभाजन के बाद शेषफल ज्ञात करना शामिल है, जो कई क्रिप्टोग्राफिक कार्यों के लिए आवश्यक प्रक्रिया है। इन तकनीकों को एक मानक क्वांटम ट्रांसफॉर्मेशन के नए, अत्यधिक कुशल संस्करण के साथ जोड़कर, वे अतिरिक्त स्टोरेज की आवश्यकता को समाप्त करने में सफल रहे। परिणाम यह है कि ये प्रक्रियाएं न केवल पिछली विधियों की तुलना में तेज़ हैं, बल्कि स्थान के उपयोग में भी इष्टतम हैं, जिन्हें केवल अंतिम उत्तर को रखने के लिए पर्याप्त स्थान की आवश्यकता होती है। इसका अर्थ है कि पहली बार, क्वांटम कंप्यूटर इन मौलिक अंकगणितीय कार्यों को एक ऐसी गति के साथ कर सकते हैं जो सर्वोत्तम सैद्धांतिक सीमाओं की बराबरी करती है, बिना अतिरिक्त मेमोरी की भारी आवश्यकता के।
शोधकर्ताओं ने संख्यात्मक व्युत्क्रम (multiplicative inverse) खोजने की समस्या पर भी काम किया, जो अनिवार्य रूप से भाग करने का क्वांटम समकक्ष है। उन्होंने दिखाया कि इसे भी न्यूनतम मेमोरी के साथ, बिट-दर-बिट उत्तर बनाने वाली विधि का उपयोग करके, तेज़ी से किया जा सकता है। उनका दृष्टिकोण इतना कुशल है कि इसे उपलब्ध अतिरिक्त मेमोरी की किसी भी छोटी मात्रा का उपयोग करने के लिए समायोजित किया जा सकता है, जहाँ थोड़े से अतिरिक्त चरणों के बदले मेमोरी के उपयोग में थोड़ी कमी की जा सकती है, लेकिन यह तब भी तेज़ रहता है जब कोई अतिरिक्त मेमोरी उपलब्ध नहीं होती है। यह लचीलापन वास्तविक दुनिया के क्वांटम कंप्यूटरों के लिए अत्यंत महत्वपूर्ण है, जहाँ मेमोरी एक दुर्लभ और बहुमूल्य संसाधन है। टीम का कार्य बताता है कि इन महत्वपूर्ण ऑपरेशनों के लिए स्थान की बाधा को हटा दिया गया है, जिससे भविष्य के क्वांटम हार्डवेयर पर अधिक जटिल एल्गोरिदम चलाने का मार्ग प्रशस्त हुआ है।
हालांकि इन एल्गोरिदम के पीछे का गणित जटिल है, लेकिन वे जिस भौतिक वास्तविकता का वर्णन करते हैं वह सरल है: शोधकर्ताओं ने सूचना के प्रवाह को पुनर्व्यवस्थित करने का एक तरीका खोजा है ताकि क्वांटम कंप्यूटर को कभी भी रुकने और नोट लिखने की आवश्यकता न पड़े। इसके बजाय, यह गणना को एक सख्त लूप में बनाए रखता है, इनपुट को सीधे आउटपुट में बदल देता है। यह उस "रफ पेपर" (scratch paper) की आवश्यकता को समाप्त करता जिसकी पिछली विधियों को आवश्यकता होती थी, जिसे अक्सर गणना की जा रही संख्याओं के समान ही बड़ा होना पड़ता था। यह सिद्ध करके कि गति और स्थान दक्षता परस्पर अनन्य नहीं हैं, लेखकों ने एक मौलिक उपकरण प्रदान किया है जो रासायनिक प्रतिक्रियाओं के अनुकरण से लेकर एन्क्रिप्शन को तोड़ने तक, विविध प्रकार के क्वांटम अनुप्रयोगों को काफी अधिक व्यवहार्य बना सकता है। उनका कार्य इस प्रमाण के रूप में खड़ा है कि क्वांटम अंकगणित के लिए सबसे कुशल मार्ग अधिक संसाधन जोड़ना नहीं है, बल्कि मौजूदा संसाधनों का अधिक बुद्धिमानी से उपयोग करना है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।