← नवीनतम पेपर
⚛️ quantum physics

Diffusion Codes: Self-Correction from Small(er)-Set Expansion with Tunable Non-locality

यह शोध पत्र "डिफ्यूजन कोड्स" (diffusion codes) को प्रस्तुत करता है, जो क्लासिकल और क्वांटम LDPC कोड्स का एक वर्ग है जिसे ग्राफ पर ट्यूनेबल-डेप्थ रैंडम SWAP नेटवर्क लागू करके निर्मित किया गया है, जो कोड की इष्टतमता (optimality) और ज्यामितीय स्थानीयता (geometric locality) के बीच एक ट्रेड-ऑफ प्राप्त करते हैं और यह सुनिश्चित करते हैं कि स्टेबलाइजर का आकार एक मनमाना छोटा पावर लॉ (power law) के रूप में बढ़ता है तथा इसमें सेल्फ-करेक्शन और सिंगल-शॉट डिकोडिंग संभव है।

मूल लेखक: Adithya Sriram, Vedika Khemani, Benedikt Placke

प्रकाशित 2026-02-19
📖 8 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Adithya Sriram, Vedika Khemani, Benedikt Placke

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

मुख्य चित्र: क्वांटम मेमोरी की "गोल्डिलॉक्स" (Goldilocks) समस्या

कल्पना कीजिए कि आप एक गुप्त सूचना (क्वांटम जानकारी के एक टुकड़े) को सुरक्षित रखने के लिए एक अत्यंत मजबूत तिजोरी बनाने की कोशिश कर रहे हैं।

  • समस्या: वास्तविक दुनिया में, चीजें गड़बड़ा जाती हैं। गर्मी, शोर और हस्तक्षेप उन छोटे चोरों की तरह काम करते हैं जो आपके रहस्य को चुराने या उसे अस्त-व्यस्त करने की कोशिश करते हैं। इसे सुरक्षित रखने के लिए, आपको अतिरेक (Redundancy) (रहस्य की कई प्रतियां बनाना) और जांच (Checks) (अलार्म जो आपको बताते हैं कि क्या कोई चोर वहां है) की आवश्यकता होती है।
  • दुविधा:
    • विकल्प A (लोकल वॉल्ट): आप एक छोटे, 2D कमरे में तिजोरी बनाते हैं। हर अलार्म केवल अपने ठीक बगल वाले पड़ोसियों की जांच करता है। इसे बनाना आसान है, लेकिन यदि कोई चोर चतुर है, तो वह बिना किसी अलार्म को बजाए पूरे कमरे को अस्त-व्यस्त कर सकता है। यह बहुत सुरक्षित नहीं है।
    • विकल्प B (कॉस्मिक वॉल्ट): आप एक ऐसी तिजोरी बनाते हैं जहाँ हर अलार्म गुप्त सूचना के हर एक बिट की जांच करता है, चाहे वह कितनी भी दूर क्यों न हो। यह अविश्वसनीय रूप से सुरक्षित है (गणितीय रूप से पूर्ण), लेकिन हमारे 3D संसार में इसे बनाना असंभव है क्योंकि सब कुछ जोड़ने के लिए आपको ब्रह्मांड में फैले तारों (wires) की आवश्यकता होगी।

लक्ष्य: इस पेपर के लेखकों ने एक "गोल्डिलॉक्स" समाधान खोजने की कोशिश की। वे एक ऐसा वॉल्ट चाहते थे जो काफी हद तक लोकल हो (बनाने में आसान) लेकिन जिसमें पर्याप्त "लॉन्ग-रेंज" कनेक्शन हों ताकि वह अविश्वसनीय रूप से सुरक्षित हो सके, बिना अनंत तारों की आवश्यकता के।

वे अपने समाधान को "डिफ्यूजन कोड्स" (Diffusion Codes) कहते हैं।


मूल विचार: "शफलिंग पार्टी" (The Shuffling Party)

यह समझने के लिए कि उन्होंने इसे कैसे बनाया, एक पार्टी गेम की कल्पना करें।

  1. सेटअप: आपके पास एक घेरे में खड़े लोगों (आपके डेटा के बिट्स) की एक लंबी कतार है। आपके पास पास में ही "निरीक्षकों" (चेक्स) का एक समूह भी खड़ा है।
  2. परफेक्ट शफल (बहुत अधिक रैंडम): यदि आप चाहते हैं कि निरीक्षक हर किसी की रैंडम तरीके से जांच करें, तो आप लोगों को अपनी आँखें बंद करने, घूमने और कमरे में किसी भी व्यक्ति के साथ अपनी जगह बदलने के लिए कह सकते हैं। यह एक "परफेक्ट" कोड बनाता है, लेकिन यह अराजक है। एक भौतिक मशीन में, आप सभी को तुरंत जगह बदलने के लिए नहीं कह सकते; इसमें समय और ऊर्जा लगती है।
  3. डिफ्यूजन शफल (बिल्कुल सही): पूरी तरह से अराजक शफल के बजाय, कल्पना करें कि लाइन में मौजूद लोग केवल अपने ठीक बगल में खड़े व्यक्ति के साथ अपनी जगह बदल सकते हैं।
    • यदि वे एक बार जगह बदलते हैं, तो लाइन के अंत वाला व्यक्ति केवल एक कदम आगे बढ़ता है।
    • यदि वे कुछ बार जगह बदलते हैं, तो वे कुछ कदम आगे बढ़ते हैं।
    • यदि वे कई बार जगह बदलते हैं, तो वे अंततः पूरे घेरे में कहीं भी जा सकते हैं।

