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

क्वांटम गणना में, ट्यूरिंग मशीन के समतुल्य मॉडल क्या है? यह मेरे लिए काफी स्पष्ट है कि क्वांटम सर्किट का निर्माण क्वांटम गेट्स से कैसे किया जा सकता है, लेकिन हम क्वांटम ट्यूरिंग मशीन (क्यूटीएम) को कैसे परिभाषित कर सकते हैं जो वास्तव में क्वांटम प्रभाव से लाभान्वित हो सकते …

52 quantum-computing  turing-machines  computation-models 

मैं वर्तमान में क्वांटम भौतिकी के बारे में एक किताब (और बहुत सारे विकिपीडिया) पढ़ रहा हूं और मुझे अभी तक यह समझ में नहीं आया है कि क्वांटम कंप्यूटर आज के कंप्यूटरों की तुलना में कैसे तेज हो सकता है। क्वांटम कंप्यूटर उप-घातीय समय में एक समस्या को कैसे …

37 quantum-computing 

शास्त्रीय रूप से, गणना के बारे में सोचने के 3 लोकप्रिय तरीके हैं: ट्यूरिंग मशीन, सर्किट, और लैम्ब्डा-कैलकुलस (मैं इसे सबसे कार्यात्मक विचारों के लिए सभी को पकड़ने के रूप में उपयोग करता हूं)। सभी 3 विभिन्न प्रकार की समस्याओं के बारे में सोचने के लिए फलदायी तरीके हैं, और …

35 lambda-calculus  quantum-computing  reference-request  computation-models 

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

30 computability  turing-machines  quantum-computing  nondeterminism 

अगर किसी को एक सार्वभौमिक क्वांटम कंप्यूटर का निर्माण करना था, तो क्या पी बनाम एनपी की समस्या पर कोई प्रभाव पड़ेगा?

25 complexity-theory  complexity-classes  quantum-computing 

पिछले सप्ताह कक्षा में, मेरे प्रोफेसर ने टिप्पणी की और कहा कि ट्यूरिंग मशीनों का उपयोग एक मानक माप / मॉडल के रूप में किया जाता है जो कि कम्प्यूटेशनल है और उस विषय के लिए चर्चा का एक सहायक आधार है। उन्होंने यह भी कहा कि ट्यूरिंग मशीनों के …

24 turing-machines  quantum-computing 

क्वांटम टोफोली गेट के बारे में : क्या यह शास्त्रीय सार्वभौमिक है, और यदि हां, तो क्यों? क्या यह क्वांटमली यूनिवर्सल है, और क्यों?

20 quantum-computing  circuits  turing-completeness 

सीधे शब्दों में कहें, अगर 20 क्वांट की शक्ति के साथ कोई क्वांटम कंप्यूटिंग डिवाइस बनाने वाला होता, तो क्या इस तरह के कंप्यूटर का इस्तेमाल किसी भी तरह के आधुनिक हैशिंग एल्गोरिथ्म को बेकार बनाने के लिए किया जा सकता था? क्या पारंपरिक कंप्यूटिंग अनुप्रयोग में क्वांटम कंप्यूटिंग की …

18 cryptography  quantum-computing  hash 

मुझे पता है कि क्वांटम कंप्यूटर तर्क के माध्यम से एक एकल पास के साथ सभी संभव राज्यों के सुपरपोजिशन को संसाधित करने में सक्षम हैं। ऐसा लगता है कि लोग क्वांटम कंप्यूटर को विशेष या उपयोगी बनाने के लिए क्या कहते हैं। हालाँकि, जब आपने सुपरपोज़ल इनपुट की प्रक्रिया …

18 computation-models  quantum-computing 

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

16 algorithms  quantum-computing  computation-models 

क्या यह सिद्ध है कि क्वांटम अभिकलन एनपी पूरी समस्याओं को शास्त्रीय संगणना की तुलना में हल करने में बेहतर नहीं है या यह सिर्फ विश्वास है?

14 np-complete  quantum-computing 

क्वांटम प्रोसेसर के साथ कौन से उपकरण और उनके इंटरकनेक्ट का उपयोग किया जाता है? क्या वे Cache, RAM, वर्तमान कंप्यूटर के डिस्क जैसे हार्डवेयर उपकरणों के साथ संगत हैं?

14 computer-architecture  quantum-computing 

हमारे वर्तमान कंप्यूटर बिट्स का उपयोग करते हैं, इसलिए वे बाइनरी अंक प्रणाली का उपयोग करते हैं। लेकिन मैंने सुना है कि भविष्य के क्वांटम कंप्यूटर सरल बिट्स के बजाय क्वबिट्स का उपयोग करेंगे। चूंकि "qubit" शब्द में "bi" शब्द है, मैंने पहले सोचा था कि इसका मतलब था कि …

13 computer-architecture  quantum-computing  numeral-representations 

हमारे पास कई दशक पहले एनालॉग कंप्यूटर हुआ करते थे। आधुनिक दिनों के कंप्यूटर डिजिटल होते हैं। क्वांटम कंप्यूटर के बारे में क्या? यह एनालॉग या डिजिटल है? मैं यह पूछ रहा हूं क्योंकि एक ही समय में कई चीजें हो सकती हैं।

12 quantum-computing 

शोर का एल्गोरिथ्म अक्सर तर्क के रूप में उपयोग किया जाता है। यह शास्त्रीय कंप्यूटरों के लिए किसी भी ज्ञात एल्गोरिथ्म की तुलना में फैक्टराइजेशन समस्या को तेजी से हल कर सकता है। फिर भी, हमारे पास कोई प्रमाण नहीं है कि शास्त्रीय कंप्यूटर भी पूर्णांकों को कुशलता से कारक …

11 algorithms  efficiency  quantum-computing