⚛️ quantum physics

New lower bounds for CDS and $f$ -routing

यह शोध पत्र रीयल-टाइम कंडीशनल डिस्क्लोजर ऑफ सीक्रेट्स (conditional disclosure of secrets) की शेयर्ड-रैंडमनेस लागत और वन-साइडेड-परफेक्ट $f$ -रूटिंग (one-sided-perfect $f$ -routing) की एंटैंगलमेंट लागत के लिए नए निचली सीमाएं (lower bounds) स्थापित करता है, जो उन्हें क्रमशः डिटर्मिनिस्टिक SMP कम्युनिकेशन कॉम्प्लेक्सिटी और साइन रैंक से जोड़कर नॉन-लोकल क्वांटम कंप्यूटेशन में एंटैंगलमेंट लागत की समझ को आगे बढ़ाता है।

मूल लेखक: Atsuya Hasegawa, Ranitha Mataraarachchi

प्रकाशित 2026-09-22

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

CC BY 4.0

मूल लेखक: Atsuya Hasegawa, Ranitha Mataraarachchi

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

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

यह प्रश्न केवल सैद्धांतिक नहीं है। यह भविष्य की संचार प्रणालियों की सुरक्षा और यहाँ तक कि गुरुत्वाकर्षण और स्पेस-टाइम (space-time) की हमारी समझ को भी छूता है। 'f-रूटिंग' (f-routing) नामक एक विशिष्ट कार्य एक महत्वपूर्ण परीक्षण मामला (test case) के रूप में कार्य करता है। इस परिदृश्य में, एलिस के पास एक गुप्त क्वांटम वस्तु और एक डेटा है, जबकि बॉब के पास एक अलग डेटा है। उनके डेटा के मेल खाने के आधार पर, क्वांटम वस्तु को या तो एलिस के पास या बॉब के पास पहुँचना चाहिए। यदि वे ईमानदार हैं और पास खड़े हैं, तो वे बस डेटा की जाँच कर सकते हैं और वस्तु को सौंप सकते हैं। लेकिन यदि वे अलग हैं, तो उन्हें बिना मिले, वस्तु को सही ढंग से रूट करने के लिए अपने एंटैंगलमेंट का उपयोग करना होगा। लक्ष्य यह सिद्ध करना है कि जैसे-जैसे डेटा बड़ा होता जाता है, आवश्यक एंटैंगलमेंट इतना बढ़ जाता है कि अलग-अलग पक्षों के लिए इस प्रक्रिया का अनुकरण (simulate) करना असंभव हो जाता है।

जापान के नागोया विश्वविद्यालय के शोधकर्ताओं की एक टीम पहले इस समस्या के एक सरल, क्लासिकल संस्करण को देखकर इसका उत्तर देने की दिशा में एक महत्वपूर्ण कदम उठा रही है। उन्होंने 'कंडीशनल डिस्क्लोजर ऑफ सीक्रेट्स' (conditional disclosure of secrets) नामक एक खेल का अध्ययन किया। इस संस्करण में, एलिस और बॉब के पास डेटा है, लेकिन एक क्वांटम वस्तु के बजाय, वे एक साधारण गुप्त बिट (secret bit) को प्रकट करने का प्रयास कर रहे हैं, और वह भी केवल तभी जब उनका डेटा एक निश्चित नियम के अनुसार मेल खाता हो। वे अपने संदेशों को समन्वित करने के लिए एक यादृच्छिक संख्या (random number) साझा करते हैं, लेकिन वे आपस में बात नहीं कर सकते। शोधकर्ता यह जानना चाहते थे कि इस साझा यादृच्छिकता (randomness) की कितनी मात्रा आवश्यक है ताकि यह सुनिश्चित किया जा सके कि रहस्य केवल तभी प्रकट हो जब उसे होना चाहिए, और अन्यथा छिपा रहे।

