Certified decoding of quantum LDPC codes
यह शोध पत्र क्वांटम LDPC कोड के लिए प्रमाणित डिकोडिंग विधियों को प्रस्तुत करता है, जो डिजेनरेट मैक्सिमम-लाइक्लीहुड डिकोडिंग को मार्कोव रैंडम फील्ड्स पर संभाव्य अनुमान (प्रोबेबिलिस्टिक इन्फरेंस) के रूप में मॉडल करता है, जिससे सैंपलिंग के माध्यम से सटीक इष्टतमता प्रमाण और अत्यधिक सटीक क्षेत्र-आधारित सन्निकटन सक्षम होते हैं जो विश्वसनीयता प्रमाणपत्र प्रदान करते हुए मौजूदा ह्यूरिस्टिक्स से बेहतर या उनके समान प्रदर्शन करते हैं।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
क्वांटम कंप्यूटर उन समस्याओं को हल करने का वादा करते हैं जो आज की मशीनों के लिए असंभव हैं, जैसे कि नई दवाओं को डिजाइन करने से लेकर जटिल एन्क्रिप्शन को तोड़ने तक। हालाँकि, इन मशीनों के निर्माण खंड, जिन्हें क्यूबिट्स (qubits) कहा जाता है, अविश्वसनीय रूप से नाजुक होते हैं। वे अपने वातावरण के प्रति इतने संवेदनशील होते हैं कि गर्मी का एक छोटा सा कंपन या एक भटकता हुआ चुंबकीय क्षेत्र भी उनके द्वारा रखे गए सूचना को भ्रष्ट कर सकता है। एक उपयोगी क्वांटम कंप्यूटर बनाने के लिए, वैज्ञानिकों को एक ऐसा सिस्टम बनाना होगा जो त्रुटियों के होने से पहले ही उन्हें पहचान सके और ठीक कर सके। इसे क्वांटम एरर करेक्शन (quantum error correction) कहा जाता है। वर्षों से, प्रमुख रणनीति क्यूबिट्स की एक विशिष्ट व्यवस्था का उपयोग करना रही है जिसे 'सरफेस कोड' (surface code) कहा जाता है। यह विश्वसनीय है और वर्तमान हार्डवेयर पर इसे बनाना आसान है, लेकिन यह अविश्वसनीय रूप से बर्बादी भरा भी है। केवल एक स्थिर, त्रुटि-मुक्त लॉजिकल क्यूबिट बनाने के लिए, इंजीनियरों को हजारों फिजिकल क्यूबिट्स को एक साथ जोड़ने की आवश्यकता हो सकती है, जिससे बड़े पैमाने के कंप्यूटर अत्यधिक महंगे और भौतिक रूप से विशाल हो जाते हैं।
एक नई पीढ़ी के कोड, जिन्हें क्वांटम लो-डेंसिटी पैरिटी-चेक (quantum low-density parity-check) कोड कहा जाता है, इस बाधा से बाहर निकलने का एक रास्ता प्रदान करते हैं। ये कोड सूचना को बहुत सघन रूप से पैक कर सकते हैं, जिससे संभावित रूप से आवश्यक फिजिकल क्यूबिट्स की संख्या में दस गुना या उससे अधिक की कमी आ सकती है। लेकिन इसमें एक पेंच है: जबकि ये कोड जगह बचाते हैं, इन्हें पढ़ना बहुत कठिन है। जब कोई त्रुटि होती है, तो सिस्टम संकेतों का एक पैटर्न उत्पन्न करता है जिसे 'सिंड्रोम' (syndrome) कहा जाता है। पुराने कोडों में, त्रुटि को खोजना एक कमरे में एक खोई हुई चाबी को खोजने जैसा था। इन नए, सघन कोडों में, कई अलग-अलग त्रुटियां सिस्टम को बिल्कुल एक जैसी दिखाई देती हैं, जिससे ऐसी स्थिति पैदा होती है जहाँ डिकोडर को एक विशिष्ट त्रुटि के बजाय त्रुटियों के सबसे संभावित समूह को चुनना पड़ता है। इस अस्पष्टता ने तेज़, विश्वसनीय डिकोडर बनाना कठिन बना दिया है जो कंप्यूटर की गति के साथ तालमेल बिठा सकें।
शोधकर्ताओं की एक टीम ने अब इस डिकोडिंग समस्या को हल करने के लिए एक नया तरीका विकसित किया है, जो एक कठिन अनुमान लगाने वाले खेल को सटीकता की गणना और एक अंतर्निहित शुद्धता की गारंटी में बदल देता है। ह्यूरिस्टिक्स (heuristics) या सर्वोत्तम अनुमानों पर भरोसा करने के बजाय, उन्होंने डिकोडिंग प्रक्रिया को प्रायिकता (probability) की एक समस्या के रूप में माना, जिसमें संभावित त्रुटियों को एक नेटवर्क पर मैप किया गया जहाँ वे प्रत्येक संभावित त्रुटि समूह की कुल संभावना की गणना कर सकते थे। 'एनील्ड इम्पोर्टेंस सैंपलिंग' (annealed importance sampling) नामक तकनीक का उपयोग करके, जो सभी संभावनाओं का पता लगाने के लिए एक सिस्टम को धीरे-धीरे गर्म करती है, वे उच्च सटीकता के साथ प्रत्येक त्रुटि समूह की प्रायिकता का अनुमान लगा सकते हैं। महत्वपूर्ण रूप से, उनकी विधि प्रत्येक निर्णय के साथ एक 'सर्टिफिकेट' संलग्न करती है। यह सर्टिफिकेट एक आत्मविश्वास स्कोर की तरह कार्य करता है, जो कंप्यूटर को ठीक से बताता है कि वह अपने उत्तर के बारे में कब निश्चित है और उसे कब रुककर दूसरी बार देखने के लिए कहना चाहिए।
शोधकर्ताओं ने इस दृष्टिकोण का परीक्षण दो अलग-अलग प्रकार के क्वांटम कोड पर किया: प्रसिद्ध 'सरफेस कोड' और नए, सघन 'बाइवेरिएट बायसाइकिल कोड' (bivariate bicycle codes)। सिमुलेशन में, उनके नए डिकोडर ने सैद्धांतिक रूप से सर्वोत्तम संभव डिकोडर, जिसे 'मैक्सिमम-लाइक्लीहुड डिकोडर' (maximum-likelihood decoder) कहा जाता है, के प्रदर्शन का मुकाबला किया, जो आमतौर पर व्यावहारिक रूप से बहुत धीमा होता है। सरफेस कोड पर, उनकी विधि ने आदर्श डिकोडर के सटीक निर्णयों को कुछ मिलीसेकंड में पुनरुत्पादित किया। अधिक जटिल बायसाइकिल कोड पर, जो भविष्य के हार्डवेयर के लिए डिज़ाइन किए गए हैं, उनका डिकोडर वर्तमान मानक तरीकों के बराबर या उनसे बेहतर प्रदर्शन करता है। शायद सबसे महत्वपूर्ण बात यह है कि सिस्टम ने अपने अधिकांश निर्णयों को प्रमाणित किया, जिसका अर्थ है कि वह यह साबित कर सका कि उसका चुनाव सबसे अच्छा था। जब सिस्टम अनिश्चित था, तो उसने उन विशिष्ट मामलों को चिह्नित किया, जिससे केवल आवश्यकता पड़ने पर ही एक धीमी, अधिक गहन जांच चलाई जा सके।
टीम ने अपने तरीके को अधिक वास्तविक परिदृश्यों में भी धकेला, एक वास्तविक क्वांटम कंप्यूटर के अस्त-व्यस्त, शोर वाले वातावरण का अनुकरण किया जहाँ माप स्वयं विफल हो सकते हैं। इन कठिन परिस्थितियों में भी, नया डिकोडर अपनी उच्च सटीकता और अपने निर्णयों को प्रमाणित करने की क्षमता बनाए रखता है। एक परीक्षण में, इसने पुष्टि की कि अधिकांश शोधकर्ताओं द्वारा उपयोग किया जाने वाला मानक, तेज़ डिकोडर वास्तव में लगभग हर एक त्रुटि पैटर्न के लिए इष्टतम विकल्प चुन रहा था, जो कि पहले सत्यापित करना असंभव था। उन्होंने वास्तविक क्वांटम हार्डवेयर पर भी एक छोटा प्रयोग चलाया, जिसमें एक भौतिक चिप से वास्तविक डेटा को अपने सिस्टम में डाला गया। हालांकि हार्डवेयर स्वयं इतना शोर वाला था कि सूचना को पूरी तरह से सुरक्षित नहीं कर सका, डिकोडर ने वास्तविक दुनिया के संकेतों को सफलतापूर्वक संसाधित किया और अपने निर्णयों को प्रमाणित किया, जिससे यह सिद्ध हुआ कि यह विधि वास्तविक डेटा पर एंड-टू-एंड काम करती है।
यह कार्य क्वांटम कंप्यूटर बनाने की हार्डवेयर चुनौतियों को हल नहीं करता है, लेकिन यह एक प्रमुख सॉफ्टवेयर बाधा को हटा देता है। इन कुशल, स्थान-बचाने वाले कोडों को अनुकूलतमता की गारंटी के साथ डिकोड करने का एक तरीका प्रदान करके, शोधकर्ताओं ने दिखाया है कि इन सघन कोडों का वादा पहुंच के भीतर है। उनकी विधि भविष्य के डिकोडरों के प्रदर्शन को मापने के लिए एक नया मानक प्रदान करती है, जो एक विश्वसनीय संदर्भ बिंदु प्रदान करती है जो पहले गायब था। पहली बार, वैज्ञानिकों के पास एक ऐसा उपकरण है जो न केवल जटिल क्वांटम त्रुटियों को डिकोड कर सकता है, बल्कि उन्हें गणितीय निश्चितता के साथ यह भी बता सकता है कि उसने सही उत्तर पा लिया है, जो दोष-सहिष्णु (fault-tolerant) क्वांटम मशीनों की अगली पीढ़ी का मार्ग प्रशस्त करता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।