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

यह एक "ऐतिहासिक प्रश्न" है, जितना कि यह एक शोध प्रश्न है, लेकिन शुरू में पीटर शोर द्वारा खोजे गए कारक के लिए शोर के एल्गोरिथ्म में ऑर्डर-फाइंडिंग के लिए शास्त्रीय कमी थी, या यह पहले से ज्ञात था? क्या कोई ऐसा कागज है जो कमी का वर्णन करता है …

79 quantum-computing  ho.history-overview  factoring 

दुनिया की पहली प्रोग्राम योग्य क्वांटम फोटोनिक चिप की घोषणा के प्रकाश में , मैं सोच रहा था कि क्वांटम उलझाव का उपयोग करने वाले कंप्यूटर के लिए क्या सॉफ्टवेयर होगा। मेरे द्वारा लिखे गए पहले कार्यक्रमों में से कुछ ऐसा था for i = 1 to 10 print i …

76 quantum-computing 

अपने प्रसिद्ध पत्र "कंजुगेट कोडिंग" (1970 के आसपास लिखित) में, स्टीफन विस्नर ने क्वांटम मनी के लिए एक योजना प्रस्तावित की, जो नकली रूप से असंभव है, यह मानते हुए कि जारीकर्ता बैंक के पास यादृच्छिक संख्याओं की एक विशाल तालिका तक पहुंच है, और उस बैंकनोट को लाया जा …

50 quantum-computing 

यह स्पष्ट लगता है कि सैद्धांतिक भौतिकी के परिणामों से सैद्धांतिक कंप्यूटर विज्ञान के कई उप-क्षेत्र काफी प्रभावित हुए हैं। इसके दो उदाहरण हैं क्वांटम गणना सांख्यिकीय यांत्रिकी परिणाम जटिलता विश्लेषण / अनुमानी एल्गोरिदम में उपयोग किया जाता है। तो मेरा सवाल यह है कि क्या कोई ऐसा प्रमुख क्षेत्र …

42 soft-question  quantum-computing  statistical-physics  physics 

TCS शौकिया के रूप में, मैं क्वांटम कंप्यूटिंग पर कुछ लोकप्रिय, बहुत ही परिचयात्मक सामग्री पढ़ रहा हूं। यहाँ मैंने अभी तक सीखी गई कुछ प्राथमिक सूचनाएँ दी हैं: क्वांटम कंप्यूटरों को बहुपद समय में एनपी-पूर्ण समस्याओं को हल करने के लिए नहीं जाना जाता है। "क्वांटम जादू पर्याप्त नहीं …

33 cc.complexity-theory  complexity-classes  quantum-computing  conditional-results  physics 

जटिलता सिद्धांत की केंद्रीय समस्या यकीनन बनाम एन पी है ।PPPNPNPNP हालाँकि, चूंकि प्रकृति क्वांटम है, इसलिए (यानी बहुपदीय समय में क्वांटम कंप्यूटर द्वारा हल की जाने वाली समस्याएँ, सभी उदाहरणों के लिए अधिक से अधिक 1/3 पर त्रुटि की संभावना के साथ) एक क्यू एम ए पर विचार करना …

33 cc.complexity-theory  complexity-classes  quantum-computing 

मैंने कभी-कभी लोगों को क्वांटम एल्गोरिदम के बारे में और राज्यों के बारे में और एक साथ कई संभावनाओं पर विचार करने की क्षमता के बारे में सुना है, लेकिन मैं कभी किसी को इसके पीछे कम्प्यूटेशनल मॉडल की व्याख्या करने में कामयाब नहीं हुआ। स्पष्ट होने के लिए, मैं …

32 quantum-computing  big-picture 

ऐसा नहीं लगता है कि यह ज्ञात है - लेकिन क्या क्वांटम कंप्यूटिंग मॉडल में मैट्रिक्स गुणन की जटिलता पर कोई दिलचस्प निचली सीमा है? क्या हमारे पास कोई अंतर्ज्ञान है कि हम क्वांटमस्मिथ-विनोग्राद एल्गोरिथ्म की जटिलता को क्वांटम कंप्यूटर का उपयोग करके हरा सकते हैं?