टीम ने इस यादृच्छिकता पर एक दृढ़ गणितीय सीमा की खोज की। उन्होंने सिद्ध किया कि आवश्यक साझा यादृच्छिकता सीधे तौर पर उनके द्वारा संसाधित डेटा की जटिलता से जुड़ी हुई है। विशेष रूप से, डेटा पैटर्न जितने जटिल होंगे, उतनी ही अधिक यादृच्छिकता की आवश्यकता होगी। उन्होंने दिखाया कि कुछ प्रकार के डेटा के लिए, यादृच्छिकता की मात्रा डेटा के आकार के लघुगणक (logarithm) के रूप में कम से कम बढ़नी चाहिए। यह निष्कर्ष महत्वपूर्ण है क्योंकि यह एक आधार रेखा स्थापित करता है। यदि आप साझा संसाधन के बिना इस सरल क्लासिकल संस्करण को नहीं कर सकते, तो आप निश्चित रूप से तुलनीय एंटैंगलमेंट के बिना जटिल क्वांटम संस्करण को भी नहीं कर सकते। उनका प्रमाण तब भी लागू होता है जब एलिस और बॉब को असीमित निजी यादृच्छिकता का उपयोग करने और किसी भी लंबाई के संदेश भेजने की अनुमति दी जाती है, जिससे यह परिणाम सुदृढ़ और बाईपास करने में कठिन हो जाता है।

क्वांटम दुनिया की ओर मुड़ते हुए, शोधकर्ताओं ने एक विशिष्ट स्थिति के तहत f-रूटिंग समस्या का समाधान किया: क्या होगा यदि प्रोटोकॉल एक प्रकार के डेटा के लिए पूर्ण है लेकिन दूसरे प्रकार के लिए एक मामूली, स्थिर त्रुटि (error) की अनुमति देता है? यह "वन-साइडेड परफेक्ट" (one-sided perfect) परिदृश्य, हर चीज़ के लिए पूर्णता की मांग करने वाले आदर्श परिदृश्य की तुलना में अधिक यथार्थवादी है, क्योंकि वास्तविक दुनिया के क्वांटम सिस्टम में हमेशा कुछ शोर (noise) होता है। इन क्वांटम अंतःक्रियाओं का वर्णन करने वाले मैट्रिसेस (matrices) की गणितीय संरचना का विश्लेषण करके, टीम ने एंटैंगलमेंट लागत पर एक नया निचला स्तर (lower bound) प्राप्त किया। उन्होंने पाया कि आवश्यक एंटैंगलमेंट 'साइन रैंक' (sign rank) नामक एक गुण से जुड़ा है, जो इनपुट के बीच के संबंध की जटिलता को मापता है।

'इनर प्रोडक्ट' (inner product) नामक एक विशिष्ट और महत्वपूर्ण फलन (function) के लिए, जिसमें बिट्स की दो स्ट्रिंग्स को जोड़ना शामिल है, उनके विश्लेषण ने इस विशिष्ट एक-तरफा मामले के लिए एक रैखिक निचला स्तर (linear lower bound) प्रकट किया। इसका अर्थ यह है कि जैसे-जैसे इनपुट का आकार बढ़ता है, इन प्रोटोकॉल के लिए आवश्यक एंटैंगलमेंट सीधे अनुपात में बढ़ता है। यह परिणाम पिछले अनुमानों की तुलना में एक बड़ा सुधार है, जिन्होंने इस विशिष्ट फलन के लिए केवल एक स्थिर या बहुत कमजोर वृद्धि का सुझाव दिया था। यह इस विशिष्ट परिदृश्य के लिए सर्वोत्तम ज्ञात ऊपरी सीमाओं (upper limits) से मेल खाता है, जो यह सुझाव देता है कि शोधकर्ताओं ने संभवतः इस श्रेणी के प्रतिबंधित क्वांटम समस्याओं के लिए वास्तविक लागत पा ली है। हालाँकि, अधिक सामान्य मामले के लिए जहाँ दोनों तरफ के इनपुट पर त्रुटियों की अनुमति है, सटीक विकास दर अभी भी एक खुला प्रश्न है।

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

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

तकनीकी सारांश: CDS और f-routing के लिए नए निचली सीमाएँ (Lower Bounds)

समस्या विवरण
यह शोध पत्र दो संबंधित क्वांटम और क्लासिकल सूचना कार्यों के संसाधन लागत की मौलिक सीमाओं को संबोधित करता है: नॉन-लोकल क्वांटम कंप्यूटेशन (NLQC), विशेष रूप से f-routing समस्या, और कंडीशनल डिस्क्लोजर ऑफ सीक्रेट्स (CDS)।

