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

मेरा प्रश्न QED (क्वांटम इलेक्ट्रोडायनामिक्स) के लिए क्वांटम एल्गोरिदम के बारे में है जो ठीक संरचना स्थिरांक से संबंधित संगणना है। इस तरह की संगणना (जैसा कि मुझे समझाया गया है) टेलर-सीरीज़ सीरीज़ गणना करने के लिए जहाँ Alpha ठीक संरचना स्थिर (लगभग 1/137) है और -loops के लिए Feynman …

10 cc.complexity-theory  quantum-computing  physics 

एक nondeterministic ट्यूरिंग मशीन (NTM) की गणना अच्छी तरह से विन्यास के एक पेड़ के रूप में प्रतिनिधित्व करने के लिए जाना जाता है, जो शुरुआती कॉन्फ़िगरेशन में निहित है। कार्यक्रम में किसी भी संक्रमण को इस पेड़ में एक पिता-बच्चे लिंक द्वारा दर्शाया गया है। इसी तरह के पेड़ों …

10 cc.complexity-theory  quantum-computing  randomness  derandomization  nondeterminism 

जेबीवी ने सुझाव दिया कि मैं कुछ टिप्पणियों को एक प्रश्न में बदल देता हूं, इसलिए यहां जाता है। एक और सवाल [1] क्यूएम कंप्यूटिंग के अनुप्रयोगों के बारे में पूछता है। एक उत्तर [2] "कुशलतापूर्वक क्वांटम यांत्रिकी का अनुकरण" था। जाहिरा तौर पर यह विचार Feynman के विषय पर …

10 reference-request  quantum-computing  application-of-theory 

हम में से कुछ लोग क्वांटम लोअर बाउंड्स (संक्षेप में, पर फिन्सलर मेट्रिक का निर्माण) का उपयोग करने के लिए एक ज्यामितीय दृष्टिकोण पर माइकल नील्सन के पेपर पढ़ रहे हैं , जैसे कि से एक तत्व तक की जियोडेसिक दूरी एक कम बाध्य है एक क्वांटम सर्किट में फाटकों …

10 quantum-computing 

