⚛️ quantum physics

Comparing classical and quantum conditional disclosure of secrets

यह शोध पत्र विशिष्ट फलनों के लिए क्वांटम और क्लासिकल सीडीएस (CDS) जटिलताओं के बीच नए निचली सीमाओं (lower bounds) को स्थापित करके और उनके बीच घातीय अलगाव (exponential separations) को प्रदर्शित करके, कंडीशनल डिस्क्लोजर ऑफ सीक्रेट्स (CDS) में क्वांटम संसाधनों के लाभों की जांच करता है, जिससे क्वांटम सूचना-सैद्धांतिक क्रिप्टोग्राफी की शक्ति स्पष्ट होती है।

मूल लेखक: Uma Girish, Alex May, Leo Orshansky, Chris Waddell

प्रकाशित 2026-04-01

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Uma Girish, Alex May, Leo Orshansky, Chris Waddell

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

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

यह कंडीशनल डिस्क्लोजर ऑफ सीक्रेट्स (CDS) की दुनिया है। यह गोपनीयता की रक्षा करने के लिए उपयोग किया जाने वाला क्रिप्टोग्राफी का एक मौलिक खेल है, जो यह सुनिश्चित करता है कि जब शर्तें पूरी हों तभी विशिष्ट जानकारी साझा की जाए।

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

यहाँ उनके निष्कर्षों का रोजमर्रा के उपमाओं (analogies) का उपयोग करके विवरण दिया गया है।

1. सेटअप: "सीक्रेट हैंडशेक" गेम

सोचिए कि एलिस और बॉब दो जासूस हैं।

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

2. बड़ी खोज: कुछ मामलों में क्वांटम की जीत होती है

लेखकों ने पाया कि क्वांटम संसाधन विशिष्ट परिदृश्यों में भारी लाभ प्रदान करते हैं।

"नॉट-इक्वल्स" (बराबर नहीं है) पहेली

कल्पना कीजिए कि खेल यह है: "यदि हमारे इनपुट अलग हैं, तो रहस्य प्रकट करें।"

क्लासिकल कठिनाई: यदि एलिस और बॉब के पास बिट्स की लंबी स्ट्रिंग्स (मान लीजिए 1,000 बिट्स) हैं, और उन्हें यह साबित करने की आवश्यकता है कि वे अलग हैं बिना यह बताए कि वे कैसे अलग हैं, तो उन्हें बहुत सारा डेटा भेजना होगा। यह दो विशाल पुस्तकालयों के बीच अंतर साबित करने के लिए दोनों पुस्तकालयों की पूरी सामग्री डाक से भेजने जैसा है। इसकी लागत इनपुट के आकार के साथ रैखिक (linearly) रूप से बढ़ती है।
क्वांटम आसानी: एंटैंगल्ड कणों का उपयोग करके, एलिस और बॉब एक "क्वांटम डांस" (जो प्रसिद्ध ड्युश-जोसा एल्गोरिदम के समान है) कर सकते हैं। वे उस विशाल मात्रा में जानकारी को एक छोटे से संदेश में संकुचित कर सकते हैं।
परिणाम: 1,000-बिट इनपुट के लिए, क्लासिकल जासूसों को 1,000 बिट भेजने की आवश्यकता होती है। क्वांटम जासूसों को केवल लगभग 10 बिट भेजने की आवश्यकता होती है (लॉगारिदमिक विकास)। यह एक पुस्तकालय को डाक से भेजने और एक पोस्टकार्ड भेजने के बीच का अंतर है।

"फोरलेशन" (Forrelation) पहेली

यह एक अधिक जटिल गणितीय समस्या है जिसमें दो पैटर्न एक-दूसरे से कैसे संबंधित हैं, इसका विवरण शामिल है।

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

3. "स्पीड लिमिट्स" (निचली सीमाएं)

सिर्फ इसलिए कि क्वांटम कुछ खेलों में तेज़ है, इसका मतलब यह नहीं है कि यह भौतिकी के नियमों को तोड़ देता है। लेखकों ने यह भी सिद्ध किया कि क्वांटम CDS कितना तेज़ हो सकता है, इसके लिए "स्पीड लिमिट्स" हैं।

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

4. यह क्यों महत्वपूर्ण है

यह शोध पत्र तीन कारणों से महत्वपूर्ण है:

