मैं स्नातक कंप्यूटर विज्ञान का छात्र हूं और वर्तमान में अपनी स्नातक परियोजना के लिए योजना बना रहा हूं। मुझे क्वांटम कंप्यूटिंग क्षेत्र में कुछ विचारों की आवश्यकता है। कोई मदद?
मैं स्नातक कंप्यूटर विज्ञान का छात्र हूं और वर्तमान में अपनी स्नातक परियोजना के लिए योजना बना रहा हूं। मुझे क्वांटम कंप्यूटिंग क्षेत्र में कुछ विचारों की आवश्यकता है। कोई मदद?
जवाबों:
मैंने कुछ क्वांटम जटिलता सिद्धांत परियोजना विचारों को http://scottaaronson.com/blog/?p=471 पर पोस्ट किया
(लेकिन सावधान, इनमें से अधिकांश समस्याएं हैं जो वर्षों से खुली हुई हैं! एक स्नातक परियोजना के लिए मेरा सुझाव समस्याओं में से एक का एक हिस्सा तोड़ना होगा।)
एक परियोजना जो मैं सुझाता हूं वह यह है: रैखिक प्रोग्रामिंग के लिए क्वांटम रैंडम वॉक पर आधारित क्वांटम एल्गोरिदम विकसित करने का प्रयास करें। प्रोजेक्ट के लिए आपको पहले क्वांटम रैंडम वॉक के बारे में कुछ बुनियादी तथ्यों को सीखना चाहिए और कैसे वे एल्गोरिदमिक रूप से उपयोगी होते हैं, दूसरा रैंडमाइज्ड सिम्प्लेक्स टाइप एल्गोरिदम के बारे में और तीसरा दोनों को मिलाने की कोशिश में। भाग 3 बहुत महत्वाकांक्षी है और मुझे नहीं पता कि फलदायक कुछ भी कहा जा सकता है, लेकिन भाग 1 और 2 पहले से ही एक स्नातक परियोजना के लिए अच्छे हैं।
छवि खोज के साथ डीडवेव्स के परिणाम थोड़े अजीब हैं। वर्तमान में इस बात के पुख्ता सबूत नहीं हैं कि DWave के उपकरणों का कुशलता से अनुकरण नहीं किया जा सकता है। इस पर कई ब्लॉगों पर विस्तार से चर्चा की गई है ( स्कॉट आरोनसन और डेव बेकन दोनों ने कई बार डीडब्ल्यू को कवर किया है)।
अब, इसे छोड़कर, बड़ी संख्या में संभावित परियोजनाएं हैं, जो इस बात पर निर्भर करती है कि आप किस मात्रा में रुचि रखते हैं, यह क्वांटम यांत्रिकी और भौतिकी के बारे में आपके ज्ञान के स्तर पर निर्भर करता है। वास्तुकला प्रकार के प्रश्न अक्सर काफी भौतिक विज्ञान बन जाते हैं, क्योंकि प्रयोगात्मक सीमाएं यह निर्धारित करने में एक बड़ी भूमिका निभाती हैं कि समस्याओं को देखने के लायक क्या है। एल्गोरिदम और संचार जटिलता अधिक सीएस उन्मुख क्षेत्र हैं।
क्वांटम अभिकलन के कई अलग-अलग मॉडल हैं, और कुछ के बजाय कुछ के लिए प्रवेश करने के लिए स्टेपलर बाधाएं हैं। आदिबेटिक और टोपोलॉजिकल क्वांटम कंप्यूटिंग सर्किट मॉडल और गणना के माप आधारित मॉडल की तुलना में कुछ हद तक कठिन हैं।
एक समस्या मुझे समर स्टूडेंट के साथ काम करने में मिली है, जो सिमुलेशन द्वारा विभिन्न त्रुटि-सुधार कोड के लिए फॉल्ट-टॉलरेंस थ्रेसहोल्ड का अनुमान लगा रहा है। यह एक ऐसी चीज है जिसमें प्रवेश के लिए अपेक्षाकृत कम बाधा है। एक अन्य विचार विशेष प्रयोजन कार्यों (एन्कोडिंग, माप, राज्य की तैयारी) के लिए क्वांटम सेलुलर ऑटोमेटा योजनाओं को देखना है।
आपने मशीन लर्निंग का उल्लेख किया है, इसलिए शायद आप विभिन्न सरल समस्याओं के लिए क्वांटम सर्किट विकसित करने के लिए विकासवादी प्रोग्रामिंग का उपयोग करना चाहते हैं। मैंने इसके साथ कुछ बार खेला है, और ऐसा लगता है कि आप कुछ बहुत अच्छा व्यवहार प्राप्त कर सकते हैं (उदाहरण के लिए, खोज नियम विकसित करना)।
मैं ऐसे यादृच्छिक विचारों को सूचीबद्ध कर सकता हूं जो एक उपयुक्त परियोजना बना सकते हैं, लेकिन यदि आप इस बात का अधिक विचार कर सकते हैं कि आप किस क्षेत्र में रुचि रखते हैं, तो मुझे लगता है कि आपको बेहतर उत्तर मिलेंगे। एक बुनियादी सवाल यह हो सकता है कि क्या आप एक कोडिंग प्रोजेक्ट में रुचि रखते हैं, एक हार्डवेयर डिजाइन पर, एक शुद्ध सिद्धांत पर, आदि। आप किस रास्ते पर जाना चाहते हैं, इसके आधार पर विभिन्न संभावनाओं की एक श्रृंखला होगी।
मैं सुझाव देता हूं कि वर्तमान क्वांटम कंप्यूटिंग डेवलपमेंट टूल (जैसे कि लिबक्वांटम) उपलब्ध कराने की क्षमता के साथ सीयूडीए-सक्षम जीपीयू का फायदा उठाने की क्षमता में तेजी लाने के लिए। क्वांटम कंप्यूटिंग कमोबेश रैखिक बीजगणित, यानी मैट्रिक्स और वेक्टर संचालन के बारे में है, जो कि पहले स्थान पर GPU के लिए डिज़ाइन किया गया था।
थीसिस प्रोजेक्ट्स के लिए क्यूसीएल जैसी थीम वाली भाषाओं की क्वांटम कंप्यूटिंग की गई है। वास्तव में किसी भी क्वांटम कंप्यूटिंग आधारित भाषाओं को मैंने वेब पर लागू किया है जो थीसिस परियोजनाओं के लिए किया गया है। आप क्वांटम एमुलेटर को कोड करने का भी प्रयास कर सकते हैं। "क्वांटम कम्प्यूटिंग फॉर कंप्यूटर साइंटिस्ट्स" पुस्तक में वे प्रोग्रामिंग ड्रिल प्रदान करते हैं जो सामूहिक रूप से ऐसे एमुलेटर तक जोड़ते हैं।
मुझे नहीं पता कि यह कितना उपयोगी होगा, लेकिन शायद यह कुछ मार्गदर्शन प्रदान करेगा।
स्प्रिंग 2009 में साशा रज़ोरोव ने क्वांटम कंप्यूटिंग पर एक पाठ्यक्रम पढ़ाया। पाठ्यक्रम की वेबसाइट में कुछ "प्रोजेक्ट" विचार हैं, साथ ही कुछ सेमिनल क्वांटम पेपर के संदर्भ भी हैं।
पृष्ठ पर "प्रोजेक्ट्स" वास्तव में "अधिक शामिल होमवर्क समस्याएं" हैं, इसलिए वे शायद वरिष्ठ थीसिस के लिए स्वयं में उपयुक्त नहीं हैं, और न ही उन्हें 11 महीने लगेंगे। हालाँकि, उन समस्याओं और / या कुछ संदर्भों में आपके लिए कुछ अच्छे विचार आ सकते हैं।