Deutsch का एल्गोरिदम एक प्रसिद्ध क्वांटम कंप्यूटिंग f(0)+f(1)mod2f(0)+f(1)mod2f(0) + f(1)\mod{2} जिसका केवल एक मूल्यांकन fff । यदि हम +++ with ⋅⋅\cdot को प्रतिस्थापित करते हैं तो समस्या अलग-अलग हो जाती है। मेरा प्रश्न है: वहाँ के मान की गणना एक क्वांटम एल्गोरिथ्म मौजूद है f(0)⋅f(1)f(0)⋅f(1)f(0)\cdot f(1) (या और यदि आप …

10 reference-request  quantum-computing 

मैं क्वांटम जटिलता सिद्धांत पर पेपर पर वाट्सएप के उत्कृष्ट सर्वेक्षण पेपर पढ़ रहा हूं। इसमें वह कहता है कि अगर एक QMA-अपूर्ण समस्या को एक रिक्त वादा (Ie Be a language) पाया गया तो आश्चर्य होगा। ऐसा क्यों है? क्या यह इस तथ्य के साथ करना है कि के-स्थानीय …

10 cc.complexity-theory  quantum-computing 

मुझे उत्सुकता है अगर कोई कागज की गहरी समझ हासिल करने के लिए कुछ पूरक सामग्री की सिफारिश कर सकता है: " क्वांटम बेल-टाइप असमानताओं पर कुछ परिणाम और समस्याएं - Tsirelson "। विशेष रूप से कुछ ऐसा है जो बेल-प्रकार की असमानताओं की ज्यामितीय व्याख्या पर एक अधिक विस्तृत …

10 reference-request  quantum-computing  quantum-information 

बर्नस्टीन और Vazirani के लाभदायक कागज "क्वांटम जटिलता सिद्धांत" में, वे बताते हैं कि एक आयामी एकात्मक परिवर्तन कुशलता से वे क्या "के पास तुच्छ रोटेशन" और "के पास तुच्छ चरण बदलाव" कॉल का एक उत्पाद इसका अनुमान लगाया जा सकता है।ddd "निकट-तुच्छ घूर्णन" -ddimensional एकात्मक मैट्रिक्स हैं जो सभी …

10 quantum-computing  linear-algebra  universal-computation 

हालाँकि, बाउंड-एरर क्वांटम क्वेरी कॉम्प्लेक्सिटी ( ) और नियतात्मक क्वेरी कॉम्प्लेक्सिटी ( ) या बाउंड-एरर रैंडमाइज्ड क्वेरी कॉम्प्लेक्सिटी ( ) के बीच घातीय पृथक्करण ज्ञात हैं, वे केवल कुछ आंशिक कार्यों पर ही लागू होते हैं। यदि आंशिक फ़ंक्शंस में कुछ विशेष संरचनाएं हैं, तो वे साथ बहुपद भी हैं …

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

स्पैन प्रोग्राम यहां प्रस्तुत किए गए बूलियन फ़ंक्शन को निर्दिष्ट करने का एक रैखिक-बीजीय तरीका है । हाल ही में, इस मॉडल का उपयोग यह दिखाने के लिए किया गया था कि नकारात्मक प्रतिकूल विधि क्वांटम क्वेरी जटिलता के एक तंग लक्षण वर्णन (कम से कम ) प्रदान करती है।लॉगएन …

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

में यूनिवर्सल ब्लाइंड क्वांटम संगणना autors एक माप आधारित प्रोटोकॉल जो लगभग एक शास्त्रीय उपयोगकर्ता गणना की सामग्री के बारे में लगभग कुछ भी खुलासा किए बिना एक लंबी सर्वर पर मनमाने ढंग से संगणना करने की अनुमति देता का वर्णन। प्रोटोकॉल विवरण में, लेखक प्रत्येक qubit से संबंधित "निर्भरता …

10 quantum-computing  cr.crypto-security 

अधिकांश क्वांटम कंप्यूटिंग साहित्य सर्किट मॉडल पर केंद्रित है। एडियाबेटिक क्वांटम कंप्यूटिंग एकात्मक ऑपरेटरों के अनुक्रम को लागू करने पर आधारित नहीं है, बल्कि एक समय-निर्भर हैमिल्टन को बदलने पर आधारित है। मैं निम्नलिखित में से किसी में अंतर्दृष्टि तलाश रहा हूं। क्या एडियाबेटिक क्वांटम कंप्यूटिंग सर्किट मॉडल की तरह …

9 cc.complexity-theory  reference-request  complexity-classes  quantum-computing  quantum-information 

क्या सेट में निर्दिष्ट तत्व के साथ समूह क्रियाओं का एक ज्ञात परिवार है , जिस पर कार्रवाई की जा रही है, जहां यह जाना जाता है कि कुशलता से कैसे \: समूहों से नमूना (अनिवार्य रूप से समान), उलटा संचालन की गणना करें, \: समूह संचालन की गणना करें …

9 cr.crypto-security  quantum-computing  gr.group-theory 

यह सर्वविदित है कि फंक्शन की त्रुटि क्वांटम क्वेरी जटिलता से बंधी हुई है ओ आर (एक्स1,एक्स2, … ,एक्सn)OR(x1,x2,…,xn)OR(x_1,x_2,\ldots, x_n) है Θ (n--√)Θ(n)\Theta(\sqrt{n})। अब सवाल यह है कि अगर हम चाहते हैं कि हमारी क्वांटम एल्गोरिथ्म संभावना के साथ हर इनपुट के लिए सफल हो1 - ϵ1−ϵ1-\epsilon सामान्य से ज्यादा …

9 cc.complexity-theory  ds.algorithms  quantum-computing  lower-bounds 

चूंकि कोई जवाब नहीं दिया गया था, इसलिए एक ध्वज का अनुरोध किया गया है जिसमें कहा गया है कि इस प्रश्न को एक समुदाय विकि में बदल दिया जाए। हारून स्टर्लिंग, सैशो निकोलोव और वोर की टिप्पणियों को निम्नलिखित संकल्प में संश्लेषित किया गया है, जो सामुदायिक विकि चर्चा …

9 quantum-computing  program-verification  sample-complexity