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

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

2
यूपीबी के लिए बहुपद एल्गोरिथम (अनपेक्षित उत्पाद मामले)
एक हिल्बर्ट स्थान पर विचार करें H=H1⊗⋯⊗HnH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n। एक अनएक्जेंडेबल प्रोडक्ट बेसिस (UPB) उत्पाद वैक्टर का एक सेट है|vi⟩=|v1i⟩⊗⋯⊗|vni⟩|vi⟩=|vi1⟩⊗⋯⊗|vin⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle ऐसा है कि: ए) सभी |vi⟩|vi⟩\vert v_i \rangle पारस्परिक रूप से रूढ़िवादी हैं बी) …

1
थ्रेसहोल्ड फ़ंक्शन पर निचले सीमा
बूलियन फ़ंक्शन के निर्णय ट्री जटिलता में, एक बहुत अच्छी तरह से पता है कि निचली बाउंड विधि एक अनुमानित (बहुपक्षीय) बहुपद है जो फ़ंक्शन का प्रतिनिधित्व करती है। पटोरी ने निरूपित मात्रा के संदर्भ में सममित बूलियन (आंशिक और कुल) कार्यों के लिए एक लक्षण वर्णन दियाΓΓ\Gamma: प्रमेय ( …

3
इंटरसेप्ट प्रूफ पोस्टसेप्शन के माध्यम से?
परिभाषित करें कम्प्यूटेशनल मॉडल MPostBQP के समान होने के लिए PostBQP को छोड़कर हम बाद चयन और अंतिम माप से पहले polynomially कई qubit माप अनुमति देते हैं। क्या हम यह इंगित करते हुए कोई सबूत दे सकते हैं कि MPostBQP PostBQP से अधिक शक्तिशाली है? MPostBQP को परिभाषित करें …

2
क्षेत्र-कानून वाले हैमिल्टन की जटिलता
मैंने हाल ही में क्वांटम सीएस में कुछ भौतिकी से संबंधित प्रश्न "आयात" के बारे में सोचा है: हैमिल्टनियन सिस्टम में क्षेत्र-कानून की घटना की धारणा आम तौर पर कुछ जाली पर एक स्थानीय हैमिल्टन के लिए होती है, जिसका भू-भाग एक संपत्ति प्रदर्शित करता है जिसमें किसी भी बंद …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.