Beyond Blossom: Accelerating MWPM Decoding for Surface Codes With Local Predecoding and Architecture-Aware Optimizations
यह शोध पत्र "बियॉन्ड ब्लॉसम" (Beyond Blossom) को पेश करता है, जो सरफेस कोड्स के लिए एक अत्याधुनिक CPU-आधारित मिनिमम-वेट परफेक्ट मैचिंग डिकोडर है, जो डिकोडिंग की इष्टतमता (optimality) को बनाए रखते हुए मौजूदा विधियों की तुलना में महत्वपूर्ण गति प्राप्त करने के लिए स्थानीय प्रीडिकोडिंग और आर्किटेक्चर-जागरूक अनुकूलन का लाभ उठाता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखक ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
क्वांटम कंप्यूटर उन समस्याओं को हल करने का वादा करते हैं जिन्हें सुलझाने में आज की मशीनों को सहस्राब्दियों लग सकते हैं, लेकिन वे अविश्वसनीय रूप से नाजुक होते हैं। गर्मी या कंपन से होने वाली मामूली सी हलचल भी उनके पास मौजूद जानकारी को भ्रष्ट कर सकती है। इस नाजुक डेटा की रक्षा करने के लिए, वैज्ञानिक 'क्वांटंट एरर करेक्शन' (quantum error correction) नामक रणनीति का उपयोग करते हैं। कल्पना कीजिए कि आप शोर से भरे लोगों के कमरे में एक रहस्य को सुरक्षित रखने की कोशिश कर रहे हैं; आप इसे केवल एक बार नहीं फुसफुसाते। इसके बजाय, आप उस रहस्य को कई अलग-अलग लोगों में फैला देते हैं, ताकि यदि एक व्यक्ति उसे गलत सुन ले या भूल जाए, तो समूह अभी भी वास्तविक संदेश को पुनर्गठित कर सके। एक क्वांटम कंप्यूटर में, इसका अर्थ है सूचना के एक टुकड़े को, जिसे 'लॉजिकल क्यूबिट' कहा जाता है, कई 'फिजिकल क्यूबिट्स' के ग्रिड में एनकोड करना।
हालाँकि, इस सुरक्षा की एक भारी कीमत है: कंप्यूटर को लगातार गलतियों की जाँच करनी पड़ती है। यह ग्रिड से सूक्ष्म संकेतों को मापकर यह पता लगाता है कि कहीं कुछ गलत तो नहीं हुआ है। ये जाँच हजारों बार प्रति सेकंड होती हैं। जब कोई गलती पकड़ी जाती है, तो एक क्लासिकल कंप्यूटर को तुरंत यह पता लगाना होता है कि वास्तव में क्या हुआ और उसे कैसे ठीक किया जाए। यह प्रक्रिया, जिसे 'डिकोडिंग' (decoding) कहा जाता है, एरर करेक्शन सिस्टम का मस्तिष्क है। यदि मस्तिष्क बहुत धीमा है, तो गलतियाँ सफाई होने की गति से अधिक तेजी से जमा होने लगती हैं, और क्वांटम कंप्यूटर विफल हो जाता है। वर्षों से, शोधकर्ता इस डिकोडिंग को आधुनिक क्वांटम हार्डवेयर की तीव्र गति के साथ तालमेल बिठाने के लिए पर्याप्त तेज़ बनाने के लिए संघर्ष कर रहे थे।
त्सिंहहुआ विश्वविद्यालय और चीनी विज्ञान अकादमी के शोधकर्ताओं की एक टीम ने अब 'बियॉन्ड ब्लॉसम' (Beyond Blossom) नामक एक नई विधि पेश की है जो इस महत्वपूर्ण कार्य को काफी तेज कर देती है। उन्होंने एक विशिष्ट प्रकार के एरर करेक्शन पर ध्यान केंद्रित किया जो अग्रणी क्वांटम कंप्यूटरों में उपयोग किया जाता है, जो 'मिनिमम-वेट परफेक्ट मैचिंग' (minimum-weight perfect-matching) नामक एक गणितीय तकनीक पर आधारित है। इस तकनीक को एक ग्रिड पर बिखरे हुए एरर सिग्नल्स को जोड़कर उनके सबसे संभावित पथ को खोजने के तरीके के रूप में समझें। हालाँकि यह विधि अपनी सटीकता के लिए जानी जाती है, लेकिन ऐतिहासिक रूप से यह बहुत धीमी रही है, विशेष रूप से जैसे-जैसे क्वांटम कंप्यूटर बड़े होते जाते हैं और ग्रिड अधिक जटिल होते जाते हैं। नया सिस्टम, बियॉन्ड ब्लॉसम, इसे डेटा को भारी काम शुरू करने से पहले ही देखने के तरीके को बदलकर हल करता है।
शोधकर्ताओं ने पाया कि प्रमुख त्रुटियों के बीच के शांत क्षणों में, अधिकांश गलतियाँ सरल और अनुमानित पैटर्न में होती हैं। अक्सर, दो त्रुटियाँ एक-दूसरे के ठीक बगल में दिखाई देती हैं, या एक एकल त्रुटि ग्रिड के किनारे के ठीक बगल में होती है। कंप्यूटर को हर एक त्रुटि के लिए एक जटिल, समय लेने वाली खोज चलाने के लिए मजबूर करने के बजाय, बियॉन्ड ब्लॉसम पहले इन आसान, स्थानीय पैटर्न को स्कैन करता है। यह सरल जोड़ों को जल्दी से हल करता है और उन्हें सूची से हटा देता है। यह 'प्री-डिकोडिंग' चरण एक फिल्टर की तरह कार्य करता है, जो अव्यवस्था को साफ करता है ताकि मुख्य सॉल्वर को केवल शेष बचे दुर्लभ और जटिल मसलों से निपटना पड़े। ऐसा करके, यह सिस्टम उन समस्याओं पर समय बर्बाद करने से बचता है जो पहले से ही स्पष्ट हैं, जबकि यह भी सुनिश्चित करता है कि अंतिम उत्तर गणितीय रूप से सटीक हो।
इस प्रक्रिया को और भी तेज़ बनाने के लिए, टीम ने इस बात को फिर से डिज़ाइन किया कि कंप्यूटर क्वांटम ग्रिड के मानचित्र को कैसे संग्रहीत और एक्सेस करता है। पारंपरिक तरीके ग्रिड को बिंदुओं के एक बिखरे हुए संग्रह के रूप में मानते हैं, जिससे प्रोसेसर को अपने मेमोरी में पड़ोसियों को खोजने के लिए इधर-उधर कूदना पड़ता है, जो सब कुछ धीमा कर देता है। नया सिस्टम डेटा को एक व्यवस्थित, संरचित ग्रिड में व्यवस्थित करता है जो क्वांटम चिप के भौतिक लेआउट से मेल खाता है। यह कंप्यूटर को एक साथ डेटा के बड़े हिस्से को पढ़ने की अनुमति देता है, जो कई डेटा बिंदुओं को एक साथ संसाधित करने वाले विशेष निर्देशों का उपयोग करता है। यह एक अराजक, बिखरी हुई खोज से एक व्यवस्थित, सुव्यवस्थित प्रवाह की ओर बदलाव है। यह वास्तुशिल्प परिवर्तन सुनिश्चित करता है कि प्रोसेसर अपना समय गणना करने में बिताए, न कि डेटा की प्रतीक्षा करने में।
इन परिवर्तनों के परिणाम पर्याप्त हैं। मानक क्वांटम एरर करेक्शन कोड पर परीक्षण किए जाने पर, नया सिस्टम पिछले सर्वश्रेष्ठ सॉफ्टवेयर (जो एक सिंगल प्रोसेसर कोर पर चल रहा था) की तुलना में दस गुना तक तेज़ चला। अधिक जटिल परिदृश्यों में, जिसमें बड़े ग्रिड शामिल थे, गति में सुधार और भी नाटकीय था। 33 की दूरी वाले ग्रिड के एक विशिष्ट बड़े पैमाने के परीक्षण में, सिस्टम एक पूर्ण ब्लॉक के मापन को केवल 21.40 माइक्रोसेकंड में डिकोड कर सका। यह एक माप चक्र (measurement round) के लिए एक माइक्रोसेकंड से भी कम है, जो आधुनिक सुपरकंडक्टिंग क्वांटम प्रोसेसरों की तीव्र धड़कन के साथ मेल खाता है। यह एक महत्वपूर्ण सीमा है; यदि डिकोडर माप चक्र के साथ तालमेल नहीं बिठा पाता है, तो सिस्टम पीछे रह जाता है और त्रुटियाँ जमा होने लगती हैं।
शोधकर्ताओं ने विभिन्न प्रकार के कंप्यूटर चिप्स पर भी अपने सिस्टम का परीक्षण किया, जिनमें एप्पल के उच्च-स्तरीय उपकरणों में पाए जाने वाले चिप्स भी शामिल हैं, और पाया कि गति में सुधार विभिन्न हार्डवेयर पर भी प्रभावी रहा। यह सुझाव देता है कि यह विधि केवल एक विशिष्ट मशीन के लिए अनुकूलन नहीं है, बल्कि क्षेत्र के लिए एक मजबूत सुधार है। एक आसान त्रुटियों को फ़िल्टर करने के स्मार्ट तरीके और डेटा को अत्यधिक कुशल तरीके से व्यवस्थित करने के संयोजन के साथ, टीम ने एक ऐसा डिकोडर बनाया है जो पुराने तरीकों की तुलना में तेज़ और उतना ही सटीक है। यह कार्य व्यावहारिक, बड़े पैमाने के क्वांटम कंप्यूटिंग की राह में एक प्रमुख बाधा को दूर करता है, यह सिद्ध करता है कि सही अनुकूलन के साथ, क्लासिकल कंप्यूटर क्वांटम क्रांति के साथ तालमेल बिठा सकते हैं।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।