← नवीनतम पेपर
⚛️ क्वांटम भौतिकी

Classical Oracle Separation of QMA from the QCMA Hierarchy and Quantum Cryptography Even When P = QCMA

यह शोध पत्र 'नॉइज़' (Noise) समस्या में 'कोडवर्ड-हैश पेयर्स' (Codeword-Hash pairs) को पेश करता है ताकि एक शास्त्रीय ओरेकल सेपरेशन (classical oracle separation) स्थापित किया जा सके जहाँ QCMA पदानुक्रम P में सिमट जाता है जबकि QMA विशिष्ट बना रहता है, जिससे यह प्रदर्शित होता है कि क्वांटम प्रमाण लाभ प्रदान कर सकते हैं और विभिन्न क्वांटम क्रिप्टोग्राफिक प्रिमिटिव्स उस दुनिया में भी अस्तित्व में हो सकते हैं जहाँ P, QCMA के बराबर है।

मूल लेखक: Alper Cakan

प्रकाशित 2026-11-20
📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Alper Cakan

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

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

एक शोधकर्ता ने अब एक सैद्धांतिक दुनिया का निर्माण किया है जहाँ उत्तर निश्चित रूप से 'हाँ' है। उन्होंने यह प्रदर्शित किया है कि ऐसी स्थिति होना संभव है जहाँ शास्त्रीय कंप्यूटर अविश्वसनीय रूप से शक्तिशाली हों—इतने शक्तिशाली कि वे किसी भी समस्या को हल कर सकें जिसे शास्त्रीय प्रमाण के साथ सत्यापित किया जा सकता है—फिर भी क्वांटम कंप्यूटरों के पास एक अद्वितीय लाभ बना रहे। इस निर्मित वास्तविकता में, एक शास्त्रीय कंप्यूटर किसी भी समस्या को कुशलतापूर्वक हल कर सकता है जिसमें शास्त्रीय प्रमाण स्वीकार्य है, जिसका अर्थ है कि मानक प्रमाणों के लिए शास्त्रीय और क्वांटम सत्यापन शक्ति के बीच का अंतर समाप्त हो गया है। हालाँकि, उन्होंने दिखाया कि अभी भी समस्याओं का एक वर्ग शेष है जिसे केवल तभी सत्यापित किया जा सकता है जब प्रदाता (prover) के पास एक विशिष्ट क्वांटम अवस्था हो। इस खोज ने सिद्ध कर दिया कि क्वांटम अवस्था का लाभ केवल इसलिए नहीं है क्योंकि शास्त्रीय कंप्यूटर धीमे या सीमित हैं; बल्कि यह क्वांटम अवस्था का एक अंतर्निहित गुण है। यहाँ तक कि यदि शास्त्रीय मशीनें गणना के मामले में क्वांटम मशीनों जितनी शक्तिशाली हो जाती हैं, तब भी क्वांटम अवस्था एक अनूठी क्षमता प्रदान करेगी जिसे शास्त्रीय जानकारी की नकल नहीं की जा सकती।

इस निष्कर्ष तक पहुँचने के लिए, शोधकर्ता ने एक नया गणितीय पहेली पेश की जिसे वे "शोर में कोडवर्ड-हैश जोड़े" (Codeword-Hash pairs in Noise) कहते हैं। कल्पना कीजिए कि एक विशाल, शोर वाला क्षेत्र है जहाँ ज़मीन का अधिकांश भाग यादृच्छिक स्टेटिक (random static) से ढका हुआ है। इस स्टेटिक के भीतर विशिष्ट, संरचित पैटर्न छिपे हुए हैं जो एक गुप्त कोड की तरह दिखते हैं। पहेली यह निर्धारित करना है कि क्या क्षेत्र में ये छिपे हुए पैटर्न मौजूद हैं या यह केवल यादृच्छिक शोर है। शोधकर्ता ने दिखाया कि एक विशिष्ट क्वांटम अवस्था से लैस सत्यापनकर्ता आसानी से इन पैटर्न को पा सकता है और उनके अस्तित्व की पुष्टि कर सकता है। हालाँकि, उन्होंने सिद्ध किया कि केवल शास्त्रीय जानकारी पर निर्भर करने वाला कोई भी सत्यापनकर्ता, चाहे उन्हें कितनी भी जटिलता या तर्क की परतें दी जाएँ, छिपे हुए पैटर्न को यादृच्छिक शोर से किसी भी विश्वसनीयता के साथ अलग नहीं कर सकता। यह परिणाम एक सैद्धांतिक "ओरेकल" (oracle) बनाकर प्राप्त किया गया था, जो एक ब्लैक बॉक्स की तरह कार्य करता है जो प्रश्नों के उत्तर देता है। उन्होंने इस बॉक्स को इस तरह बनाया कि यह शास्त्रीय सत्यापन की शक्ति को उसकी पूर्ण सीमा तक सीमित कर देता है, फिर भी क्वांटम अवस्था ही सत्य को अनलॉक करने वाली एकमात्र कुंजी बनी रहती है।

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

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

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

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

Digest आज़माएँ →