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

नील्सन और चुआंग द्वारा क्वांटम संगणना और क्वांटम सूचना में वे कहते हैं कि क्वांटम फूरियर रूपांतरण पर आधारित कई एल्गोरिदम फूरियर रूपांतरणों के कोसेट इनवेरियन संपत्ति पर भरोसा करते हैं और सुझाव देते हैं कि अन्य ट्रांसफॉर्मों के प्रतिलोमैन गुण नए एल्गोरिदम प्राप्त कर सकते हैं। क्या अन्य परिवर्तनों …

19 quantum-computing  quantum-information 

प्रतिवर्ती कंप्यूटिंग एक कम्प्यूटेशनल मॉडल है जो केवल थर्मोडायनामिक रूप से प्रतिवर्ती संचालन की अनुमति देता है। Landauer के सिद्धांत के अनुसार, जो बताता है कि थोड़ी जानकारी मिटाने से ऊष्मा निकलती है, यह संक्रमण कार्यों को नियंत्रित करता है जो एक-से-एक (जैसे, बूलियन और OR ऑपरेटर) नहीं हैं। यह …

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

क्वांटम सूचना सिद्धांत में, दो क्वांटम चैनलों के बीच की दूरी को अक्सर हीरे के आदर्श का उपयोग करके मापा जाता है। दो क्वांटम राज्यों के बीच दूरी को मापने के कई तरीके भी हैं, जैसे ट्रेस दूरी, निष्ठा, आदि। Jamiołkowski समरूपता क्वांटम चैनलों और क्वांटम राज्यों के बीच एक …

19 quantum-computing  it.information-theory  quantum-information 

किन विश्वविद्यालयों में एक मजबूत क्वांटम कंप्यूटिंग पाठ्यक्रम है, और कुछ प्रकार के क्वांटम कंप्यूटिंग / सूचना पाठ्यक्रम / अनुसंधान प्रदान करते हैं? यहाँ उद्देश्य इन क्षेत्रों में स्नातक अध्ययन पर विचार करने वाले किसी व्यक्ति के लिए एक उपयोगी सूची एकत्र करना है, न कि इस बात पर चर्चा …

18 soft-question  quantum-computing  big-list  quantum-information 

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

17 quantum-information  semidefinite-programming  analysis-of-algorithms 

क्वांटम कम्प्यूटिंग थ्योरी के लिए आरोनसन की सूची टेन सेमी-ग्रैंड चैलेंज में निम्नलिखित समस्या दिखाई देती है । है बी क्यू पी = बी पी पीबी क्यू एन सीबीक्यूपी=बीपीपीबीक्यूएनसी\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} दूसरे शब्दों में, किसी भी क्वांटम एल्गोरिथ्म के "क्वांटम" भाग के लिए संकुचित किया जा सकता है p o l y …

16 cc.complexity-theory  quantum-computing  circuit-complexity  quantum-information  circuit-depth 

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

16 quantum-computing  quantum-information  oracles  search-problem  black-box 

हम में से अधिकांश परिचित हैं - या कम से कम के बारे में सुना है - एक यादृच्छिक चर की शान्नोन एन्ट्रापी, , और सभी संबंधित सूचना-सिद्धांत संबंधी उपाय जैसे रिश्तेदार एन्ट्रापी, आपसी जानकारी, और इसी तरह। एन्ट्रॉपी के कुछ अन्य उपाय हैं जो आमतौर पर सैद्धांतिक कंप्यूटर विज्ञान …

14 it.information-theory  quantum-information 

एकात्मक समूह पर विभिन्न कार्यों के अनुकूलन की कम्प्यूटेशनल जटिलता क्या है ?U(n)U(n)\mathcal{U}(n) एक ठेठ कार्य, क्वांटम सूचना सिद्धांत में अक्सर उत्पन्न होने वाले, के प्रकार के एक मात्रा को अधिकतम होगा (या में उच्च आदेश बहुआयामी पद यू ) में सभी एकात्मक मैट्रिक्स यू । क्या इस प्रकार का …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

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

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

शोधकर्ता दिखा रहे हैं कि मिटाने वाली ऊर्जा को ऊर्जा का उपभोग करना पड़ता है, अब कम्प्यूटेशनल जटिलता साथ एल्गोरिथ्म की ऊर्जा की औसत खपत पर कोई शोध किया गया है ? मुझे लगता है कि कम्प्यूटेशनल जटिलता एफ ( एन ) ऊर्जा की औसत खपत से संबंधित है, आशा …

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics 

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

12 quantum-information 

मैं हाल ही में क्वाड्रॉन और यूएन द्वारा क्वांटम उपकरणों का उपयोग करके यादृच्छिकता विस्तार पर एक पेपर भर में आया था । कार्य का मुख्य परिणाम यह है कि स्रोतों की एक निरंतर संख्या से "अनंत" यादृच्छिकता उत्पन्न करना संभव है (अर्थात, उत्पन्न यादृच्छिक बिट्स की संख्या केवल प्रोटोकॉल …

11 cc.complexity-theory  quantum-information 

जहाँ तक मुझे पता है, Linial और Shraibman द्वारा दिया गया फ़ैक्टराइजेशन मानदंड अनिवार्य रूप से क्वांटम संचार जटिलता के लिए जाना जाने वाला एकमात्र निचला बाउंड है (या कम से कम यह अन्य सभी को सब्सक्राइब करता है)। क्या इस बाध्यता के खिलाफ कोई सबूत है? गुणन आदर्श बाध्य …

11 quantum-information  communication-complexity  norms 

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

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