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

ग्रोवर का खोज एल्गोरिथ्म एक एल्गोरिथ्म है जो इनपुट आकार के वर्गमूल के क्रम में खोज कर सकता है। यह सबसे अच्छा शास्त्रीय एल्गोरिथ्म पर एक साबित गति है, जिसे खोज करने के लिए आदेश एन के समय की आवश्यकता होती है।

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

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

2
क्या एडियबेटिक क्वांटम कंप्यूटिंग ग्रोवर के एल्गोरिदम से तेज हो सकती है?
यह साबित हो चुका है कि एडियाबेटिक क्वांटम कंप्यूटिंग "मानक", या गेट-मॉडल क्वांटम कंप्यूटिंग के बराबर है। हालांकि, एडियाबेटिक कंप्यूटिंग, अनुकूलन समस्याओं के लिए वादे दिखाता है, जहां उद्देश्य एक फ़ंक्शन को कम करना (या अधिकतम करना) है जो किसी तरह से समस्या से संबंधित है - अर्थात, उस उदाहरण …

4
ग्रोवर का एल्गोरिथ्म: सूची कहां है?
ग्रोवर के एल्गोरिथ्म का उपयोग अन्य चीजों के अलावा, आइटम की अनियंत्रित सूची में आइटम yy\mathbf{y} को खोजने के लिए किया जाता है [x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}] लंबाई nnn । भले ही इस विषय के बारे में यहाँ बहुत सारे प्रश्न हैं, फिर भी मुझे यह बात याद आती है। …

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

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

2
ग्रोवर का एल्गोरिथ्म: एक वास्तविक जीवन उदाहरण?
मैं इस बारे में काफी उलझन में हूं कि ग्रोवर के एल्गोरिदम का उपयोग कैसे किया जा सकता है और मैं एक उदाहरण के माध्यम से स्पष्टीकरण पर मदद मांगना चाहता हूं। आइए मान लें कि तत्व डेटाबेस जिसमें रंग लाल, नारंगी, पीला, हरा, सियान, नीला, इंडिगो और वायलेट शामिल …

3
एक डेटाबेस में ग्रोवर-एल्गोरिथम कैसे लागू किया जाता है?
सवाल मैं एक तत्व लिए एक अनसुलझा डेटाबेस खोजने के लिए ग्रोवर-एल्गोरिथम का उपयोग करना चाहता हूं । अब सवाल यह उठता है कि मैं डेटाबेस के क्वैश्चन के साथ इंडेक्स और वैल्यू को कैसे इनिशियलाइज़ करूँ?xxx उदाहरण मान लीजिए कि मेरे पास qubits हैं। इस प्रकार, शास्त्रीय मूल्यों को …

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

2
तीन क्विट का उपयोग करके आईबीएम क्यू पर ग्रोवर के एल्गोरिथ्म के ऑरेकल का कार्यान्वयन
मैं तीन क्यूब ग्रोवर के एल्गोरिथ्म को लागू करके आईबीएम क्यू के लिए उपयोग करने की कोशिश कर रहा हूं, लेकिन ओरेकल को लागू करने में कठिनाई हो रही है। क्या आप यह दिखा सकते हैं कि आईबीएम क्यू सर्किट प्रोग्रामिंग की आदत डालने के लिए वह कैसे करें या …

1
ग्रोवर के एल्गोरिथ्म में एक ओरेकल क्वबिट क्यों आवश्यक है?
मैं ग्रोवर के एल्गोरिथ्म में एक oracle qubit की आवश्यकता के बारे में थोड़ा भ्रमित हूं। मेरा सवाल यह है कि क्या यह इस बात पर निर्भर करता है कि आप अपने ओरेकल को कैसे लागू करते हैं या नहीं, आपको ऑरेकल क्वबिट की जरूरत है या नहीं? या, यह …

1
ग्रोवर के एल्गोरिथ्म का उपयोग संख्याओं के सेट के माध्य और माध्यिका का अनुमान लगाने के लिए कैसे किया जाता है?
ग्रोवर के एल्गोरिथ्म के लिए विकिपीडिया पृष्ठ पर , यह उल्लेख किया गया है कि: "ग्रोवर के एल्गोरिथ्म का उपयोग संख्याओं के सेट के माध्य और माध्यिका के आकलन के लिए भी किया जा सकता है" अब तक मैं केवल यह जानता था कि इसका उपयोग किसी डेटाबेस को खोजने …

2
क्या हम समानांतर प्रक्रियाओं को चलाकर ग्रोवर के एल्गोरिथ्म को गति दे सकते हैं?
शास्त्रीय कंप्यूटिंग में, हम यथासंभव कम से कम समानांतर कंप्यूटिंग नोड्स चलाकर महत्वपूर्ण खोज (उदाहरण के लिए एईएस) चला सकते हैं। यह स्पष्ट है कि हम कई ग्रोवर के एल्गोरिदम भी चला सकते हैं। मेरा सवाल है ; शास्त्रीय कंप्यूटिंग में एक से अधिक ग्रोवर के एल्गोरिथ्म का उपयोग करना …

1
ग्रोवर का एल्गोरिथ्म: ओरेकल के लिए इनपुट क्या है?
मैं इस बारे में उलझन में हूँ कि ग्रोवर के एल्गोरिथ्म में ओरेकल के लिए क्या इनपुट किया जाए। क्या हमें इनपुट करने की आवश्यकता नहीं है कि हम क्या ढूंढ रहे हैं और सुपरपोजिट किए गए क्वांटिटी स्टेट्स के अलावा ओरेकल के लिए हम क्या ढूंढ रहे हैं? उदाहरण …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.