30 reference-request  quantum-computing  matrix-product 

शास्त्रीय एल्गोरिदम 3-SAT को समय (यादृच्छिक) या समय (निर्धारक) में हल कर सकते हैं । (संदर्भ: एसएटी पर सर्वश्रेष्ठ ऊपरी सीमाएं )1.3303 एन1.3071n1.3071n1.3071^n1.3303n1.3303n1.3303^n तुलना के लिए, एक क्वांटम कंप्यूटर पर ग्रोवर के एल्गोरिथ्म का उपयोग करना में एक समाधान प्रदान करेगा , यादृच्छिक रूप से। (यह अभी भी कुछ ज्ञान …

29 quantum-computing  sat  exp-time-algorithms 

मान लीजिए कि पी = एनपी सच है। तब क्वांटम कंप्यूटर बनाने के लिए कोई व्यावहारिक अनुप्रयोग होगा जैसे कि कुछ समस्याओं को तेज़ी से हल करना, या क्या कोई ऐसा सुधार अप्रासंगिक होगा जो इस तथ्य पर आधारित है कि P = NP सत्य है? आप उस दक्षता में …

29 cc.complexity-theory  complexity-classes  quantum-computing 

कम्प्यूटेशनल जटिलता में मोनोटोन और सामान्य संगणना के बीच एक महत्वपूर्ण अंतर है और रज़बोरोव द्वारा एक प्रसिद्ध प्रमेय का दावा है कि 3-SAT और यहां तक ​​कि MATCHING मोनोटोन बुलियन सर्किट मॉडल में बहुपद नहीं हैं। मेरा सवाल सरल है: क्या मोनोटोन सर्किट (या एक से अधिक) के लिए …

27 cc.complexity-theory  quantum-computing  circuit-complexity 

मैं उन समस्याओं के उदाहरणों में दिलचस्पी लेता हूं, जहां एक प्रमेय जिसका प्रतीत होता है कि क्वांटम यांत्रिकी / जानकारी के साथ कुछ नहीं करना है (उदाहरण के लिए विशुद्ध रूप से शास्त्रीय वस्तुओं के बारे में कुछ बताता है) फिर भी क्वांटम टूल का उपयोग करके साबित किया …

27 quantum-computing  big-list  proofs 

मुझे शोर की फैक्टरिंग एल्गोरिदम के अंतिम चरणों को समझने में थोड़ी परेशानी हो रही है। एक जिसे हम फ़ैक्टर करना चाहते हैं, को देखते हुए , हम एक यादृच्छिक चुनते हैं, जिसमें क्रम ।NNNxxxrrr पहले कदम में रजिस्टरों को स्थापित करना और हैडमार्ड ऑपरेटर को लागू करना शामिल है। …

27 quantum-computing 

पीटर शोर ने दिखाया कि सबसे महत्वपूर्ण एनपी-मध्यवर्ती समस्याओं में से दो, फैक्टरिंग और असतत लॉग समस्या, बीक्यूपी में हैं। इसके विपरीत, SAT (ग्रोवर की खोज) के लिए सबसे अच्छा ज्ञात क्वांटम एल्गोरिथम केवल शास्त्रीय एल्गोरिथ्म पर एक द्विघात सुधार पैदा करता है, यह इंगित करता है कि एनपी-पूर्ण समस्याएं …

27 cc.complexity-theory  quantum-computing  np  np-intermediate 

ब्लैक-बॉक्स मॉडल में, इनपुट x पर BPP मशीन के आउटपुट को निर्धारित करने की समस्या Additive त्रुटि 1/3 (कहना) के साथ E r M ( x , r ) निर्धारित करने की अनुमानित गणना समस्या है। ।M(x,r)M(x,r)M(x,r)xxxErM(x,r)ErM(x,r)E_r M(x,r) क्या बीक्यूपी के लिए भी ऐसी ही समस्या है? केन रेगन की …

27 cc.complexity-theory  quantum-computing  black-box