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

अनुभवजन्य साक्ष्य के बजाय, किन औपचारिक सिद्धांतों से हमने साबित किया है कि क्वांटम कंप्यूटिंग पारंपरिक / शास्त्रीय कंप्यूटिंग से तेज होगी?

15 quantum-computing 

क्या कोई सॉफ्टवेयर पैकेज है जो से यूनिटों के अपघटन को पूर्वनिर्धारित सार्वभौमिक गेट सेट पर क्वांटम सर्किट में अनुमति देता है ?यू( २)n)यू(2n)U(2^n)

15 quantum-computing  software 

पृष्ठभूमि में कार्य एक शास्त्रीय एल्गोरिथ्म के साथ कैसिपोलिनोमियल समय में पीएसी सीखने योग्य होते हैं जिनके लिए बेतरतीब ढंग से चुने गए प्रश्नों की गहराई डी 1 [1] सीखना होता है। यदि कोई फैक्टरिंग एल्गोरिथ्म है तो यह इष्टतम है [2]। बेशक, एक क्वांटम कंप्यूटर पर हम जानते हैं …

15 quantum-computing  lg.learning  machine-learning  open-problem  ne.neural-evol 

जटिलता वर्ग बीक्यूपी बहुपद समय क्वांटम सबरूटीन्स से संबंधित है जो शास्त्रीय इनपुटों में लेते हैं और एक संभाव्य शास्त्रीय आउटपुट को थूकते हैं। क्वांटम सलाह संशोधित करती है कि कुछ पूर्व निर्धारित क्वांटम सलाह राज्यों की प्रतियों को शामिल करना है लेकिन हमेशा की तरह शास्त्रीय इनपुट के साथ। …

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

हम अक्सर जटिलता वर्गों पर विचार करते हैं, जहां हम अपने ट्यूरिंग मशीन के उपयोग की जगह की मात्रा में हैं, उदाहरण के लिए: या । ऐसा लगता है कि जटिलता सिद्धांत के आरंभ में इन वर्गों जैसे अंतरिक्ष-पदानुक्रम प्रमेय और और जैसी महत्वपूर्ण कक्षाओं को बनाने में बहुत सफलता …

15 cc.complexity-theory  complexity-classes  quantum-computing  space-bounded 

मैं स्नातक कंप्यूटर विज्ञान का छात्र हूं और वर्तमान में अपनी स्नातक परियोजना के लिए योजना बना रहा हूं। मुझे क्वांटम कंप्यूटिंग क्षेत्र में कुछ विचारों की आवश्यकता है। कोई मदद?

15 quantum-computing  soft-question 

पर टिप्पणी से MathOverflow पर मेरे सवालों में से एक मैं महसूस पाने के उस सवाल के बारे में GCD में किया जा रहा बनाम पी पूर्णांक Factorization में किया जा रहा के बारे में प्रश्न के लिए समान है पी बनाम एन पी ।NCNC\mathsf{NC}PP\mathsf{P}PP\mathsf{P}NPNP\mathsf{NP} क्या जीसीडी के लिए "क्वांटम …

14 cc.complexity-theory  quantum-computing  dc.parallel-comp  nt.number-theory  comp-number-theory 

जहां तक ​​मैं बता सकता हूं, QKD के लगभग सभी कार्यान्वयन त्रुटि सुधार के लिए ब्रैसर्ड और सलवेल के कैस्केड एल्गोरिथ्म का उपयोग करते हैं । क्या यह वास्तव में यादृच्छिक बटेरों के साझा अनुक्रम में त्रुटियों को ठीक करने का सबसे अच्छा ज्ञात तरीका है, या क्या एक बेहतर …

14 cr.crypto-security  quantum-computing  quantum-information 

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

14 cc.complexity-theory  quantum-computing  interactive-proofs 

क्लस्टर-स्टेट कम्प्यूटेशन का सिद्धांत अब तक अच्छी तरह से स्थापित है, यह दर्शाता है कि किसी भी BQP सर्किट को संशोधित किया जा सकता है, इसलिए यह केवल एकल क्वांटम क्वांटम गेट्स का उपयोग करता है, संभवतः शास्त्रीय रूप से नियंत्रित, बशर्ते "क्लस्टर राज्य" नामक राज्य की पर्याप्त आपूर्ति - …

13 quantum-computing 

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

13 reference-request  quantum-computing 

पेपर क्वांटम रैंडम वॉक हिट एक्सपोनेंशलीली फास्टर ( arXiv: quant-ph / 0205083 ) केम्पे क्वांटम वॉक (हाइपरक्यूब में) के लिए समय मारने की एक धारणा देता है जो क्वांटम वॉक साहित्य में बहुत लोकप्रिय नहीं है। इसे निम्नानुसार परिभाषित किया गया है: वन-शॉट क्वांटम हिटिंग टाइम: असतत-टाइम क्वांटम वॉक में …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

मैं क्वांटम ऑटोमेटा के क्षेत्र में महत्वपूर्ण अवधारणाओं के एक सर्वेक्षण पत्र की तलाश कर रहा हूं। मैंने क्वांटम आटोमेटा थ्योरी - ए रिव्यू बाय हिरवेन्सालो पाया है, लेकिन इस विषय को समझने के लिए बहुत अच्छा लगता है। क्वांटम ऑटोमेटा के विषय पर काफी व्यापक सर्वेक्षण है? इसके अलावा, …

12 reference-request  quantum-computing  automata-theory 

सामान्य विरोधी लोअर-बाउंड को अब रीचर्ड एट अल द्वारा सफलता कार्यों के कारण क्वांटम क्वेरी जटिलता को चिह्नित करने के लिए जाना जाता है। काम की एक ही पंक्ति क्वांटम एल्गोरिदम को डिजाइन करने के लिए स्पैन प्रोग्राम फ्रेमवर्क के लिए कनेक्शन भी स्थापित करती है। कई दिलचस्प क्वांटम एल्गोरिदम, …

12 cc.complexity-theory  quantum-computing  query-complexity 

त्वरित संस्करण असम्बद्धता की वहाँ मॉडल लाइन पर क्वांटम टहलने के लिए कर रहे हैं इस तरह के हम धुन के रूप में प्रसार करने के लिए चल सकता है कि किसी के लिए 1 / 2 ≤ कश्मीर ≤ 1 ?Θ(tk)Θ(टीक)\Theta(t^k)1 / 2 ≤ कश्मीर ≤ 11/2≤क≤11/2 \leq k …

12 quantum-computing  random-walks  quantum-walk