f-routing: इस कार्य में, एलिस और बॉब क्लासिकल इनपुट $x$ और $y$ तथा एक साझा एंटैंगल्ड स्टेट प्राप्त करते हैं। एलिस के पास एक अज्ञात क्वांटम सिस्टम $Q$ है। उन्हें स्थानीय ऑपरेशन्स और क्वांटम संचार के एक एकल दौर (single round) को निष्पादित करना होता है ताकि यदि $f(x,y)=0$ हो, तो एलिस $Q$ को पुनः प्राप्त कर सके, और यदि $f(x,y)=1$ हो, तो बॉब $Q$ को पुनः प्राप्त कर सके। प्राथमिक लक्ष्य एंटैंगमेंट कॉस्ट (साझा स्टेट का श्मिट रैंक) पर निचली सीमा स्थापित करना है। जबकि ऊपरी सीमाएँ (जैसे $2^{O(\sqrt{n \log n})}$ ) मौजूद हैं, रोबस्ट (robust) प्रोटोकॉल (दोनों इनपुट क्लासेज पर निरंतर त्रुटि की अनुमति देने वाले) के लिए निचली सीमा सिद्ध करना एक प्रमुख खुला प्रश्न रहा है। असदी, कलफ और मे (ACM25) के पिछले परिणामों ने केवल वन-साइडेड परफेक्ट (one-sided perfect) प्रोटोकॉल (एक इनपुट क्लास पर पूर्ण रिकवरी, दूसरी पर निरंतर त्रुटि) के लिए बढ़ती हुई निचली सीमाएँ प्रदान की थीं।
CDS: एक क्लासिकल प्रिमिटिव जहाँ एलिस के पास $(x, s)$ है और बॉब के पास $y$ है, जो साझा रैंडमनेस $R$ साझा करते हैं। वे एक रेफरी को संदेश भेजते हैं जो $(x,y)$ जानता है। यदि $f(x,y)=1$ , तो रेफरी $s$ को पुनः प्राप्त करता है; यदि $f(x,y)=0$ , तो संदेशों से $s$ के बारे में कोई जानकारी प्रकट नहीं होती है। यह शोध पत्र रोबस्ट सेटिंग (सत्यता और गोपनीयता दोनों में निरंतर त्रुटि की अनुमति देने वाली सेटिंग) में साझा-रैंडमनेस कॉस्ट की जांच करता है, एक ऐसी सेटिंग जहाँ अनियंत्रित संचार और प्राइवेट रैंडमनेस के तहत पिछले निचली सीमाएँ सीमित या गैर-मौजूद थीं।

कार्यप्रणाली (Methodology)
लेखक अपनी निचली सीमाओं को व्युत्पन्न करने के लिए दो अलग-अलग तकनीकी दृष्टिकोणों का उपयोग करते हैं:

