⚛️ quantum physics

On the Cryptographic Structure Required for Verifying Qubits

यह शोध पत्र यह स्थापित करता है कि एंटी-कम्यूटिंग क्वांटम ऑपरेटरों के सत्यापन के लिए शास्त्रीय इंटरैक्टिव परीक्षण (नॉन-कम्यूटेशन के परीक्षण) कुंजी सहमति और ओब्लीवियस ट्रांसफर का निर्माण करने के लिए क्रिप्टोग्राफिक रूप से इतने शक्तिशाली हैं, जिससे यह सिद्ध होता है कि ऐसे सत्यापन प्रोटोकॉल स्वाभाविक रूप से मजबूत क्रिप्टोग्राफिक धारणाओं पर निर्भर करते हैं।

मूल लेखक: James Bartusek, Itay Shalit

प्रकाशित 2026-06-05

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

CC BY 4.0

मूल लेखक: James Bartusek, Itay Shalit

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

यहाँ "On the Cryptographic Structure Required for Verifying Qubits" पेपर का सरल भाषा और रोज़मर्रा के उदाहरणों के साथ विवरण दिया गया है।

बड़ी तस्वीर: "जादुई बॉक्स" की समस्या

कल्पना कीजिए कि आपके पास एक रहस्यमय काला बॉक्स है जो दावा करता है कि वह एक क्वांटम कंप्यूटर है। आप उसे अंदर के पुर्जे देखने के लिए खोल नहीं सकते, और न ही आप अंदर के "क्यूबिट्स" (क्वांटम सूचना के छोटे बिट्स) को छू सकते हैं। आप केवल उसे एक संदेश (एक प्रश्न) भेज सकते हैं और बदले में एक संदेश (एक उत्तर) प्राप्त कर सकते हैं।

बड़ा सवाल यह है: आप कैसे जानेंगे कि बॉक्स वास्तव में क्वांटम जादू कर रहा है, या सिर्फ दिखावा कर रहा है?

क्रिप्टोग्राफी की दुनिया में, हमारे पास एक उपकरण है जिसे "क्यूबिट टेस्ट" (Qubit Test) कहा जाता है। यह क्वांटम कंप्यूटरों के लिए एक "झूठ पकड़ने वाले यंत्र" (lie detector test) की तरह है। यदि बॉक्स इस टेस्ट में पास हो जाता है, तो हमें पता चल जाता है कि उसमें "एंटी-कम्यूटिंग ऑपरेटर्स" (anti-commuting operators) हैं (यह कहने का एक जटिल तरीका है कि इसमें उस विशिष्ट प्रकार की क्वांटम विचित्रता है जो क्यूबिट्स को काम करने के लिए चाहिए)।

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

इस पेपर का लक्ष्य: लेखकों ने जानना चाहा: क्या ताले की जटिलता वास्तव में आवश्यक है? या क्या क्वांटम विचित्रता (quantum weirdness) स्वयं मजबूत सुरक्षा बनाने के लिए पर्याप्त है?

उन्होंने पाया कि उत्तर यह है: क्वांटम विचित्रता ही पर्याप्त है। वास्तव में, यदि आपके पास यह सत्यापित करने का तरीका है कि कोई डिवाइस "क्वांटम" है (विशेष रूप से, कि इसके आंतरिक स्विच केवल एक सटीक क्रम में संरेखित नहीं होते हैं), तो आप स्वचालित रूप से सीक्रेट कीज़ (Secret Keys) और ओब्लिवियस ट्रांसफर (Oblivious Transfer) जैसे शक्तिशाली सुरक्षा उपकरण बना सकते हैं।

मुख्य अवधारणा 1: "नॉन-कम्यूटिंग" (Non-Commuting) स्विच

पेपर को समझने के लिए, आपको समझना होगा कि "एंटी-कम्यूटिंग" का क्या अर्थ है।

कल्पना कीजिए कि आपके पास एक मशीन पर दो स्विच हैं:

स्विच A एक सिक्का उछालता है।
स्विच B उसी सिक्के को उछालता है।

एक सामान्य (क्लासिकल) दुनिया में, इससे कोई फर्क नहीं पड़ता कि आप पहले कौन सा स्विच दबाते हैं; परिणाम समान रहता है। वे कम्यूट (commute) करते हैं।

एक क्वांटम दुनिया में, क्रम मायने रखता है। यदि आप पहले स्विच A और फिर स्विच B दबाते हैं, तो परिणाम अलग होगा बजाय इसके कि आप पहले B और फिर A दबाएं। वे कम्यूट नहीं (do not commute) करते।

यह पेपर एक "टेस्ट ऑफ नॉन-कम्यूटेशन" (ToNC) पर केंद्रित है। यह एक खेल है जहाँ:

एक वेरिफायर (Verifier) (आप) एक प्रूवर (Prover) (क्वांटम बॉक्स) से एक स्विच दबाने के लिए कहता है।
वेरिफायर पूछता है, "क्या आपने स्विच A दबाया या स्विच B?"
यदि बॉक्स वास्तव में क्वांटम है, तो वह सही ढंग से उत्तर दे सकता है जो यह सिद्ध करता है कि उसने उन्हें केवल एक उबाऊ, अनुमानित क्रम में नहीं दबाया था।

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

मुख्य अवधारणा 2: "कमजोर" टेस्ट से "मजबूत" रहस्यों तक

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

1. "सीक्रेट हैंडशेक" (कुंजी समझौता - Key Agreement)

कल्पना कीजिए कि एलिस और बॉब एक गुप्त पासवर्ड पर सहमत होना चाहते हैं बिना किसी तीसरे (ईव) को पता चले।

पुराना तरीका: उन्हें इसके लिए एक बहुत ही जटिल, पूर्व-सहमत गणितीय संरचना (जैसे एक विशिष्ट प्रकार के बैंक वॉल्ट) की आवश्यकता थी।
नया तरीका (यह पेपर): लेखक दिखाते हैं कि यदि एलिस और बॉब एक क्वांटम डिवाइस के साथ "नॉन-कम्यूटेशन टेस्ट" चला सकते हैं, तो वे स्वचालित रूप से एक गुप्त पासवर्ड बना सकते हैं।
उपमा: यह दो लोगों के हाथ मिलाने जैसा है। यदि हैंडशेक "क्वांटम" महसूस होता है (विचित्र और अप्रत्याशित), तो वे तुरंत एक गुप्त कोड पर सहमत हो सकते हैं। पेपर यह सिद्ध करता है कि कोई भी हैंडशेक जो "क्वांटमनेस" को सिद्ध करता है, वह एक गुप्त कोड बनाने के लिए पर्याप्त मजबूत है, बशर्ते कि क्वांटमनेस पर्याप्त रूप से मजबूत हो (गणितीय रूप से, यदि "लाभ" $\epsilon$ "शोर" $\delta$ की तुलना में उच्च है)।

2. "ब्लाइंड चॉइस" (अंधा चयन - Oblivious Transfer)

कल्पना कीजिए कि एक परिदृश्य है जहाँ एलिस के पास दो रहस्य हैं (एक लाल कार्ड और एक नीला कार्ड)। बॉब उनमें से एक चुनना चाहता है।

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

मुख्य अवधारणा 3: कमजोर रहस्यों को मजबूत बनाना (हार्डनेस एम्प्लीफिकेशन)

पेपर एक नया उपकरण भी पेश करता है जिसे "हार्डनेस एम्प्लीफिकेशन" (Hardness Amplification) कहा जाता है।

समस्या: कभी-कभी, एक सुरक्षा परीक्षण केवल "कमजोर" रूप से सुरक्षित होता है। हो सकता कि किसी हैकर के पास गुप्त बात का अनुमान लगाने की संभावना 10% हो, बजाय 50/50 के। यह रैंडम होने से बेहतर है, लेकिन वास्तविक सुरक्षा के लिए पर्याप्त नहीं है।

समाधान: लेखकों ने एक तरीका विकसित किया जिससे वे कई "कमजोर" परीक्षणों को लेकर उन्हें एक "सुपर-स्ट्रॉन्ग" परीक्षण में बदल सकें।

उपमा: कल्पना कीजिए कि आपके पास एक ताला है जिसे एक चोर 10% बार खोल सकता है। यदि आप इन 10 तालों को एक पंक्ति में रखते हैं, तो चोर के सभी तालों को खोलने की संभावना लगभग शून्य ( $0.1^{10}$ ) हो जाती है।
ट्विस्ट: आमतौर पर, यह गणित सामान्य कंप्यूटरों के लिए काम करता है। लेखकों ने सिद्ध किया कि यह तब भी काम करता है जब चोर एक क्वांटम कंप्यूटर हो। उन्होंने एक "पोस्ट-क्वांटम हार्ड-कोर मेजर थ्योरम" बनाई, जो एक फैंसी तरीका है यह कहने का: "हम डेटा का एक विशिष्ट उपसमुच्चय (subset) पा सकते हैं जहाँ एक क्वांटम हैकर भी पूरी तरह से खो जाता है, भले ही वह पहले थोड़ा ही खोया हुआ क्यों न था।"

"जादू" का सारांश

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

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

तकनीकी सारांश: क्यूबिट्स के सत्यापन के लिए आवश्यक क्रिप्टोग्राफिक संरचना पर

1. समस्या विवरण और प्रेरणा

क्लासिकल इंटरैक्शन के माध्यम से क्वांटम उपकरणों का सत्यापन करना क्वांटम सूचना सिद्धांत में एक मौलिक चुनौती है। क्वांटम कंप्यूटेशन के क्लासिकल सत्यापन (जैसे, सर्टिफिएबल रैंडमनेस, रिमोट स्टेट प्रिपरेशन, और सामान्य BQP वेरिफिकेशन) की हालिया प्रगति काफी हद तक "क्यूबिट टेस्ट" पर निर्भर करती है। ये इंटरैक्टिव प्रोटोकॉल हैं जहाँ एक क्लासिकल वेरिफायर, एंटी-कम्यूटिंग ऑपरेटर्स (क्यूबिट्स) की उपस्थिति के लिए एक क्वांटम प्रूवर का परीक्षण करता है।

क्यूबिट टेस्ट के मौजूदा निर्माण अत्यधिक संरचित क्रिप्टोग्राफिक धारणाओं (assumptions) पर निर्भर करते हैं, जैसे कि लर्निंग विद एरर्स (LWE), ट्रैपडोर क्लॉ-फ्री फंक्शन्स (TCF), या ग्रुप एक्शन्स। ये धारणाएं ओब्लिवियस ट्रांसफर (OT) जैसे मजबूत क्रिप्टोग्राफिक प्रिमिटिव्स को निहित करती हैं। इसके विपरीत, कमजोर प्रिमिटिव्स जैसे कि "प्रूफ्स ऑफ क्वांटमनेस" (जो केवल क्वांटम बनाम क्लासिकल व्यवहार को अलग करते हैं, विशिष्ट ऑपरेटर्स को सत्यापित नहीं करते) को अनस्ट्रक्चर्ड धारणाओं जैसे कि हैश फंक्शन्स या वन-वे पजल्स से स्थापित किया जा सकता है।

यह असमानता एक मौलिक प्रश्न उठाती है: क्या क्यूबिट टेस्ट के लिए संरचित धारणाओं पर निर्भरता अंतर्निहित है, या यह वर्तमान निर्माण तकनीकों का एक आर्टिफैक्ट है? विशेष रूप से, क्या नॉन-कम्यूटिंग ऑब्जर्वेबल्स (जो पूर्ण एंटी-कम्यूटेशन से कमजोर है) को क्लासिकली सत्यापित करने की क्षमता पहले से ही की-अग्रीमेंट (KA) और OT जैसी मजबूत क्रिप्टोग्राफी के अस्तित्व को दर्शाती है?

2. कार्यप्रणाली और मुख्य परिभाषाएँ

2.1 नॉन-कम्यूटेशन के परीक्षण (ToNC)

लेखक एक प्रिमिटिव पेश करते हैं जिसे टेस्ट ऑफ नॉन-कम्यूटेशन (ToNC) कहा जाता है। एक ToNC एक क्लासिकल वेरिफायर और एक क्वांटम प्रूवर के बीच एक इंटरैक्टिव प्रोटोकॉल है जिसमें दो बाइनरी ऑब्जर्वेबल्स, $P_0$ और $P_1$ शामिल हैं।

सेटअप: प्रूवर और वेरिफायर एक स्टेट $|\psi\rangle$ और एक चैलेंज बिट $c \in \{0, 1\}$ स्थापित करने के लिए इंटरैक्ट करते हैं।
निष्पादन: प्रूवर $|\psi\rangle$ पर $P_c$ लागू करता है और एक बिट $a$ वापस करता है।
साउंडनेस (Soundness): यदि प्रूवर रैंडम गेसिंग ( $1/2 + \epsilon/2$ ) से काफी अधिक संभावना के साथ सफल होता है, तो $P_0$ और $P_1$ कम्यूट नहीं करते हैं ( $P_0 P_1 \neq P_1 P_0$ )।
पैरामीटर्स: एक $(\epsilon, \delta)$ -ToNC गारंटी देता है कि एक ईमानदार प्रूवर $\epsilon$ का एडवांटेज प्राप्त करता है, जबकि कम्यूटिंग ऑब्जर्वेबल्स का उपयोग करने वाली किसी भी रणनीति का एडवांटेज $\delta$ तक सीमित रहता है।

पेपर "नॉर्मल-फॉर्म" ToNCs पर ध्यान केंद्रित करता है, जहाँ वेरिफायर एक दिए गए ट्रांसक्रिप्ट के लिए ठीक एक विशिष्ट उत्तर बिट को स्वीकार करता है। लेखक दिखाते हैं कि सामान्य ToNCs को केवल एक छोटे पैरामीटर लॉस के साथ इस नॉर्मल फॉर्म में संकलित (compile) किया जा सकता है।

2.1 क्रिप्टोग्राफिक टारगेट्स

पेपर जांच करता है कि क्या ToNCs निम्नलिखित को निहित करते हैं:

की एग्रीमेंट (KA): एक प्रोटोकॉल जहाँ दो पक्ष एक गुप्त बिट पर सहमत होते हैं जो ईव्सड्रॉपर (eavesdropper) के लिए अज्ञात होता है।
ओब्लिवियस ट्रांसफर (OT): एक प्रोटोकॉल जहाँ एक सेंडर एक रिसीवर को दो बिट्स में से एक बिट ट्रांसफर करता है, ताकि रिसीवर केवल चुने हुए बिट को जान सके और सेंडर को चुनाव के बारे में कुछ पता न चले।

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

यह पेपर स्थापित करता है कि ToNCs क्रिप्टोग्राफिक रूप से शक्तिशाली हैं, जो विशिष्ट पैरामीटर व्यवस्थाओं के तहत मजबूत प्रिमिटिव्स को निहित करते हैं। परिणाम दो चरणों में विभाजित हैं: ToNC से कमजोर प्रिमिटिव्स का निर्माण करना, और उन्हें पूर्ण सुरक्षा के लिए एम्प्लीफाई (amplify) करना।

3.1 ToNC से कमजोर क्रिप्टोग्राफी तक

लेखक सीधे ToNCs से KA और OT के कमजोर संस्करणों का निर्माण करते हैं।

वीक बिट एग्रीमेंट (BA): एक $(\epsilon, \delta)$ $(ϵ, δ)$ -ToNC एक कमजोर बिट एग्रीमेंट प्रोटोकॉल को निहित करता है जहाँ पक्ष $\epsilon$ $ϵ$ के एडवांटेज के साथ सहमत होते हैं, और ईव्सड्रॉपर का बिट गेस करने का एडवांटेज $\delta$ $δ$ और $\epsilon$ $ϵ$ के एक फलन (function) द्वारा सीमित होता है।
- परिणाम: किसी भी $\delta < \frac{5\epsilon - 1}{4}$ के लिए, ToNC क्लासिकल-कम्युनिकेशन की-एग्रीमेंट को निहित करता है।
- रोबस्टनेस: यदि ToNC में "रोबस्ट कम्प्लीटनेस" (ईमानदार सफलता सभी प्रीम्बल के लिए समान है) है, तो किसी भी गैर-तुच्छ पैरामीटर ( $\delta < \epsilon$ ) के लिए KA निहित है।
कमजोर ओब्लिवियस ट्रांसफर: एडवर्सरी (adversary) की सक्रिय भागीदारी के कारण OT का निर्माण अधिक जटिल है। लेखक ToNCs और वन-वे फंक्शन्स (OWFs) का उपयोग करके एक "कमिटेड-बिट OT" बनाते हैं।
- परिणाम: $(\epsilon, \delta)$ -ToNC प्लस OWFs किसी भी $\delta < \frac{\epsilon^2 + \epsilon}{2}$ के लिए क्लासिकल-कम्युनिकेशन OT को निहित करता है।

3.2 पोस्ट-क्वांटम हार्डनेस एम्प्लीफिकेशन

इन कमजोर प्रिमिटिव्स को पूर्ण रूप से सुरक्षित बनाने के लिए, लेखक पोस्ट-क्वांटम सेटिंग (जहाँ एडवर्सरीज क्वांटम हो सकते हैं) के लिए अनुकूलित नवीन हार्डनेस एम्प्लीफिकेशन तकनीकों को विकसित करते हैं।