यह क्वांटम एडवांटेज को सिद्ध करता है: यह केवल सिद्धांत नहीं है; वास्तविक, ठोस समस्याएं हैं जहाँ क्वांटम क्रिप्टोग्राफी, क्लासिकल क्रिप्टोग्राफी की तुलना में घातांकीय (exponentially) रूप से बेहतर है।
यह क्लासिकल क्रिप्टोग्राफी की मदद करता है: क्वांटम संस्करण का अध्ययन करके, उन्होंने क्लासिकल संस्करण की सीमाओं को समझने के नए तरीके खोजे। कभी-कभी, किसी समस्या को "क्वांटम लेंस" के माध्यम से देखने से "क्लासिकल" तर्क में ऐसी कमजोरियां सामने आती हैं जो पहले छिपी हुई थीं।
यह ब्रह्मांड से जुड़ता है: यहाँ उपयोग की जाने वाली तकनीकें (नॉन-लोकल क्वांटम कंप्यूटेशन) वही हैं जिनका उपयोग भौतिक विज्ञानी ब्लैक होल और स्पेसटाइम की संरचना (AdS/CFT पत्राचार) का अध्ययन करने के लिए करते हैं। क्वांटम दुनिया में सुरक्षित रूप से रहस्य साझा करने को समझना हमें यह समझने में मदद करता है कि ब्रह्मांड सूचना को कैसे प्रोसेस करता है।

सारांश

इस शोध पत्र को एक क्लासिक लॉक-एंड-की सिस्टम और एक क्वांटम टेलीपोर्टेशन सिस्टम के बीच तुलना के रूप में देखें।

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

यहाँ उमा गिरीश, एलेक्स मे, लियो ओरशांस्की और क्रिस वडे़ल के शोध पत्र "Comparing classical and quantum conditional disclosure of secrets" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह शोध पत्र कंडीशनल डिस्क्लोजर ऑफ सीक्रेट्स (CDS) की जांच करता है, जो सूचना-सैद्धांतिक क्रिप्टोग्राफी (information-theoretic cryptography) में एक मौलिक प्रिमिटिव है। एक CDS प्रोटोकॉल में, दो पक्ष (एलिस और बॉब) इनपुट $x$ और $y$ रखते हैं और रैंडमनेस (क्लासिकल) या एंटैंगलमेंट (क्वांटम) साझा करते हैं। वे एक रेफरी को संदेश भेजते हैं जो $x$ और $y$ को भी जानता है। लक्ष्य यह है कि रेफरी एक गुप्त मान (secret) $s$ को तभी प्राप्त करे जब एक बूलियन फंक्शन $f(x, y) = 1$ हो। यदि $f(x, y) = 0$ है, तो रेफरी को $s$ के बारे में कुछ भी पता नहीं चलना चाहिए।

जबकि क्लासिकल CDS पर व्यापक रूप से अध्ययन किया गया है, क्वांटम CDS (CDQS) की खोज हाल ही में की गई है, जो नॉन-लोकल क्वांटम कंप्यूटेशन (NLQC) और पोजीशन-बेस्ड क्रिप्टोग्राफी से जुड़े संबंधों से प्रेरित है। मुख्य शोध प्रश्न हैं:

क्या क्वांटम संसाधन (एंटैंगलमेंट) CDS में क्लासिकल संसाधनों की तुलना में कम्प्यूटेशनल लाभ प्रदान करते हैं?
क्लासिकल कम्युनिकेशन कॉम्प्लेक्सिटी से प्राप्त लोअर बाउंड्स (lower bounds) क्वांटम सेटिंग में कैसे रूपांतरित होते हैं?
क्या हम क्लासिकल और क्वांटम CDS के बीच अनकंडीशनल सेपरेशन (unconditional separations) स्थापित कर सकते हैं?

2. कार्यप्रणाली (Methodology)

लेखक क्वांटम इंफॉर्मेशन थ्योरी, कम्युनिकेशन कॉम्प्लेक्सिटी, और नॉन-लोकल क्वांटम कंप्यूटेशन की तकनीकों के संयोजन का उपयोग करते हैं। प्रमुख कार्यप्रणाली दृष्टिकोण निम्नलिखित हैं:

कम्युनिकेशन कॉम्प्लेक्सिटी में रिडक्शन (Reduction to Communication Complexity): लेखक क्लासिकल CDS से प्रमाणों को क्वांटम सेटिंग में अनुकूलित करते हैं। वे प्रदर्शित करते हैं कि क्वांटम CDS प्रोटोकॉल को क्लासिकल वन-वे कम्युनिकेशन प्रोटोकॉल द्वारा सिम्युलेट या बाउंड किया जा सकता है, जिससे क्लासिकल डोमेन से लोअर बाउंड्स को स्थानांतरित किया जा सके।
इंटरैक्टिव प्रूफ (Interactive Proofs): मजबूत लोअर बाउंड्स स्थापित करने के लिए, लेखक टू-प्रूवर, टू-मेसेज, पब्लिक-कॉइन इंटरैक्टिव प्रूफ (विशेष रूप से $QAM[2, 2]_{cc}$ क्लास) में रिडक्शन का निर्माण करते हैं। इसमें प्रूवर्स द्वारा शुद्धता और सुरक्षा को सत्यापित करने के लिए CDS ऑपरेशन्स को सिम्युलेट करने वाले प्रोटोकॉल का डिज़ाइन शामिल है।
नॉन-लोकल क्वांटम कंप्यूटेशन (NLQC): अपर बाउंड्स (upper bounds) के लिए, पेपर CDQS और f-routing (NLQC का एक रूप) के बीच समानता का लाभ उठाता है। वे उन परिणामों का उपयोग करते हैं जो दिखाते हैं कि कम T-डेप्थ (नॉन-क्लिफोर्ड $T$ गेट्स की गहराई) वाले क्वांटम सर्किट को कम एंटैंगलमेंट और कम्युनिकेशन लागत के साथ नॉन-लोकल रूप से लागू किया जा सकता है।
प्रोटोकॉल निर्माण (Protocol Construction): लेखक विशिष्ट प्रॉमिस प्रॉब्लम्स (जैसे Not-Equals, Forrelation) को हल करने के लिए एंटैंगलमेंट (EPR पेयर्स) और लोकल ऑपरेशन्स (Hadamard गेट्स, फेज गेट्स) का उपयोग करके विशिष्ट क्वांटम प्रोटोकॉल डिजाइन करते हैं।

3. मुख्य योगदान और परिणाम (Key Contributions and Results)

A. क्वांटम CDS पर लोअर बाउंड्स (Lower Bounds on Quantum CDS)

यह पेपर क्लासिकल परिणामों के समान लेकिन विशिष्ट क्वांटम बारीकियों के साथ क्वांटम CDS के लिए कठोर लोअर बाउंड्स स्थापित करता है:

वन-वे कम्युनिकेशन लोअर बाउंड: लेखक सिद्ध करते हैं कि क्वांटम CDS की लागत (कम्युनिकेशन + एंटैंगलमेंट) क्लासिकल वन-वे कम्युनिकेशन कॉम्प्लेक्सिटी के लॉग द्वारा लोअर बाउंडेड है:
$CDQS(f) = \tilde{\Omega}(\log R_{0, A\to B}(f) + \log R_{0, B\to A}(f))$
यह महत्वपूर्ण है क्योंकि यह दिखाता है कि क्वांटम संसाधनों के साथ भी, जटिलता क्लासिकल डिटर्मिनिस्टिक कम्युनिकेशन सीमाओं द्वारा बाधित होती है।
टू-प्रूवर इंटरैक्टिव प्रूफ लोअर बाउंड: वे $QAM[2, 2]_{cc}$ (दो-प्रूवर, दो-मेसेज, पब्लिक-कॉइन इंटरैक्टिव प्रूफ) के संदर्भ में एक लोअर बाउंड निकालते हैं। यह $AM_{cc}$ कॉम्प्लेक्सिटी पर आधारित क्लासिकल लोअर बाउंड का सबसे करीबी क्वांटम एनालॉग है।
$CDQS(f) = \Omega(QAM[2, 2]_{cc}(f))$

B. सेपरेशन: क्लासिकल बनाम क्वांटम (Separations: Classical vs. Quantum)

पेपर विशिष्ट सेटिंग्स में क्वांटम लाभ के प्रमाण प्रदान करता है:

