10579 पेपर
यह शोध पत्र क्वांटम क्वेरी कॉम्प्लेक्सिटी में कंपोज़िशन, डायरेक्ट सम और डायरेक्ट प्रोडक्ट थ्योरम्स के लिए डिस्ट्रीब्यूशनल लोअर बाउंड्स स्थापित करता है, जिसमें इन मौलिक संयुक्त गणना परिणामों को वर्स्ट-केस से डिस्ट्रीब्यूशनल सेटिंग्स तक विस्तारित करने के लिए नॉर्म के एक मल्टीप्लिकेटिव वेरिएंट और एक "शाल्टिएल-फ्री" कॉम्प्लेक्सिटी मेजर सहित नए उपकरणों को पेश किया गया है।
यह शोध पत्र कैलिपर (Caliper) को प्रस्तुत करता है, जो एक ओपन-बाउंड्री पोस्टसेलेक्शन विधि है जो मैजिक स्टेट कल्टिवेशन (magic state cultivation) में सुधार के लिए नॉन-डिस्ट्रक्टिव मिड-सर्किट सिनड्रोम सूचना का उपयोग करती है, जिससे यह पता चलता है कि विनाशकारी मापन (destructive measurements) पर निर्भर पूर्व संसाधन अनुमान, लक्षित लॉजिकल एरर रेट प्राप्त करने के लिए आवश्यक स्पेसटाइम लागत का काफी कम आकलन कर सकते हैं।
यह शोध पत्र रज़बोरोव-रुडिच नेचुरल प्रूफ्स बैरियर (Razborov-Rudich natural proofs barrier) का एक क्वांटम अनुरूप स्थापित करता है, जो यह प्रदर्शित करता है कि मानक क्रिप्टोग्राफिक धारणाओं के तहत, कोई भी "नेचुरल" गुण—जिसे अधिकांश हेयर-रैंडम (Haar-random) अवस्थाओं के लिए सत्य होने और कुशलतापूर्वक परीक्षण योग्य होने के रूप में परिभाषित किया गया है—क्वांटम स्टेट प्रिपरेशन (quantum state preparation) के लिए सुपरपॉलिनोमियल लोअर बाउंड्स सिद्ध करने के लिए उपयोग नहीं किया जा सकता है।
यह शोध पत्र स्टेबलाइज़र विस्तार (stabilizer extent) और क्लिफ़ोर्ड रैंक (Clifford rank) पर बेहतर सीमाएँ स्थापित करता है, जो एक मात्रात्मक अनुमान (quantitative conjecture) को हल करता है, अनुमानित स्टेबलाइज़र रैंक के लिए निम्नतम सीमाओं को मनमाने गैर-स्टेबलाइज़र अवस्थाओं (non-stabilizer states) के लिए सामान्यीकृत करता है, और फलन प्रतिनिधित्व (function representation), छद्म यादृच्छिकता (pseudorandomness) तथा टोमोग्राफी एल्गोरिदम के लिए अधिक सुदृढ़ परिणाम प्राप्त करता है।
यह शोध पत्र डायगोनल-क्लिफ़ोर्ड-एंड-पॉली (DCP) स्टेबलाइज़र फॉर्मलिज्म और ओपन-सोर्स \texttt{merlin} सिम्युलेटर को पेश करता है ताकि यह प्रदर्शित किया जा सके कि नॉन-क्लिफ़ोर्ड क्वांटम एरर-करेक्शन सर्किट का एक विस्तृत वर्ग, जिसमें मैजिक स्टेट डिस्टिलेशन और कोड स्विचिंग शामिल हैं, उनके मध्यवर्ती अवस्थाओं को थर्ड-ऑर्डर फेज-पॉलीनोमियल अवस्थाओं के रूप में अभिलक्षणित करके बहुपद समय (पॉलीनोमियल टाइम) में सटीक रूप से सिम्युलेट किया जा सकता है।
यह शोधपत्र हाइब्रिड क्वांटम-क्लासिकल क्वेरी मॉडल में कई मौलिक समस्याओं के लिए सटीक, इष्टतम ऊपरी और निचली सीमाएँ स्थापित करता है, जहाँ क्वांटम सबरूटीन पूर्ण मापन (फुल मेजरमेंट्स) के बीच क्वेरी तक सीमित हैं, जो कि शास्त्रीय और क्वांटम जटिलता व्यवस्थाओं को एकीकृत करने वाले नवीन विश्लेषणात्मक ढाँचों को प्रस्तुत करता है।
यह शोध पत्र यह प्रदर्शित करता है कि नियतात्मक विधेयकों (deterministic predicates) वाले मानक नॉनलोकल गेम्स, बेल नॉनलोकैलिटी (Bell nonlocality) के अपूर्ण साक्षी हैं, क्योंकि ऐसे नॉनलोकल व्यवहार मौजूद हैं, जिनमें क्वांटम मैकेनिक्स द्वारा प्राप्त किए जाने वाले व्यवहार भी शामिल हैं, जो कम से कम दो इनपुट और प्रति पक्ष चार आउटपुट वाले द्विपक्षीय परिदृश्यों में किसी भी ऐसे गेम का उल्लंघन नहीं करते हैं।
यह शोध पत्र काइल (Kyle) के मौलिक मॉडल का विस्तार करते हुए उन बाजार संतुलनों का विश्लेषण करता है जहाँ एक संपत्ति का भविष्य का मूल्य या तो शास्त्रीय (classical) या निरंतर-समय क्वांटम रैंडम वॉक (continuous-time quantum random walk) का अनुसरण करता है, जो यह प्रकट करता है कि जहाँ शास्त्रीय मामला उप-रैखिक (sub-linear) लाभ वृद्धि के साथ एक रैखिक व्यापार रणनीति प्रदान करता है, वहीं क्वांटम मामला कई मूल्य उछालों के साथ एक क्लस्टर्ड रणनीति उत्पन्न करता है लेकिन समय के साथ रैखिक लाभ वृद्धि का परिणाम देता है।
यह शोध पत्र इंटरैक्शन ग्रोथ (interaction growth) को नियंत्रित करने के लिए कॉन्ट्रैक्टिविटी (contractivity) का लाभ उठाकर, ओपन क्वांटम सिस्टम में स्थानीय अवलोकनीयों (local observables) को कुशलतापूर्वक सिम्युलेट करने के लिए प्रोपेगेशन एल्गोरिदम के तीव्र अभिसरण (rapid convergence) हेतु सामान्य स्थितियाँ स्थापित करता है, जिससे शोरयुक्त गतिकी (noisy dynamics) और उच्च-तापमान गिब्स अवस्थाओं (high-temperature Gibbs states) के लिए कुशल सिमुलेशन समय पैमाने का विस्तार होता है।
यह शोध पत्र यह प्रदर्शित करके वोइकुलेस्कु (Voiculescu) के फ्री एंट्रॉपी (free entropy) की एक भौतिक व्याख्या स्थापित करता है कि यह ज्ञात आइगेनवैल्यूज़ (eigenvalues) वाले लेकिन अज्ञात आइगेनबेसिस (eigenbasis) वाले एक अवस्था की कई प्रतियों को प्रोग्राम करने के लिए आवश्यक न्यूनतम क्वांटम मेमोरी को परिमाणित करता है, जिसे क्वांटम न्यूनतम विवरण लंबाई (quantum minimum description length) के रूप में परिभाषित किया गया है।