ट्रांसक्रिप्ट डिस्ट्रीब्यूशन और कवरिंग नंबर्स के माध्यम से रोबस्ट CDS:
- लेखक सीक्रेट्स $s=0$ और $s=1$ के अनुरूप ट्रांसक्रिप्ट डिस्ट्रीबशंस के बीच टोटल वेरिएशन डिस्टेंस $D(x,y)$ का विश्लेषण करते हैं।
- शुद्धता (correctness) और गोपनीयता (privacy) की बाधाएं $D(x,y)$ को तब बड़ा होने के लिए मजबूर करती हैं जब $f(x,y)=1$ हो और छोटा होने के लिए जब $f(x,y)=0$ हो।
- वे $f$ के रो (row) और कॉलम (column) डिस्टेंस फंक्शन्स को एक विशिष्ट क्लास $\mathcal{F}_q$ के फंक्शन्स के एक्सपेक्टेशन के रूप में दर्शाते हैं, जहाँ $q$ साझा रैंडमनेस का सपोर्ट साइज है। ये फंक्शन्स प्रोबेबिलिटी सिम्प्लेक्स $\Delta_q$ पर परिभाषित हैं।
- एक कवरिंग नंबर तर्क (एक $\mathcal{F}_q$ के लिए $\eta$ -नेट का निर्माण) का उपयोग करके, वे $q$ आकार की साझा रैंडमनेस द्वारा उत्पन्न किए जा सकने वाले विशिष्ट फंक्शन्स की संख्या को सीमित करते हैं।
- इन डिस्टेंस फंक्शन्स के सेपरेशन को $f$ के कम्युनिकेशन मैट्रिक्स में विशिष्ट रो और कॉलम की संख्या से जोड़कर, वे साझा रैंडमनेस कॉस्ट को डिटरमिनिस्टिक सिमल्टेनियस मैसेज पासिंग (SMP) कम्युनिकेशन कॉम्प्लेक्सिटी, $D_{\parallel}(f)$ , से जोड़ते हैं।
साइन रैंक के माध्यम से वन-साइडेड-परफेक्ट f-routing:
- लेखक असदी, कलफ और मे (ACM25) द्वारा प्रस्तुत रैंक विधि का पुनरावलोकन करते हैं, जो प्रोटोकॉल के साथ एक गैर-ऋणात्मक मैट्रिक्स $G$ को जोड़ता है, जहाँ $G_{x,y}=0$ जब $f(x,y)=0$ और $G_{x,y}>0$ जब $f(x,y)=1$ , और $\text{rank}(G) \le d_E^4$ ( $\text{d}_E$ श्मिट रैंक है)।
- वे $G$ की पॉजिटिविटी (positivity) का लाभ उठाते हुए एक मैट्रिक्स $A = G - \tau J$ (जहाँ $J$ ऑल-वन्स मैट्रिक्स है और $\tau$ एक छोटा स्थिरांक है) का निर्माण करते हैं। इस मैट्रिक्स $A$ का साइन पैटर्न $S_f$ के समान ही होता है।
- मैट्रिक्स रैंक की सब-एडिटिविटी (subadditivity) का उपयोग करते हुए, वे दिखाते हैं कि $\text{signrank}(S_f) \le \text{rank}(A) \le \text{rank}(G) + 1 \le d_E^4 + 1$ ।
- यह $f$ के साइन रैंक (sign rank) के संदर्भ में एंटैंगमेंट कॉस्ट पर एक सीधा निचला बाउंड स्थापित करता है। वे इसे ज्ञात परिणामों के माध्यम से अनबाउंडेड-एरर कम्युनिकेशन कॉम्प्लेक्सिटी ( $UPP_{cc}$ ) से जोड़ते हैं।

मुख्य योगदान और परिणाम

रोबस्ट CDS के लिए निचली सीमा (Theorem 1.1):
- यह शोध पत्र सिद्ध करता है कि किसी भी $\epsilon$ -करेक्ट और $\delta$ -प्राइवेट CDS प्रोटोकॉल के लिए (जहाँ $2\epsilon + \delta < 1$ ), साझा-रैंडमनेस कॉस्ट $\log_2 q$ निम्नलिखित है:
  $\log_2 q = \Omega(\log_2 D_{\parallel}(f))$
- यह बाउंड तब भी लागू होता है जब प्राइवेट रैंडमनेस और मैसेज लेंथ अनियंत्रित हों।
- टाइटनेस (Tightness): इक्वैलिटी फंक्शन ( $n$ -बिट) के लिए, $D_{\parallel}(f) = \Theta(n)$ है, जिससे $\Omega(\log n)$ की निचली सीमा प्राप्त होती है। लेखक परिशिष्ट A में एक मैचिंग ऊपरी सीमा प्रदान करते हैं, जो यह दर्शाता है कि इक्वैलिटी के लिए यह परिणाम स्थिरांक कारकों (constant factors) तक टाइट है।
वन-साइडेड-परफेक्ट f-routing के लिए साइन-रैंक निचली सीमाएँ (Theorem 1.2):
- उन प्रोटोकॉल के लिए जो एक इनपुट क्लास (0-इनपुट्स या 1-इनपुट्स) पर सटीक हैं और दूसरी क्लास पर निरंतर त्रुटि रखते हैं, एंटैंगमेंट कॉस्ट इस प्रकार है:
  $\text{Cost} \ge \frac{1}{4} \log_2(\max\{1, \text{signrank}(S_f) - 1\})$
- यह $f$ के साइन रैंक के संदर्भ में एक निचली सीमा प्रदान करता है: $\text{Cost} \ge \frac{1}{4} UPP_{cc}(f) - O(1)$ ।
- इनर प्रोडक्ट (Inner Product) पर अनुप्रयोग: $IP_n$ फंक्शन के लिए, साइन रैंक घातांकीय ( $2^{n/2}$ ) ज्ञात है। यह एक लीनियर निचली सीमा देता है:
  $\text{Cost} \ge \frac{n}{8} - \frac{1}{4}$