परफेक्टली करेक्ट CDS (अनकंडीशनल सेपरेशन):
- समस्या: Not-Equals (NEQ) फंक्शन का एक प्रॉमिस वर्जन (इनपुट या तो समान हैं या ठीक $n/2$ बिट्स में भिन्न हैं)।
- क्लासिकल लोअर बाउंड: $\Omega(n)$ कम्युनिकेशन/रैंडमनेस।
- क्वांटम अपर बाउंड: एंटैंगलमेंट का उपयोग करके $O(\log n)$ ।
- तंत्र (Mechanism): क्वांटम प्रोटोकॉल Deutsch-Jozsa एल्गोरिदम के एक रूपांतर का उपयोग करता है ताकि $n$ -बिट इनपुट्स को $\log n$ -बिट स्ट्रिंग्स में कंप्रेस किया जा सके जो समानता के गुण को सुरक्षित रखते हैं, जिन्हें फिर एक मानक क्लासिकल CDS प्रोटोकॉल में फीड किया जाता है। यह परफेक्टली करेक्ट CDS के लिए एक अनकंडीशनल सेपरेशन सिद्ध करता है।
रोबस्ट CDS (इम्परफेक्ट करेक्टनेस/सिक्योरिटी):
- समस्या: Forrelation समस्या (एक वेक्टर और उसके हैडामार्ड ट्रांसफॉर्म के बीच सहसंबंध का अनुमान लगाना)।
- क्लासिकल स्थिति: सबसे अच्छा ज्ञात क्लासिकल एल्गोरिदम लीनियर कम्युनिकेशन ( $\Omega(n)$ ) की आवश्यकता रखता है।
- क्वांटम अपर बाउंड: लेखक पॉली-लॉगारिदमिक ( $O(\log^c n)$ ) कम्युनिकेशन और एंटैंगलमेंट के साथ एक प्रोटोकॉल का निर्माण करते हैं।
- तंत्र: वे Forrelation सर्किट को कम T-डेप्थ वाले क्वांटम सर्किट के रूप में देखते हैं। लो-T-डेप्थ सर्किट और कुशल नॉन-लोकल कंप्यूटेशन (थ्योरम 24) के बीच संबंध का उपयोग करते हुए, वे सर्किट को नॉन-लोकल रूप से लागू करते हैं। यह सुझाव देता है कि त्रुटि की अनुमति देने पर भी एक सेपरेशन मौजूद है, हालांकि यह इस धारणा पर निर्भर करता है कि Forrelation के लिए कोई सब-लीनियर क्लासिकल एल्गोरिदम मौजूद नहीं है।
प्राइवेट सिमलटेनियस मैसेज (PSM) सेपरेशन:
- लेखक एक पार्शियल फंक्शन (Boolean Hidden Matching) के लिए रिलेशनल सेपरेशन में सुधार करते हुए रोबस्ट सेटिंग में एक्सपोनेंशियल सेपरेशन दिखाते हैं।
- क्लासिकल: $\Omega(\sqrt{n})$ ।
- क्वांटम: एंटैंगलमेंट और लोकल मेजरमेंट्स का उपयोग करके $O(\log n)$ , जो समस्या को $O(\log n)$ बिट्स पर इनर प्रोडक्ट में कम कर देता है।

4. महत्व और निहितार्थ (Significance and Implications)

क्वांटम संसाधनों की शक्ति: यह पेपर पुष्टि करता है कि क्वांटम संसाधन (एंटैंगलमेंट) CDS में, विशेष रूप से परफेक्टली करेक्ट प्रोटोकॉल और Forrelation जैसी विशिष्ट प्रॉमिस समस्याओं के लिए, एक्सपोनेंशियल लाभ प्रदान कर सकते हैं।
क्षेत्रों को जोड़ना: यह कार्य इंफॉर्मेशन-थ्योरेटिक क्रिप्टोग्राफी, कम्युनिकेशन कॉम्प्लेक्सिटी, और नॉन-लोकल क्वांटम कंप्यूटेशन के बीच एक मजबूत सेतु बनाता है। यह प्रदर्शित करता है कि NLQC की तकनीकें (विशेष रूप से T-डेप्थ ऑप्टिमाइजेशन) क्रिप्टोग्राफिक प्रिमिटिव्स बनाने के लिए शक्तिशाली उपकरण हैं।
लोअर बाउंड्स को रिफाइन करना: यह सिद्ध करके कि क्वांटम CDS, क्लासिकल वन-वे कम्युनिकेशन कॉम्प्लेक्सिटी द्वारा बाउंड है, लेखक सुझाव देते हैं कि क्लासिकल लोअर बाउंड्स "कमजोर" हैं क्योंकि वे क्वांटम रणनीतियों पर भी लागू होते हैं। इसका तात्पर्य यह है कि क्लासिकल CDS के लिए मजबूत लोअर बाउंड्स खोजना एक कठिन समस्या है जिसके लिए वर्तमान कम्युनिकेशन कॉम्प्लेक्सिटी क्लासेस से परे नई तकनीकों की आवश्यकता हो सकती है।
खुले प्रश्न: पेपर इस बात पर प्रकाश डालता है कि जबकि विशिष्ट कार्यों के लिए क्वांटम लाभ स्पष्ट हैं, क्वांटम CDS में एंटैंगलमेंट कॉस्ट और कम्युनिकेशन कॉस्ट के बीच सामान्य संबंध अभी भी खुला है (विशेष रूप से "रैंडमनेस स्पारसिफिकेशन" के संबंध में, जो क्लासिकल CDS में ज्ञात है लेकिन क्वांटम मामले में अप्रमाणित है)।