quantum-computing पर टैग किए गए जवाब

क्वांटम गणना और क्वांटम यांत्रिकी से संबंधित कम्प्यूटेशनल मुद्दे

2
एकात्मक मेट्रिसेस से परे संगणना
जिज्ञासा से बाहर, यदि शास्त्रीय अभिकलन क्रमपरिवर्तन मैट्रिक्स के बारे में है और क्वांटम कंप्यूटिंग एकात्मक मेट्रिसेस (जिनमें से क्रमपरिवर्तन मेट्रिसेस एक उपसमूह हैं) के बारे में है, तो क्या एकात्मक प्रतिमानों से परे कोई संगणना प्रतिमान होगा?
4
यदि P = BQP, तो इसका मतलब यह है कि PSPACE (= IP) = AM?
हाल ही में, Watrous et al ने साबित किया कि QIP (3) = PSPACE एक उल्लेखनीय परिणाम है। यह अपने आप में कम से कम कहने के लिए एक आश्चर्यजनक परिणाम था और इसने मुझे सोचने से रोक दिया ... मुझे आश्चर्य है कि क्या होगा अगर क्वांटम कंप्यूटरों को …
7
क्वांटम कम्प्यूटिंग / सूचना के लिए विश्वविद्यालय?
किन विश्वविद्यालयों में एक मजबूत क्वांटम कंप्यूटिंग पाठ्यक्रम है, और कुछ प्रकार के क्वांटम कंप्यूटिंग / सूचना पाठ्यक्रम / अनुसंधान प्रदान करते हैं? यहाँ उद्देश्य इन क्षेत्रों में स्नातक अध्ययन पर विचार करने वाले किसी व्यक्ति के लिए एक उपयोगी सूची एकत्र करना है, न कि इस बात पर चर्चा …
3
क्वेरी जटिलता के संदर्भ में शास्त्रीय और क्वांटम के बीच कड़ाई से गणना के मॉडल
यह सर्वविदित है कि क्वांटम कंप्यूटर क्वेरी की जटिलता के संदर्भ में अपने शास्त्रीय समकक्षों की तुलना में अधिक शक्तिशाली हैं । क्या अन्य मॉडल (प्राकृतिक या कृत्रिम) हैं जो क्वांटम और शास्त्रीय के बीच कड़ाई से क्वेरी जटिलता के बीच हैं? सेपरेशन हो सकता है विशिष्ट समस्याएं: मॉडल X …
1
नमूनाकरण की जटिलता (लगभग) एक बूलियन फ़ंक्शन के फूरियर रूपांतरण
एक बात जो क्वांटम कंप्यूटर कर सकते हैं (संभवतः सिर्फ BPP + लॉग-डेप्थ क्वांटम सर्किट के साथ भी) पी में एक बूलियन प्रचलित फ़ंक्शन के फूरियर रूपांतरण को अनुमानित-नमूना करना है।± १±1\pm 1 यहाँ और जब मैं नमूना फूरियर को बदलने मैं के अनुसार एक्स चुनने मतलब के बारे में …
1
कौन से परिणाम क्वांटम स्थान को रोचक बनाते हैं?
समयबद्ध क्वांटम गणना स्पष्ट रूप से बहुत दिलचस्प है। स्पेस-बाउंडेड क्वांटम कम्प्यूटेशन के बारे में क्या? मुझे पता है कि क्वांटम संगणना के लिए कई दिलचस्प परिणाम सबग्लारिथिक स्पेस सीमा और विभिन्न प्रकार के क्वांटम ऑटोमेटा मॉडल के साथ हैं। दूसरी ओर, यह दिखाया गया था कि असीम त्रुटि संभाव्य …
1
क्वांटम विस्तारकों के पीछे ज्यामितीय तस्वीर
( यहां भी पूछा , कोई जवाब नहीं) एक -quantum विस्तारक एक वितरण है ν से अधिक एकात्मक समूह यू ( घ ) संपत्ति उस के साथ: क) | s u p p ν | = घ , ख) ‖ ई यू ~ ν यू ⊗ यू † - ई …
5
क्वांटम कंप्यूटिंग के वास्तविक विश्व अनुप्रयोग (सुरक्षा को छोड़कर)
मान लेते हैं कि हमने एक सार्वभौमिक क्वांटम कंप्यूटर बनाया है। सुरक्षा से संबंधित मुद्दों (क्रिप्टोग्राफी, गोपनीयता, ...) को छोड़कर वर्तमान दुनिया की कौन सी समस्याएं इसका उपयोग करने से लाभ उठा सकती हैं? मुझे दोनों में दिलचस्पी है: व्यावहारिक प्रविष्टि के लिए वर्तमान में समस्याएँ, वर्तमान में जिन समस्याओं …
1
नकारात्मक विरोधी विधि की अतिरिक्त शक्ति का उपयोग करना
नकारात्मक विरोधी विधि ( ) एक एसडीपी कि क्वांटम क्वेरी जटिलता की विशेषता है। यह व्यापक रूप से उपयोग की जाने वाली प्रतिकूल विधि ( A D V ) का सामान्यीकरण है , और दो बाधाओं को पार करता है जो प्रतिकूल विधि में बाधा डालती हैं:ADV±ADV±ADV^\pmADVADVADV संपत्ति परीक्षण बाधा: …
2
QAC_0 में समानता है (यदि वह भी समझ में आता है)
जैसा कि सर्वविदित है कि पॉली-साइज़ कंटिन्यू-डेप्थ सर्किट में PARITY नहीं की जा सकती है, और वास्तव में const-dept सर्किटों को EXP नंबर की आवश्यकता होती है। क्वांटम सर्किट के बारे में क्या? a) क्या क्वांटम सर्किट के साथ PARIT किया जा सकता है जिसमें निरंतर गहराई और गेट की …
3
क्या क्वांटम कंप्यूटिंग निर्माण के लिए कोई ज्ञात कार्यान्वयन हैं?
क्वांटम कम्प्यूटेशन अनुसंधान का एक सक्रिय क्षेत्र है जिसका उद्देश्य कंप्यूटर की दक्षता क्षमताओं को आगे बढ़ाने के लिए क्वांटम भौतिकी (जैसे क्वांटम उलझाव) का लाभ उठाना है ( चर्च-ट्यूरिंग थीसिस में बदलाव नहीं करता है )। सबसे महत्वपूर्ण प्रयोग क्या हैं जो क्वांटम-कंप्यूटिंग सिद्धांत (जैसे क्वैब और टेलीपोर्टेशन) को …
1
पॉली और लॉग-डेप्थ क्वांटम सर्किट के बीच ऑरेक्युलर अलगाव
क्वांटम कम्प्यूटिंग थ्योरी के लिए आरोनसन की सूची टेन सेमी-ग्रैंड चैलेंज में निम्नलिखित समस्या दिखाई देती है । है बी क्यू पी = बी पी पीबी क्यू एन सीबीक्यूपी=बीपीपीबीक्यूएनसी\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} दूसरे शब्दों में, किसी भी क्वांटम एल्गोरिथ्म के "क्वांटम" भाग के लिए संकुचित किया जा सकता है p o l y …
1
पर पढ़ना
इस समस्या को समझने के लिए मुझे क्या पढ़ना चाहिए? छोटी गहराई वाली क्वांटम सर्किट की शक्ति। क्या ? दूसरे शब्दों में, क्या किसी भी क्वांटम एल्गोरिथ्म के "क्वांटम" भाग को पॉलीग्लॉग (n) गहराई तक संपीड़ित किया जा सकता है, बशर्ते हम बहुपद-काल शास्त्रीय पोस्टप्रोसेसिंग करने के लिए तैयार हों? …
1
ग्रोवर के एल्गोरिथ्म के लिए ओरेकल कंस्ट्रक्शन
माइक और इके की "क्वांटम कम्प्यूटेशन और क्वांटम सूचना" में, ग्रोवर के एल्गोरिथ्म को बहुत विस्तार से समझाया गया है। हालांकि, पुस्तक में, और ग्रोवर के एल्गोरिथ्म के लिए मैंने ऑनलाइन सभी स्पष्टीकरणों में पाया है कि ग्रोवर के ओरेकल का निर्माण कैसे किया जाता है, इसका कोई उल्लेख नहीं …
1
यदि आप यूनिटेरिटी को निलंबित करते हैं तो "क्वांटम" कंप्यूटिंग कितना शक्तिशाली है?
लघु प्रश्न। "क्वांटम" सर्किट की कम्प्यूटेशनल शक्ति क्या है, अगर हम गैर-एकात्मक (लेकिन अभी भी उल्टे) फाटकों की अनुमति देते हैं, और आउटपुट को निश्चितता के साथ सही उत्तर देने की आवश्यकता होती है? यह प्रश्न इस बारे में है कि क्या होता है वर्ग जब आप सर्किटों को सिर्फ …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.