complexity-theory पर टैग किए गए जवाब

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

41 complexity-theory  cryptography 

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

27 complexity-theory  speedup  quantum-advantage 

ग्रोवर की खोज एल्गोरिथ्म अनसोल्ड डेटाबेस खोज के लिए एक सिद्ध द्विघात गति प्रदान करता है। एल्गोरिथ्म आमतौर पर निम्नलिखित क्वांटम सर्किट द्वारा व्यक्त किया जाता है: सबसे अभ्यावेदन में, प्रोटोकॉल का एक महत्वपूर्ण हिस्सा "दैवज्ञ गेट" है यूωयूωU_\omega , जो "जादुई" प्रदर्शन आपरेशन | एक्स⟩↦(-1 )च( x )| एक्स …

27 complexity-theory  circuit-construction  algorithm 

स्कॉट आरोनसन द्वारा यह ब्लॉगपोस्ट शोर के एल्गोरिथ्म का एक बहुत ही उपयोगी और सरल विवरण है । : अगर वहाँ दूसरा सबसे प्रसिद्ध क्वांटम एल्गोरिथ्म के लिए इस तरह के एक व्याख्या है मैं सोच रहा हूँ ग्रोवर एल्गोरिथ्म एक खोज करने के लिए अव्यवस्थित आकार के डेटाबेस O(n)O(n)O(n) …

27 algorithm  complexity-theory  grovers-algorithm 

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

26 speedup  complexity-theory  bqp 

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

24 algorithm  speedup  complexity-theory 

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

15 algorithm  complexity-theory 

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

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

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

13 algorithm  complexity-theory  speedup 

एक क्वांटम कंप्यूटर कुशलता से जटिलता वर्ग BQP में पड़ी समस्याओं को हल कर सकता है । मैंने दावा किया है कि कोई भी व्यक्ति (संभावित रूप से, क्योंकि हम नहीं जानते कि BQP एक उचित उपसमूह है या PP के बराबर है) पोस्टसेप्शन को लागू करके क्वांटम कंप्यूटर की …

13 complexity-theory  postselection  bqp  terminology 

मैं ग्रोवर के एल्गोरिथ्म के बारे में भ्रमित हो रहा हूं और यह जटिलता वर्गों से जुड़ा हुआ है। ग्रोवर एल्गोरिथ्म पाता और तत्व के एक डेटाबेस में (जैसे कि ) के साथ तत्वों की ओरेकल के लिए कॉल।kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} तो हम निम्नलिखित समस्या है: समस्या: डेटाबेस में पता लगाएं …

12 complexity-theory  grovers-algorithm 

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

11 algorithm  physical-realization  complexity-theory 

जैसा कि नाम से पहले ही पता चलता है, यह सवाल इस अन्य का अनुसरण है । मुझे उत्तरों की गुणवत्ता पर प्रसन्नता हुई, लेकिन मुझे लगा कि अनुकूलन और सन्निकटन तकनीकों के बारे में अंतर्दृष्टि को जोड़ा जाए, तो यह बेहद दिलचस्प होगा, लेकिन यह विषय गिर सकता है, …

11 algorithm  complexity-theory  optimization 

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

11 speedup  complexity-theory  cryptography 

मैं इस व्याख्यान नोट को देख रहा था जहाँ लेखक बीच में एक जुदाई देता हैBQPBQP\mathsf{BQP} तथा NPNP\mathsf{NP}। वह संकेत देता है कि "इस कठोर बनाने के लिए मानक विकर्ण तकनीकों का उपयोग कैसे किया जा सकता है"। क्या कोई विकर्ण तकनीक का उपयोग कर सकता है जिसका उपयोग किया …

10 complexity-theory  oracles