- यह गार्डन-होस कंस्ट्रक्शन से प्राप्त ज्ञात $O(n)$ ऊपरी सीमा से मेल खाता है, जो वन-साइडेड-परफेक्ट सेटिंग में $IP_n$ की जटिलता को हल करता है। लेखक नोट करते हैं कि उनका गुणांक ( $1/4$ ) पिछले नॉनडेटेर्मिनिस्टिक रैंक संबंधों के संयोजन से प्राप्त $1/8$ गुणांक में सुधार करता है।
संबंधित कार्यों के लिए कोरोलरी (Corollaries):
- f-routing से f-BB84 और CDS में रिडक्शन का उपयोग करते हुए, लेखक साइन रैंक और $UPP_{cc}$ के संदर्भ में इन कार्यों के लिए संगत निचली सीमाएँ निकालते हैं। विशेष रूप से, वे पूर्ण गोपनीयता या पूर्ण शुद्धता के साथ CDS के लिए $\Omega(\log(\text{signrank}(S_f)))$ निचली सीमाएँ स्थापित करते हैं।

महत्व और दावे
यह शोध पत्र क्षेत्र में निम्नलिखित योगदान का दावा करता है:

CDS के लिए एक खुले प्रश्न का समाधान: यह साझा रैंडमनेस के लिए पहला निचली बाउंड प्रदान करता है जो अनियंत्रित संचार और प्राइवेट रैंडमनेस के साथ, रोबस्ट CDS (दोनों दिशाओं में निरंतर त्रुटि की अनुमति देने वाला) के लिए है। यह परिणाम इक्वैलिटी फंक्शन के लिए टाइट है।
f-routing के लिए बेहतर सीमाएँ: जबकि पिछले कार्य (ACM25) वन-साइडेड-परफेक्ट सेटिंग में इनर-प्रोडक्ट फंक्शन के लिए बढ़ता हुआ निचला बाउंड नहीं निकाल सके (केवल नॉनडेटेर्मिनिस्टिक रैंक के माध्यम से एक स्थिरांक बाउंड मिला), यह पेपर का साइन-रैंक दृष्टिकोण सफलतापूर्वक एक लीनियर निचली सीमा ( $\Omega(n)$ ) प्रदान करता है, जो ज्ञात ऊपरी सीमा से मेल खाता है।
पद्धतिगत अंतर (Methodological Distinction): लेखक जोर देते हैं कि उनका साइन-रैंक फॉर्मूलेशन ACM25 के नॉनडेटेर्मिनिस्टिक रैंक तर्क को प्रतिस्थापित नहीं करता है, बल्कि एक पूरक और कभी-कभी अधिक शक्तिशाली परिप्रेक्ष्य प्रदान करता है (जैसे, $IP_n$ के लिए)। इसके विपरीत, उनका रोबस्ट CDS बाउंड (जो डिटरमिनिस्टिक SMP कॉम्प्लेक्सिटी पर आधारित है) इक्वैलिटी जैसे फंक्शन्स के लिए लागू होता है जहाँ साइन-रैंक स्थिर (constant) रहता है, जो दर्शाता है कि दोनों विधियाँ जटिलता के विभिन्न पहलुओं को पकड़ती हैं।
स्वतंत्रता: लेखक बोगनर (2026) के स्वतंत्र कार्य को स्वीकार करते हैं जिसने टू-साइडेड एरर रिजीम में इनर प्रोडक्ट के लिए f-routing के लिए एक लॉगरिदमिक निचली सीमा सिद्ध की थी। लेखक स्पष्ट करते हैं कि उनका रोबस्ट CDS परिणाम अलग है और बोगनर द्वारा समाहित नहीं किया गया है, क्योंकि यह उन फंक्शन्स पर लागू होता है जिनमें स्थिर साइन रैंक लेकिन लीनियर डिटरमिनिस्टिक SMP कॉम्प्लेक्सिटी है।

पेपर यह नोट करते हुए समाप्त होता है कि पूरी तरह से रोबस्ट (टू-साइडेड एरर) सेटिंग में f-routing के लिए पॉलीनोमियल निचली सीमा प्राप्त करना एक खुला प्रश्न बना हुआ है, और CDS साझा-रैंडमनेस के लिए मजबूत तकनीक विकसित करना क्वांटम सेटिंग के लिए अंतर्दृष्टि प्रदान कर सकता है।

तकनीकी सारांश: CDS और f-routing के लिए नए निचली सीमाएँ (Lower Bounds)

इसी तरह के और पेपर