10791 पेपर
यह शोध पत्र सरफेस कोड क्वांटम कंप्यूटरों पर उच्च- और निम्न-स्तरीय अंकगणितीय सबरूटीन के लिए अनुकूलित टी-काउंट्स (T-counts) और सक्रिय आयतन (active volume) अनुमान प्रस्तुत करता है, जो यह प्रदर्शित करता है कि सर्किट संरचना सक्रिय आयतन को महत्वपूर्ण रूप से प्रभावित करती है और स्पेस-टाइम ओवरहेड को और कम करने के लिए ओरिएंटेड जेडएक्स (ZX) आरेख का उपयोग करने वाली एक विधि प्रस्तावित करता है।
यह शोध पत्र पैसिव लीनियर ऑप्टिक्स और पार्टिकल-नंबर मापन का उपयोग करते हुए एक सुदृढ़, मल्टीकॉपी कंटीन्यूअस-वैरिएबल एंटैंगलमेंट डिटेक्शन विधि प्रस्तुत करता है जो कुशलतापूर्वक स्ट्रॉन्गली नॉन-गॉसियन एंटैंगलमेंट को प्रमाणित करता है, जिसमें NOON स्टेट्स भी शामिल हैं, जिन्हें अक्सर मानक दृष्टिकोणों द्वारा छोड़ दिया जाता है।
यह शोध पत्र सिद्ध करता है कि समानांतर काक वॉक (Kac's Walk) के रैखिक संख्या में क्रमिक पुनरावृत्ति एक एडेप्टिव-सिक्योर छद्म यादृच्छिक यूनिटरी परिवार (pseudorandom unitary family) का निर्माण करते हैं जो प्रतिवर्ती प्रश्नों (inverse queries) के विरुद्ध मजबूत प्रतिरोध प्रदर्शित करता है, जिससे एक पूर्व अनुमान की पुष्टि होती है और पाथ रिकॉर्डिंग तकनीक की प्रभावकारिता प्रदर्शित होती है।
यह शोध पत्र विकृत लैडर ऑपरेटरों के माध्यम से सामान्यीकृत सुसंगत अवस्थाओं (coherent states) का निर्माण करके, एक स्थिति-निर्भर प्रभावी प्लैंक पैरामीटर व्युत्पन्न करके, और यह प्रदर्शित करके कि ये अवस्थाएँ एक विकृत चरण-स्थान (phase space) के भीतर एक संशोधित हाइजेनबर्ग अनिश्चितता सिद्धांत को संतुष्ट करती हैं, स्थिति-निर्भर द्रव्यमान वाले PT-सममित क्वांटम प्रणालियों की जांच करता है।
यह शोध पत्र यह तर्क देता है कि ऑफ़मैन का सहमति प्रमेय (Aumann's agreement theorem), जो यह बताता है कि समान पूर्व धारणाओं (common priors) वाले तर्कसंगत एजेंट असहमत नहीं हो सकते, शास्त्रीय प्रायिकता से आगे बढ़कर क्वांटम सिद्धांत और किसी भी सामान्यीकृत प्रायिकता सिद्धांत पर भी लागू होता है, जो यह प्रदर्शित करता है कि असहमत होने की असंभवता स्वयं प्रायिक अनुकूलन (probabilistic conditioning) की प्रक्रिया का एक मौलिक परिणाम है।
यह शोध पत्र यूनिफॉर्म थीटा ग्राफ को इसके सामान्यीकृत आसन्नता स्पेक्ट्रम (normalized adjacency spectrum) के माध्यम से अभिलक्षित करता है और सभी संबद्ध 6-आवर्ती (6-periodic) ग्राफों को डच विंडमिल ग्राफ या यूनिफॉर्म थीटा ग्राफ के रूप में वर्गीकृत करता है, साथ ही इन गैर-नियमित संरचनाओं पर ग्रोवर वॉक (Grover walks) की आवधिकता भी स्थापित करता है।
यह शोध पत्र इम्बर्ट के रेडंडेंसी टेस्ट (redundancy test) को लीनियर प्रोग्रामिंग के साथ सुरक्षित रूप से संयोजित करने की एक विधि प्रस्तावित करके और एक वेरिएबल एलिमिनेशन ऑर्डरिंग नियम पेश करके फूरियर-मोटोज़किन एलिमिनेशन (Fourier-Motzkin elimination) की कम्प्यूटेशनल अक्षमता को संबोधित करता है, जो विशेष रूप से एंट्रोपिक कॉज़ल स्ट्रक्चर्स (entropic causal structures) के लिए प्रोसेसिंग समय और असमानताओं (inequalities) की संख्या को काफी कम कर देता है।
यह शोध पत्र प्रॉमिस समस्याओं (promise problems) के लिए रिलेटिविज़ेशन (relativization) की गैर-परंपरागत प्रकृति की जांच करने के लिए रोबस्ट (robust) और लूज़ (loose) क्वेरी सिमेंटिक्स को पेश करता है ताकि यह प्रदर्शित किया जा सके कि भाषा-स्तर के जटिलता परिणाम (complexity results) आवश्यक रूप से प्रॉमिस सेटिंग्स में स्थानांतरित नहीं होते हैं, जबकि साथ ही क्वांटम-क्लासिकल पॉलीनोमियल हाइरार्की (Quantum-Classical Polynomial Hierarchy) पर ऊपरी सीमाओं को सुदृढ़ करता है और रोबस्ट क्वेरीज के तहत प्रॉमिसबीक्यूपी (PromiseBQP) की सेल्फ-लोनेस (self-lowness) स्थापित करता है।
यह शोध पत्र एक निकट-इष्टतम (near-optimal), विश्लेषणात्मक रूप से निर्मित क्यूबिट-ऑसिलेटर राबी नियंत्रण योजना प्रस्तुत करता है जो पॉलीलॉगैरिद्मिक (polylogarithmic) समय स्केलिंग के साथ गैर-गॉसियन बहुपद चरण द्वारों (non-Gaussian polynomial phase gates) को कुशलतापूर्वक संश्लेषित करता है, जिससे सार्वभौमिक निरंतर-चर क्वांटम कंप्यूटेशन के लिए एक प्रमुख बाधा दूर होती है और रैखिक आंशिक अवकल समीकरणों (linear partial differential equations) को हल करने जैसे अनुप्रयोगों को सक्षम बनाया जाता है।
यह शोध पत्र यह स्थापित करता है कि एक-तरफ़ा एक-राउंड क्वांटम LOCAL एल्गोरिदम, असीमित संसाधनों के साथ भी, उच्च प्रायिकता के साथ निर्देशित चक्रों (directed cycles) को 4-रंगों में विभाजित नहीं कर सकते हैं, जो कि मेंटल के प्रमेय (Mantel's theorem) के एक नॉन-कम्यूटेटिव एनालॉग के लिए एक आयाम-स्वतंत्र भारित स्थिरता प्रमेय को सिद्ध करके किया गया है जो वितरित क्वांटम कंप्यूटिंग को नॉन-कम्यूटेटिव एक्सट्रीमल कॉम्बिनेटरिक्स से जोड़ता है।