क्वांटम एल्गोरिदम में एक क्वांटम रैम का उद्देश्य क्या है?


17

मैं कई कागजात (जैसे क्वांटम प्रमुख घटक विश्लेषण ) देखता हूं जिसमें qRAM का अस्तित्व आवश्यक है। क्वांटम एल्गोरिदम में qRAM का वास्तविक उद्देश्य क्या है?


1
नमस्कार, हम इसे पसंद करते हैं यदि एक पोस्ट में केवल एक प्रश्न हो। इसके अलावा हम जिन समस्याओं का सामना करेंगे, वे शायद डिसकशन / राय का कारण बनेंगे और इसलिए क्वांटम कम्प्यूटिंग स्टैकएक्सचेंज के लिए सबसे अच्छा सवाल नहीं है।
— MEE -

@MEE ने दो प्रश्नों को एक के साथ बदल दिया।
— एंटोन काराज़ेव

जवाबों:


6

यह सिलिबर्तो एट अल के अध्याय 5 में चर्चा की गई है । ।

अधिकांश क्वांटम (-हेनस्ड) मशीन लर्निंग एल्गोरिदम का उद्देश्य शास्त्रीय मशीन लर्निंग एल्गोरिदम के साथ जो संभव है, उस पर शास्त्रीय डेटा के प्रसंस्करण को गति देना है। दूसरे शब्दों में, संदर्भ यह है कि आपके पास शास्त्रीय वैक्टर { x k } k का एक सेट है , और आप इस डेटा के कुछ फ़ंक्शन f ( x k ) की गणना करना चाहते हैं (जो तब कुछ संपत्ति के अनुमानक के रूप में उपयोग किया जा सकता है, या नए डेटा बिंदुओं, या कुछ और के लिए उपयोग किए जाने वाले क्लासिफायर का उपयोग करने वाले फ़ंक्शन के रूप में)। अधिकांश क्वांटम मशीन लर्निंग एल्गोरिदम आपको बताते हैं कि, बशर्ते आप कुशलतापूर्वक मैपिंग एक्स को करने में सक्षम हों {एक्सक}कच(एक्सक) तो यह कभी कभी संभव गणना करने के लिए है च ( { x कश्मीर } ) और अधिक कुशलता से। हालांकि, यह बहुत ही सरल है कि इस तरह के मानचित्रण कोकुशलतापूर्वककैसे किया जाए।

{एक्सक}क↦|{एक्सक}⟩=एनΣकजेएक्सकजे|क,जे⟩,
च({एक्सक})

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

यहीं पर QRAMs चलन में आते हैं। क्यूआरएएम एक ऐसा उपकरण है जो सैद्धांतिक रूप से डी -डायमेंशनल क्लासिकल वैक्टर ( एन एम्प्लीट्यूड्स ऑफ) को क्वांटम स्टेट ऑफ लॉग ( एन डी ) क्विबेट में समय ओ ( लॉग ( एन डी ) ) में एनकोड कर सकता है । जैसा कि Ciliberto et al में चर्चा की गई है । , साथ ही इस संबंधित उत्तर में , क्यूआरएएम की वास्तविक व्यवहार्यता अभी भी पूरी तरह से स्पष्ट नहीं है, और कई चेतावनी बनी हुई हैं।एन घलॉग⁡(एनघ)हे(लॉग⁡(एनघ))

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.