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

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

27 quantum-computing  approximation-algorithms 

में "क्वांटम गणना के लिए आवश्यकता" , बार्टलेट और सैंडर्स निम्न तालिका में निरंतर चर क्वांटम गणना के लिए जाना जाता परिणामों में से कुछ को संक्षेप: मेरा प्रश्न तीन गुना है: नौ साल बाद, क्या अंतिम सेल को भरा जा सकता है? यदि "BQP के लिए यूनिवर्सल" शीर्षक के …

24 quantum-computing 

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

24 quantum-computing  reference-request  fault-tolerance 

एंटैंग्लमेंट को अक्सर प्रमुख घटक के रूप में रखा जाता है जो क्वांटम एल्गोरिदम को अच्छी तरह से बनाता है ... क्वांटम, और यह बेल राज्यों में वापस पता लगाया जा सकता है जो क्वांटम भौतिकी के विचार को एक छिपे हुए राज्य संभाव्य मॉडल के रूप में नष्ट करते …

24 quantum-computing  big-picture 

यह प्रश्न कंप्यूटर साइंस स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर सैद्धांतिक कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 3 साल पहले चले गए । 2016 के विज्ञान पत्र में " एक स्केलेबल शोर एल्गोरिथ्म का अहसास " [ 1 ], लेखक कारक 15 केवल …

23 cc.complexity-theory  ds.algorithms  quantum-computing  factoring  security 

निम्नलिखित कम्प्यूटेशनल कार्य पर विचार करें: हम समान संभाव्यता वितरण के संबंध में वेरिएबल्स (एक वेरिएंट: वेरिएबल्स क्लॉज) के 3-सैट फॉर्मूले का नमूना करना चाहते हैं , जो कि संतोषजनक होने के फॉर्मूले पर वातानुकूलित है:nnnnnnmmm Q1: क्या यह एक शास्त्रीय कंप्यूटर (यादृच्छिक बिट्स के साथ) कुशलता से प्राप्त किया …

23 cc.complexity-theory  quantum-computing  sample-complexity 

चिल्ड्स एट अल द्वारा एक महत्वपूर्ण 2003 का पेपर।"संयुक्त वृक्ष समस्या" की शुरुआत की: एक घातांक क्वांटम स्पीडअप को स्वीकार करने वाली समस्या जो किसी अन्य ऐसी समस्या के बारे में है जिसके बारे में हम जानते हैं। इस समस्या में, हमें नीचे दिए गए चित्र की तरह एक बड़ा-बड़ा …

23 graph-algorithms  quantum-computing  randomized-algorithms  random-walks  decision-trees 

क्वांटम कंप्यूटिंग में हम अक्सर ऐसे मामलों में रुचि रखते हैं जहां कुछ विशेष आयामी ऑपरेटरों के समूह, जी के लिए, कुछ डी-आयामी प्रणाली या तो पूरे समूह एसयू (डी) को ठीक से या यहां तक ​​कि एसयू (डी) के घने आवरण द्वारा प्रदान की गई एक सन्निकटन भी प्रदान …

23 quantum-computing 

क्वांटम कंप्यूटर नमूना वितरण के लिए बहुत अच्छे हैं जो हमें पता नहीं है कि शास्त्रीय कंप्यूटरों का उपयोग करके कैसे नमूना लिया जाए। उदाहरण के लिए यदि f एक बूलियन फंक्शन है ( से - 1 , 1 ) जो कि बहुपद समय में गणना की जा सकती है …

23 quantum-computing  cg.comp-geom  optimization 

मैं ग्राफ आइसोमॉर्फिज्म और छिपे हुए उपसमूह समस्या के बीच संबंधों को समझने की कोशिश कर रहा हूं। क्या इसके लिए कोई अच्छा संदर्भ है?

23 cc.complexity-theory  reference-request  quantum-computing  graph-isomorphism 

में रेखीय प्रकाशिकी के कम्प्यूटेशनल जटिलता ( ECCC TR10-170 ), स्कॉट आरोनसन और एलेक्स अर्खिपोव का तर्क है कि क्वांटम कंप्यूटर कुशलतापूर्वक शास्त्रीय कंप्यूटर से प्रेरित किया जा सकता है तो बहुपद पदानुक्रम तीसरे स्तर तक गिर। प्रेरक समस्या एक रैखिक-ऑप्टिकल नेटवर्क द्वारा परिभाषित वितरण से नमूना है; इस वितरण …

22 cc.complexity-theory  quantum-computing 

यह सवाल Aadita Mehra द्वारा पूछे गए डीएनए एल्गोरिदम के बारे में एक सवाल है । वहाँ टिप्पणियों में, जो Fitzsimmons ने कहा, भाग में: [T] इससे बचने के लिए उसे सिस्टम के त्रिज्या को बड़े पैमाने पर आनुपातिक रूप से मापना चाहिए। कम्प्यूटेशनल शक्ति बड़े पैमाने पर बड़े पैमाने …

22 cc.complexity-theory  quantum-computing  ne.neural-evol  physics  natural-computing 

क्या बीक्यूपी बीपीपी के बराबर है जो एक एबेलियन छिपे हुए उपसमूह ओरेकल तक पहुंच के साथ है?

21 complexity-classes  quantum-computing 

जबकि Adleman की प्रमेय से पता चलता है, कि , मैं के संभावित रूप से शामिल की जांच किसी भी साहित्य के बारे में पता नहीं कर रहा हूँ । इस तरह के समावेश के क्या जटिलता-सिद्धांत-परिणाम होंगे?बी क्यू पी ⊆ पी / पालीBPP⊆P/polyBPP⊆P/poly\mathsf{BPP} \subseteq \mathsf{P}/\text{poly}BQP⊆P/polyBQP⊆P/poly\mathsf{BQP} \subseteq \mathsf{P}/\text{poly} एडलमैन के …

20 reference-request  quantum-computing  derandomization  conditional-results 

बंधे गहराई कंप्यूटिंग के बारे में दो संबंधित प्रश्न: 1) मान लीजिए कि आप n बिट्स से शुरू करते हैं, और बिट के साथ शुरू करने के लिए स्वतंत्र रूप से कुछ संभावना p (i) के साथ 0 या 1 हो सकता है। (यदि यह समस्या को सरल बनाता है …

20 cc.complexity-theory  quantum-computing  circuit-complexity  randomness  circuit-depth