नवाचार: लेखकों ने महसूस किया कि यदि आप इस "लोकल स्वैपिंग" (स्थानीय अदला-बदली) को एक विशिष्ट समय के लिए होने देते हैं, तो आपको दोनों दुनियाओं का सर्वश्रेष्ठ मिलता है।

  • लोग बहुत दूर नहीं भटकते (इसलिए कनेक्शन अभी भी कुछ हद तक लोकल हैं)।
  • लेकिन वे इतना दूर तक भटक जाते हैं कि निरीक्षक लोगों के एक विविध और रैंडम दिखने वाले समूह की जांच कर रहे होते हैं।

इस प्रक्रिया को डिफ्यूजन (Diffusion) कहा जाता है (जैसे पानी में स्याही की एक बूंद का फैलना)। डिफ्यूजन के "समय" को ट्यून करके, आप ठीक से ट्यून कर सकते हैं कि आपका सिस्टम कितना "लोकल" या "ग्लोबल" है।


यह कैसे काम करता है: "स्मॉल-सेट" सुरक्षा जाल

एरर करेक्शन (त्रुटि सुधार) की दुनिया में, एक्सपेंशन (Expansion) नामक एक अवधारणा है।

  • बुरा परिदृश्य: बिट्स का एक छोटा समूह दूषित हो जाता है। यदि कोड कमजोर है, तो "निरीक्षक" शायद ध्यान नहीं देंगे क्योंकि दूषित बिट्स सभी एक ही कुछ अलार्मों की जांच कर रहे हैं।
  • अच्छा परिदृश्य (एक्सपेंशन): यदि बिट्स का एक छोटा समूह दूषित होता है, तो वे तुरंत बड़ी संख्या में अद्वितीय अलार्म बजा देते हैं। आप जितने अधिक बिट्स के साथ छेड़छाड़ करेंगे, उतने ही अधिक अलार्म बजेंगे।

"स्मॉलर-सेट" (Smaller-Set) सफलता:
पारंपरिक "परफेक्ट" कोड (जैसे गैलैगर कोड) किसी भी आकार की त्रुटि का पता लगाने में माहिर होते हैं, लेकिन उन्हें उन असंभव लंबी दूरी के तारों की आवश्यकता होती है।
लेखकों ने सिद्ध किया कि उनके डिफ्यूजन कोड्स "स्मॉलर-सेट एक्सपैंडर्स" हैं।

  • इसका क्या अर्थ है? यदि कोई चोर थोड़ी मात्रा में जानकारी (एक "स्मॉल सेट") चुराने की कोशिश करता है, तो अलार्म जोर से और स्पष्ट रूप से बज उठते हैं, ठीक परफेक्ट कोड की तरह।
  • कैच (Catch): यदि कोई चोर भारी मात्रा में जानकारी (लगभग पूरा वॉल्ट) चुराने की कोशिश करता है, तो अलार्म भ्रमित हो सकते हैं।
  • यह क्यों ठीक है? भौतिकी में, छोटी त्रुटियां हर समय होती हैं (थर्मल नॉइज़)। बड़े पैमाने पर, समन्वित हमले अत्यंत दुर्लभ हैं। इसलिए, छोटी त्रुटियों को रोकने में परफेक्ट होना ही सिस्टम को सेल्फ-करेक्टिंग (Self-Correcting) बनाने के लिए पर्याप्त है।

सेल्फ-करेक्शन (स्वयं सुधार): यह सबसे बड़ा लक्ष्य है। इसका मतलब है कि सिस्टम को ठीक करने के लिए किसी इंसान के आने की आवश्यकता नहीं है। यदि कोई बिट गलती से बदल जाता है, तो सिस्टम की भौतिकी स्वाभाविक रूप से उसे सही स्थिति में वापस धकेल देती है, जैसे एक मार्बल (कंचा) कटोरे के निचले हिस्से की ओर लुढ़कता है। लेखकों ने सिद्ध किया कि उनके डिफ्यूजन कोड्स एक ऐसा "कटोरा" बनाते हैं जो डेटा को बहुत लंबे समय तक सुरक्षित रखने के लिए पर्याप्त गहरा है।


