Classical Verification of Quantum Computation Beyond the Polynomial Hierarchy
यह शोध पत्र यह प्रदर्शित करता है कि, एक शास्त्रीय ओरेकल (classical oracle) के सापेक्ष, एक शास्त्रीय बहुपद-समय सत्यापनकर्ता (classical polynomial-time verifier), एक पब्लिक-कॉइन इंटरैक्टिव प्रूफ सिस्टम का उपयोग करके एक क्वांटम बहुपद-समय प्रूवर (quantum polynomial-time prover) द्वारा तय की गई बहुपद पदानुक्रम (polynomial hierarchy) से परे की भाषा को कुशलतापूर्वक सत्यापित कर सकता है, जिसे एक नवीन रिकर्सिव फूरियर सैंपलिंग वेरिएंट और एक नए स्विचिंग थ्योरम के माध्यम से प्राप्त किया गया है जो हॉस्टैड के स्विचिंग लेम्मा (Håstad's switching lemma) की सीमाओं को दूर करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।