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

मैं सपा जॉर्डन, डी Gosset, पी.जे. प्यार के "में पढ़ा stoquastic Hamiltonians और मार्कोव मैट्रिक्स के लिए -Complete समस्याओंक्यू एमएक्यूमएQMA " है कि यह संभावना नहीं है कि ।क्यू एमएक ⊆ एक एमक्यूमए⊆एमQMA \subseteq AM मैं इस दावे के बारे में हैरान था। तो और ए एम के बीच उचित …

12 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs  qma 

क्लिफर्ड समूह क्वांटम ऑपरेटरों की मात्रा आपरेशन द्वारा उत्पन्न होता है: नियंत्रित-जेड , हैडमर्ड , और चरण ( )।= | 0 ⟩ ⟨ 0 | + i | 1 ⟩ ⟨ 1 |=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| केवल इन द्वारों से बना एक सर्किट एक क्लासिकल कंप्यूटर पर कुशलता से …

12 quantum-computing 

क्वांटम कंप्यूटिंग में प्रगति से नए शास्त्रीय एल्गोरिदम का विकास हुआ है। उल्लेखनीय हाल के उदाहरण रेखीय बीजगणित के लिए क्वांटम से प्रेरित एल्गोरिदम हैं: सिफारिश प्रणालियों के लिए एक क्वांटम-प्रेरित शास्त्रीय एल्गोरिथ्म प्रमुख घटक विश्लेषण और पर्यवेक्षित क्लस्टरिंग के लिए क्वांटम-प्रेरित शास्त्रीय एल्गोरिदम आयाम पर लॉगरिदमिक निर्भरता के साथ …

11 quantum-computing  randomized-algorithms 

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

11 physics  quantum-computing 

मैं सटीक क्वांटम एल्गोरिदम के बारे में विचारों पर विचार कर रहा हूं। विशेष रूप से, मैं की संभावित सीमाओं पर विचार कर रहा हूं , जो एक मनमाना परिमित गेट सेट पर बहुपत्नी-समान क्वांटम सर्किट परिवारों द्वारा निश्चित रूप से निर्णायक हैं।EQPEQP\mathsf{EQP} क्वांटम फूरियर ट्रांसफॉर्म (QFT), F N = …

11 quantum-computing  circuit-families 

BPSPSPACE PSP में है मानक प्रमाण पथ इंटीग्रल्स पर एक Savitch खेल प्रकार विश्लेषण पर निर्भर करता है। हालाँकि, यह मानता है कि BQPSPACE के लिए लम्बे समय तक चलने वाला समय सबसे अधिक समय तक होता है। यह PSPACE के लिए सच है, लेकिन स्वतंत्रता की डिग्री की एक …

11 quantum-computing 

मुझे AHSP एल्गोरिदम के अंतिम चरणों को समझने में कठिनाई हुई है। चलो GGG हो एक अबेलियन समूह और fff समारोह जो उपसमूह छुपाता हो HHH । चलो G∗G∗G^* के दोहरे समूह का प्रतिनिधित्व GGG । यहां एल्गोरिदम के चरण दिए गए हैं पहले राज्य तैयार करें, I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} …

11 ds.algorithms  quantum-computing  gr.group-theory 

एक राज्य को समान रूप से मिश्रित राज्यों के एक सेट से यादृच्छिक पर चुना गया , की सही पहचान करने की अधिकतम औसत संभावना क्या है ?ρएρए\rho_AएनएनNρ1। । । ρएनρ1।।।ρएन\rho_1 ... \rho_NएएA इस समस्या को से को अलग करने की समस्या पर विचार करके इसे दो राज्य की अंतर-समस्या …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

मैं समीकरणों के रैखिक प्रणालियों के लिए हैरो, हासिडिम और लॉयड के पेपर क्वांटम एल्गोरिदम पढ़ रहा हूं । उस कागज के तीसरे पृष्ठ पर, वे लिखते हैं अगला हम सशर्त Hamiltonian विकास लागू चालू | Ψ 0 ⟩ सी ⊗ | ख ⟩ ...∑T−1τ=0|τ⟩⟨τ|C⊗eiAτto/T∑τ=0T−1|τ⟩⟨τ|सी⊗इमैंएτटीओ/टी\sum_{\tau=0}^{T-1} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}| Ψ0⟩सी⊗ | …

11 quantum-computing  notation 

क्वांटम गेट्स एक सीमित सेट को देखते हुए , क्या यह निर्णायक है (गणना सिद्धांत रूप में) जी एक सार्वभौमिक गेट सेट है? एक तरफ, "लगभग सभी" गेट सेट सार्वभौमिक हैं, दूसरे पर, गैर-सार्वभौमिक गेट सेट अभी भी अच्छी तरह से समझ में नहीं आते हैं (विशेष रूप से, निश्चित …

11 quantum-computing 

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

11 reference-request  quantum-computing  communication-complexity  quantum-information 

मेरा मानना ​​है कि इस प्रश्न का उत्तर सर्वविदित है; लेकिन, दुर्भाग्य से, मुझे नहीं पता। क्वांटम कंप्यूटिंग में, हम जानते हैं कि मिश्रित राज्य घनत्व मैट्रिक्स द्वारा दर्शाए जाते हैं। और दो घनत्व वाले मेट्रिसेस के अंतर का पता लगाने का मानक दो संबंधित मिश्रित राज्यों की विशिष्टता दर्शाता …

11 quantum-computing  quantum-information 

मैंने अभी नील्सन-चुआंग पुस्तक से सामान्य रूप से क्वांटम कम्प्यूटेशन के बारे में सीखना (स्वतंत्र) शुरू किया है। मैं पूछना चाहता था कि क्या कोई मुझे क्वांटम यांत्रिकी के माप पोस्ट के साथ जाने में मदद करने के लिए समय खोजने की कोशिश कर सकता है। मेरा मतलब है, मैं …

11 quantum-computing  quantum-information 

मैं सोच रहा था कि वर्तमान प्राकृतिक कम्प्यूटेशनल समस्याओं की सूची क्या है जिसके लिए क्वांटम कंप्यूटर का उपयोग करने में कोई जटिलता जटिलता नहीं है। चीजों को शुरू करने के लिए, मुझे लगता है कि संपादित दूरी की गणना एक है जिसके लिए सबसे तेजी से ज्ञात क्वांटम एल्गोरिथम …

11 ds.algorithms  quantum-computing  big-list 

ऐसे मामलों के उदाहरण हैं जहां एक समस्या के लिए एक क्वांटम एल्गोरिथ्म का शास्त्रीय अनुकरण इस समस्या के लिए सबसे पहले ज्ञात शास्त्रीय एल्गोरिथ्म को बेहतर बनाता है? "आउटपरफॉर्म" का मतलब विभिन्न जटिलता वर्ग से नहीं है, यह बस बेहतर स्केलिंग हो सकता है। यह सवाल क्वांटम सिफारिश एल्गोरिथ्म …

10 cc.complexity-theory  quantum-computing  quantum-information