क्वांटम ट्विस्ट: हाइपरग्राफ प्रोडक्ट (The Hypergraph Product)

एक बार जब उन्होंने यह शानदार क्लासिकल "वॉल्ट" बना लिया, तो उन्होंने इसे क्वांटम वॉल्ट में बदलने के लिए हाइपरग्राफ प्रोडक्ट नामक एक गणितीय ट्रिक का उपयोग किया।

  • इसे ऐसे समझें जैसे दो ऐसे लोकल डिफ्यूजन कोड्स को आपस में बुनना।
  • परिणाम एक क्वांटम LDPC कोड (क्वांटम एरर करेक्शन का एक प्रकार) है।
  • परिणाम: उन्होंने एक क्वांटम मेमोरी बनाई जो:
    1. सेल्फ-करेक्टिंग है (यह खुद को ठीक करती है)।
    2. लोकल है (आप इसे 2D चिप या टोरस आकार पर बना सकते हैं)।
    3. ट्यूनेबल नॉन-लोकैलिटी (Tunable Non-locality) रखती है (आप "स्वैपिंग टाइम" को एडजस्ट कर सकते हैं ताकि कनेक्शन को आपकी हार्डवेयर आवश्यकताओं के आधार पर थोड़ा लंबा या छोटा किया जा सके)।

"स्पिन ग्लास" सरप्राइज

पेपर में इस कोड के भौतिक विज्ञान के बारे में एक और दिलचस्प बात भी बताई गई है।

  • जब आप इन कोड्स को भौतिक प्रणालियों (जैसे चुंबक) के रूप में देखते हैं, तो वे स्पिन ग्लास (Spin Glasses) की तरह व्यवहार करते हैं।
  • कल्पना कीजिए कि चुंबकों के एक जार में कुछ उत्तर (North) की ओर इशारा करना चाहते हैं और कुछ दक्षिण (South) की ओर, लेकिन वे सभी एक-दूसरे से लड़ रहे हैं। वे एक अव्यवस्थित, जमी हुई अवस्था में फंस जाते हैं।
  • आमतौर पर, कंप्यूटिंग के लिए यह "ग्लासी" अवस्था बुरी होती है क्योंकि यह त्रुटियों में फंस जाती है।
  • ट्विस्ट: इस विशिष्ट कोड में, यह "ग्लासनेस" वास्तव में एक फीचर है। यह ऊर्जा का एक जटिल परिदृश्य बनाता है जो सिस्टम को गलती से गलत स्थिति में गिरने से रोकता है। सिस्टम सही स्थिति (ग्राउंड स्टेट) में "फंस" जाता है और उसे छोड़ने से इनकार कर देता है।

सारांश: आपको इसकी परवाह क्यों करनी चाहिए?

यह पेपर क्वांटम कंप्यूटर बनाने में एक बड़ी बाधा को हल करता है।

  1. वर्तमान क्वांटम कंप्यूटर: बहुत नाजुक हैं। उन्हें त्रुटियों को ठीक करने के लिए निरंतर, जटिल सॉफ्टवेयर की आवश्यकता होती है।
  2. "परफेक्ट" समाधान: असंभव वायरिंग की आवश्यकता होती है।
  3. डिफ्यूजन कोड समाधान: एक बीच का रास्ता प्रदान करता है। यह एक सरल "शफलिंग" प्रक्रिया का उपयोग करके एक ऐसा कोड बनाता है जो:
    • मजबूत (Robust) है: यह अपनी त्रुटियों को स्वचालित रूप से ठीक करता है।
    • बनाने योग्य (Buildable) है: यह मानक 2D हार्डवेयर पर फिट बैठता है।
    • लचीला (Flexible) है: आप अपनी जरूरतों के आधार पर इसे कितना "कनेक्टेड" रखना है, इसे ट्यून कर सकते हैं।

रूपक (Metaphor):
यदि एक परफेक्ट क्वांटम कंप्यूटर बनाना एक ऐसे किले के निर्माण जैसा है जिसकी दीवार पूरी पृथ्वी के चारों ओर फैली हुई है, तो डिफ्यूजन कोड एक ऐसे किले की तरह है जिसकी दीवार केवल कुछ मील तक फैली हुई है, लेकिन इसे इतनी चतुराई से डिजाइन किया गया है कि इसमें छिपे हुए जाल और वॉचटावर हैं, जिससे इसमें घुसना उतना ही कठिन हो जाता है। और सबसे अच्छी बात? आप उस दीवार को अपने घर के पीछे के आंगन में ही बना सकते हैं।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →