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

BQP⊆IP\mathsf{BQP} \subseteq \mathsf{IP} Does Not Relativize

यह शोध पत्र Forrelation समस्या और नवीन संरचनात्मक परिणामों का उपयोग करके एक ऐसा ऑरेकलल (oracle) निर्मित करके एक लंबे समय से खुले प्रश्न को हल करता है जिसके सापेक्ष BQP⊈IP\mathsf{BQP} \not\subseteq \mathsf{IP} है, जिससे यह प्रदर्शित होता है कि शास्त्रीय इंटरैक्टिव प्रमाण (classical interactive proofs) एक रिलेटिवाइजिंग सेटिंग (relativizing setting) में क्वांटम गणना को कुशलतापूर्वक सत्यापित नहीं कर सकते।

मूल लेखक: Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal

प्रकाशित 2026-09-23
📖 1 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal

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

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

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

Digest आज़माएँ →