क्वांटम कंप्यूटिंग से किस तरह की सांख्यिकीय समस्याओं का फायदा होने की संभावना है?
" फिजिकल केमिस्ट्री: कॉन्सेप्ट्स एंड थ्योरी " के पेज 645 पर केनेथ एस। शमित्ज़ बताते हैं:
जब डे ब्रोगली तरंग दैर्ध्य के बराबर हो जाता है, या कण के आयामों की तुलना में अधिक होता है, तो क्वांटम प्रभाव महत्वपूर्ण हो जाता है। जब ऐसा होता है, तो तरंग फ़ंक्शन सिस्टम के विभिन्न गुणों को देते हुए ओवरलैप कर सकते हैं।
मैक्रोस्कोपिक सिस्टम का विश्लेषण शास्त्रीय विधियों द्वारा किया जा सकता है, जैसा कि विकिपीडिया पृष्ठ बताता है:
अधिक परिष्कृत विचार शास्त्रीय और क्वांटम यांत्रिकी को इस आधार पर अलग करता है कि शास्त्रीय यांत्रिकी यह पहचानने में विफल रहता है कि पदार्थ और ऊर्जा को असीम रूप से छोटे पार्सल में विभाजित नहीं किया जा सकता है, ताकि अंततः ठीक विभाजन irreducibly बारीक विशेषताओं को प्रकट करे। बारीकियों की कसौटी प्लैंक के स्थिरांक के संदर्भ में बातचीत का वर्णन है या नहीं। मोटे तौर पर, शास्त्रीय यांत्रिकी गणितीय रूप से आदर्शित शब्दों में कणों को समान रूप से ज्यामितीय बिंदुओं के साथ-साथ बिना किसी परिमाण के भी मानते हैं, फिर भी उनके परिमित द्रव्यमान होते हैं। शास्त्रीय यांत्रिकी भी गणितीय रूप से विस्तारित सामग्री को ज्यामितीय रूप से लगातार पर्याप्त मानती है। इस तरह के आदर्शीकरण अधिकांश रोजमर्रा की गणनाओं के लिए उपयोगी होते हैं, लेकिन अणुओं, परमाणुओं, फोटोन और अन्य प्राथमिक कणों के लिए पूरी तरह से विफल हो सकते हैं। कई मायनों में, शास्त्रीय यांत्रिकी को मुख्य रूप से मैक्रोस्कोपिक सिद्धांत माना जा सकता है। परमाणुओं और अणुओं के बहुत छोटे पैमाने पर, शास्त्रीय यांत्रिकी विफल हो सकती है, और कणों की बातचीत फिर क्वांटम यांत्रिकी द्वारा वर्णित की जाती है।
उदाहरण के लिए, क्या क्वांटम कंप्यूटर अधिक सर्वव्यापी सच यादृच्छिक संख्या पीढ़ी प्रदान करेंगे ?
नहीं, आपको एक सच्चे यादृच्छिक संख्या उत्पन्न करने के लिए एक कंप्यूटर की आवश्यकता नहीं है , और ऐसा करने के लिए क्वांटम कंप्यूटर का उपयोग करना यादृच्छिकता में सुधार के साथ संसाधनों का एक बड़ा बेकार होगा।
आईडी क्वांटिक में यू $ 1200 से यू $ 3500 तक बिक्री के लिए SoCs, स्टैंड-अलोन और PCIe कार्ड उपलब्ध हैं । यह अर्ध-पारदर्शी दर्पण के माध्यम से यात्रा करने वाले फोटॉनों की तुलना में थोड़ा अधिक है, लेकिन एआईएस 31 को पारित करने के लिए पर्याप्त मात्रा में यादृच्छिक गुण हैं ("सही (भौतिक) यादृच्छिक संख्या जनरेटर के लिए कार्यक्षमता और मूल्यांकन पद्धति - संस्करण 3.1 सेप्टे 29 2001" .PDF )। यह उनकी विधि का वर्णन करता है:
क्वांटिस एक भौतिक यादृच्छिक संख्या जनरेटर है जो एक प्राथमिक क्वांटम प्रकाशिकी प्रक्रिया का शोषण करता है। फोटॉन - प्रकाश कण - एक अर्ध-पारदर्शी दर्पण पर एक-एक करके भेजे जाते हैं और पता लगाया जाता है। ये विशेष घटनाएँ (परावर्तन - संचरण) "0" - "1" बिट मान से जुड़ी हैं। यह हमें सही मायने में निष्पक्ष और अप्रत्याशित प्रणाली की गारंटी देने में सक्षम बनाता है।
QuintessenceLabs द्वारा एक तेज़ (1 Gbit / s) प्रणाली की पेशकश की जाती है । उनका क्वांटम रैंडम नंबर जनरेटर "qStream" NIST SP 800-90A के अनुरूप है और ड्राफ्ट NIST SP 800 90B और C. की आवश्यकताओं को पूरा करता है। यह Esaki सुरंग डायोड का उपयोग करता है । उनके उत्पाद नए हैं और मूल्य निर्धारण अभी सार्वजनिक रूप से उपलब्ध नहीं है।
उपलब्ध भी Comscire से कई सौ डॉलर के एक जोड़े के लिए सिस्टम हैं । उनकी PCQNG और पोस्ट-क्वांटम RNG विधियाँ और पेटेंट उनकी वेबसाइट पर बताए गए हैं।
क्वांटम संख्या कॉर्प ने जल्दी (1 Gbit / s) क्वांटम यादृच्छिक संख्याओं का उत्पादन करने के लिए एक चिप आकार का उपकरण विकसित किया है, जिसका दावा है कि वे जल्द ही उपलब्ध होंगे।
कम्प्यूटेशनल रूप से सस्ते छद्म आयामी संख्या पीढ़ी के बारे में क्या?
यदि आप कुछ निर्देशों और तेजी से निष्पादन के रूप में "कम्प्यूटेशनल सस्ते" = हाँ का मतलब है।
यदि आपका मतलब है कि कोई भी कंप्यूटर सही यादृच्छिक संख्या उत्पन्न करने के लिए एक सस्ता साधन है = नहीं।
QRNG लागू की गई कोई भी संपत्ति छद्म यादृच्छिक संख्या पैदा नहीं करेगी ।
क्या क्वांटम कंप्यूटिंग से मार्कोव चेन मोंटे कार्लो (MCMC) अभिसरण में तेजी आएगी या अभिसरण समय पर ऊपरी सीमा सुनिश्चित होगी?
मैं किसी और को इसके लिए एक दरार लेने दूँगा।
क्या अन्य नमूना-आधारित अनुमानकर्ताओं के लिए क्वांटम एल्गोरिदम होंगे?
शायद।
कृपया इस विकी उत्तर को संपादित करें और सुधारें।