speedup पर टैग किए गए जवाब

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

27 complexity-theory  speedup  quantum-advantage 

क्वांटम कंप्यूटिंग का मानक लोकप्रिय-समाचार खाता यह है कि एक क्वांटम कंप्यूटर (QC) अलग-अलग ब्रह्मांडों में स्वयं की कई गैर-समानांतर समानांतर प्रतियों में विभाजित होकर काम करेगा और प्रत्येक एक अलग प्रमाण पत्र को सत्यापित करने का प्रयास करेगा, फिर गणना के अंत में एक एकल प्रति जिसे एक वैध …

26 speedup  complexity-theory  bqp 

(कुछ हद तक शौकिया सवाल के लिए क्षमा करें) मैंने 2004 से 2007 तक क्वांटम कंप्यूटिंग का अध्ययन किया, लेकिन मैंने तब से क्षेत्र का ट्रैक खो दिया है। उस समय शास्त्रीय कंप्यूटरों को बेहतर बनाने से QC के संभावित रूप से सभी प्रकार की समस्याओं को हल करने की …

25 speedup  grovers-algorithm  shors-algorithm 

क्या क्वांटम कंप्यूटर (केवल क्वांटम गेट मॉडल) का उपयोग करके अधिक प्रभावी ढंग से किस प्रकार की समस्याओं को हल किया जा सकता है, इस बारे में एक सामान्य बयान है? क्या जिन समस्याओं के लिए एक एल्गोरिथ्म आज जाना जाता है, उनके पास एक सामान्य संपत्ति है? जहां तक …

24 algorithm  speedup  complexity-theory 

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

22 speedup  quantum-advantage 

क्वांटम कंप्यूटर के बारे में आम दावों में से एक पारंपरिक क्रिप्टोग्राफी को "ब्रेक" करने की उनकी क्षमता है। ऐसा इसलिए है क्योंकि पारंपरिक क्रिप्टोग्राफी प्रमुख कारकों पर आधारित है, कुछ ऐसा है जो पारंपरिक कंप्यूटरों की गणना के लिए कम्प्यूटेशनल रूप से महंगा है, लेकिन जो क्वांटम कंप्यूटर के …

19 speedup  classical-computing 

मेरी समझ यह है कि ऐसा कुछ विश्वास है कि क्वांटम एनीलिंग यात्रा सेल्समैन जैसी समस्याओं के लिए एक गति प्रदान करेगा, जो कि पूर्व, क्वांटम टनलिंग द्वारा दी गई दक्षता के कारण है। क्या हम जानते हैं, हालांकि, कितना स्पीडअप प्रदान किया जाता है?

18 annealing  speedup  algorithm 

यह एक अच्छी तरह से ज्ञात परिणाम है कि संख्याओं के असतत फूरियर ट्रांसफॉर्म (DFT) में सबसे अच्छी ज्ञात एल्गोरिथ्म के साथ जटिलता है , जबकि एक क्वांटम राज्य के एम्पलीट्यूड के फूरियर रूपांतरण का प्रदर्शन करते हुए, साथ शास्त्रीय QFT एल्गोरिथ्म , केवल आवश्यकता है प्राथमिक द्वार।N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) …

17 algorithm  speedup  quantum-fourier-transform 

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

16 error-correction  speedup  state-distillation  state-injection-model 

क्वांटम एनीलिंग एक अनुकूलन प्रोटोकॉल है, जो क्वांटम टनलिंग के लिए धन्यवाद, दी गई परिस्थितियों में शास्त्रीय अनुकूलन एल्गोरिदम की तुलना में किसी दिए गए फ़ंक्शन को अधिक कुशलता से अधिकतम / न्यूनतम करने की अनुमति देता है। क्वांटम एनीलिंग का एक महत्वपूर्ण बिंदु एल्गोरिथ्म की एडियाबेटिकिटी है, जो राज्य …

15 speedup  annealing 

क्वांटम बोगोसॉर्ट पर मेरे प्रश्न के एक उत्कृष्ट उत्तर के परिणामस्वरूप , मैं सोच रहा था कि छंटाई के लिए क्वांटम एल्गोरिदम में कला की वर्तमान स्थिति क्या है। सटीक होने के लिए, यहाँ छँटाई को निम्नलिखित समस्या के रूप में परिभाषित किया गया है: एक सरणी को देखते हुए …

13 algorithm  complexity-theory  speedup 

कई लोगों ने क्वांटम वर्चस्व को प्रदर्शित करने के लिए "यादृच्छिक सर्किट नमूनाकरण" का उपयोग करने का सुझाव दिया है। लेकिन "रैंडम सर्किट सैंपलिंग" समस्या की सटीक परिभाषा क्या है? मैंने देखा है कि "कार्य एक विशिष्ट रूप का एक यादृच्छिक (कुशल) क्वांटम सर्किट लेना है और इसके आउटपुट वितरण …

12 speedup  quantum-advantage  random-quantum-circuit 

Entanglement अक्सर उन आवश्यक घटकों में से एक के रूप में चर्चा की जाती है जो क्वांटम को शास्त्रीय से अलग बनाती है। लेकिन क्वांटम कम्प्यूटेशन में गति प्राप्त करने के लिए वास्तव में उलझाव आवश्यक है?

12 entanglement  speedup 

आइए मान लें कि हमारे पास क्वांटम और शास्त्रीय कंप्यूटर हैं जैसे, प्रयोगात्मक रूप से, गणितीय कारक का प्रत्येक प्राथमिक तार्किक संचालन शास्त्रीय और क्वांटम फैक्टराइजेशन में समान रूप से समय खर्च करने वाला है: यह न्यूनतम पूर्णांक मान है, जिसके लिए क्वांटम कार्यवाही शास्त्रीय की तुलना में तेज है …

11 algorithm  speedup 

क्या कोई एन्क्रिप्शन सूट है जिसे सामान्य कंप्यूटर या सुपर कंप्यूटर द्वारा क्रैक किया जा सकता है, लेकिन क्वांटम कंप्यूटर नहीं? यदि यह संभव है, तो यह किन मान्यताओं पर निर्भर करेगा? (बड़ी संख्या में फैक्टरिंग, etc ...)एख( आधुनिकघ)ab(modd)a^b\pmod d एसी( आधुनिकघ)ac(modd)a^c\pmod d एबी सी( आधुनिकघ)abc(modd)a^{bc}\pmod d

11 speedup  complexity-theory  cryptography