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

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

27 complexity-theory  circuit-construction  algorithm 

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

27 algorithm  complexity-theory  grovers-algorithm 

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

24 algorithm  speedup  complexity-theory 

पिछले कुछ दिनों में, मैं एक समर प्रोजेक्ट के लिए क्वांटम मशीन लर्निंग और उसके अनुप्रयोगों से संबंधित सामग्री (ज्यादातर शोध पत्र) इकट्ठा करने की कोशिश कर रहा हूं। यहाँ कुछ हैं जो मुझे दिलचस्प लगे (एक सतही पढ़ने से): हाइब्रिड क्वांटम कंप्यूटर (जेएस ओटरबैच एट अल।, 2017) पर अनसुप्राइज़्ड …

22 algorithm  resource-request  machine-learning 

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

19 algorithm  cryptography  classical-computing 

पृष्ठभूमि हाल ही में मैं "क्वांटम बिटकॉइन: एक बेनामी और वितरित मुद्रा जो क्वांटम यांत्रिकी के नो-क्लोनिंग प्रमेय द्वारा लेख " पढ़ रहा था जो दर्शाता है कि क्वांटम बिटकॉइन कैसे कार्य कर सकता है। लेख का निष्कर्ष बताता है कि: क्वांटम बिटकॉइन परमाणु हैं और वर्तमान में क्वांटम बिटकॉइन …

18 algorithm  cryptography  cryptocurrency  quantum-money 

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

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 

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

17 algorithm  hhl-algorithm  applications 

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

15 algorithm  complexity-theory 

में इस सवाल का जवाब , ग्रोवर एल्गोरिथ्म समझाया गया है। स्पष्टीकरण इंगित करता है कि एल्गोरिथ्म ग्रोवर डिफ्यूजन ऑपरेटर पर बहुत निर्भर करता है , लेकिन इस ऑपरेटर के आंतरिक कामकाज पर विवरण नहीं देता है। संक्षेप में, ग्रोवर डिफ्यूजन ऑपरेटर, 'माध्य के बारे में उलटा' बनाता है ताकि …

15 algorithm  grovers-algorithm 

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

15 algorithm  machine-learning  neural-network 

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

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

ग्रोवर के खोज एल्गोरिथ्म के बारे में आमतौर पर एक अनसुलझी डेटाबेस में एक चिह्नित प्रविष्टि खोजने के बारे में बात की जाती है। यह एक प्राकृतिक औपचारिकता है जो इसे सीधे एनपी समस्याओं के समाधान की तलाश में लागू किया जाता है (जहां एक अच्छा समाधान आसानी से पहचाना …

14 algorithm  grovers-algorithm 

डैनियल सांक ने एक टिप्पणी में उल्लेख किया , (मेरे) राय का जवाब देते हुए कहा कि एक बहुपद समय एल्गोरिथ्म को स्वीकार करने वाली समस्या पर की निरंतर गति , अल्प है,10810810^8 जटिलता सिद्धांत, अनंत आकार स्केलिंग सीमाओं के साथ बहुत अधिक जुनूनी है। वास्तविक जीवन में क्या मायने …

14 algorithm  performance  classical-computing