पोस्ट-क्वांटम हार्ड-कोर मेजर थ्योरम: यह इम्पलिज़ाडो के हार्ड-कोर सेट लेम्मा का एक सामान्यीकरण है। यह बताता है कि यदि कोई डिस्ट्रीब्यूशन क्वांटम सर्किट्स के लिए $\delta$ के एडवांटेज के साथ प्रेडिक्ट करने में कठिन है, तो एक सब-डिस्ट्रीब्यूशन (मेजर) मौजूद है जिसका घनत्व $\approx 1-\delta$ है जहाँ प्रेडिक्शन एडवांटेज नगण्य है। क्लासिकल प्रमाणों के विपरीत जो हार्ड सेट खोजने के लिए सर्किट्स को डी-रैंडमाइज करने पर निर्भर करते हैं, यह प्रमाण एक "हार्ड मेजर" का निर्माण करता है क्योंकि क्वांटम डिस्टिंग्विशर्स को उसी तरह डी-रैंडमाइज नहीं किया जा सकता है।
पोस्ट-क्वांटम इंटरैक्टिव XOR लेम्मा: OT को एम्प्लीफाई करने के लिए, लेखक एक सीक्वेंशियल रिपटीशन थ्योरम सिद्ध करते हैं। यदि एक प्रोटोकॉल में एक निजी बिट को गेस करने का एडवांटेज $\delta$ है, तो इसे $\ell$ बार क्रमवार (sequentially) दोहराने से बिट्स के XOR को गेस करने का एडवांटेज $\delta^\ell + \text{negl}$ तक कम हो जाता है। यह प्रमाण क्वांटम एडवर्सरी के स्टेट को संभालने के लिए मैरियोट-वाटरोस स्टाइल रिवाइंडिंग (rewinding) तर्कों का उपयोग करता है।

3.3 अंतिम एम्प्लीफिकेशन परिणाम

कमजोर कंस्ट्रक्शन्स को एम्प्लीफिकेशन टूल्स के साथ जोड़ते हुए:

की एग्रीमेंट: लेखक सिद्ध करते हैं कि पोस्ट-क्वांटम कमजोर BA पूर्ण KA में एम्प्लीफाई होता है यदि और केवल यदि $\delta < \frac{2\epsilon}{1+\epsilon}$ हो। ऊपर बताए गए ToNC-टू-BA रिडक्शन के साथ मिलकर, यह KA थ्रेशोल्ड की पुष्टि करता है।
ओब्लिवियस ट्रांसफर: वे दिखाते हैं कि पोस्ट-क्वांटम कमजोर OT पूर्ण OT में एम्प्लीफाई होता है। विशेष रूप से, $(1, \delta, 0)$ -OT किसी भी $\delta < 1$ के लिए $(1, 0, 0)$ -OT को निहित करता है।

4. महत्व और निहितार्थ

यह पेपर एक व्यवस्थित स्पष्टीकरण प्रदान करता है कि क्यों क्यूबिट टेस्ट के लिए संरचित क्रिप्टोग्राफिक धारणाओं की आवश्यकता होती:

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

5. सीमाएं और खुले प्रश्न

लेखक अपने परिणामों के लिए कई सीमाओं का उल्लेख करते हैं:

पैरामीटर गैप्स: एक पैरामीटर क्षेत्र बना हुआ है (विशेष रूप से जहाँ $\delta$ छोटा है लेकिन $\delta \ge \epsilon/2$ है) जहाँ KA या OT तक निहितता अभी तक सिद्ध नहीं हुई है।
एडवर्सरी मॉडल: BA एम्प्लीफिकेशन वर्तमान में गैर-समान क्लासिकल एडवाइस वाले एडवर्सरीज पर लागू होता है, जबकि OT एम्प्लीफिकेशन नॉन-यूनिफॉर्म क्वांटम एडवाइस पर लागू होता है। इन दोनों को एकीकृत करना या यूनिफॉर्म एडवर्सरीज को संबोधित करना अभी भी खुला प्रश्न है।
वन-वे फंक्शन्स: OT कंस्ट्रक्शन वर्तमान में वन-वे फंक्शन्स के अस्तित्व पर निर्भर करता है। यह एक खुला प्रश्न है कि क्या केवल ToNCs (बिना OWFs के) OT को निहित कर सकते हैं।
अन्य प्रिमिटिव्स के साथ संबंध: ToNC, ओब्लिवियस स्टेट प्रिपरेशन (OSP), और प्रूफ ऑफ क्वांटम मेमोरी (PoQM) के बीच सटीक संबंध अभी तक पूरी तरह से हल नहीं हुए हैं, हालांकि पेपर यह स्थापित करता है कि ToNC, OSP से कमजोर है।

संक्षेप में, पेपर यह तर्क देता है कि क्यूबिट्स को सत्यापित करने के लिए आवश्यक क्रिप्टोग्राफिक संरचना केवल एक तकनीकी बाधा नहीं है, बल्कि नॉन-कम्यूटेशन टेस्ट की शक्ति का एक मौलिक परिणाम है, जो स्वाभाविक रूप से मजबूत क्रिप्टोग्राफिक प्रोटोकॉल के निर्माण को सक्षम बनाता है।