क्वांटम कम्प्यूटेशनल जटिलता वर्गों पर अच्छी परिचयात्मक सामग्री


10

मैं क्वांटम कंप्यूटिंग के संदर्भ में कम्प्यूटेशनल जटिलता वर्गों के बारे में अधिक जानना चाहता हूं।

माध्यम इतना महत्वपूर्ण नहीं है; यह एक किताब, ऑनलाइन व्याख्यान नोट्स या पसंद हो सकती है। जो चीज सबसे ज्यादा मायने रखती है वह है कंटेंट।

सामग्री को क्वांटम कम्प्यूटेशनल जटिलता वर्गों की मूल बातों को कवर करना चाहिए और उनके बीच की समानता, अंतर और संबंधों पर चर्चा करना चाहिए और शायद शास्त्रीय कम्प्यूटेशनल जटिलता वर्गों के साथ भी।

मैं एक सहज ज्ञान युक्त उपचार पर एक कठोर उपचार पसंद करेंगे। लेखक की शैली कोई मायने नहीं रखती।

किसी और चीज के लिए, मैं विषय के बारे में कुछ नहीं के बगल में जानता हूं, इसलिए शायद अधिक स्व-निहित सामग्री बेहतर होगी। कहा जा रहा है, मैं शायद 1000 पेज की किताब नहीं पढ़ूंगा, जब तक कि यह अच्छी तरह से अच्छा न हो, 1-500 पृष्ठों की श्रेणी में कुछ भी काम कर सकता है।

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

आप क्या सलाह देते हैं?


आमतौर पर, एक स्टैक एक्सचेंज साइट के लिए विषय पर या अन्य सामग्रियों के लिए आग्रह की सिफारिश नहीं की जाती है; लेकिन यह एक तरफ मुद्दा है, आपकी पोस्ट का विषय वास्तव में "क्वांटम कंप्यूटिंग" के विषय के बारे में नहीं है । कम्प्यूटेशनल जटिलता की अवधारणाओं को पढ़ाना हमारे कंप्यूटर साइंस साइट के लिए बेहतर है ।
रॉबर्ट कार्टेनो

@RobertCartaino प्रतिक्रिया के लिए धन्यवाद, मुझे अपने बिंदुओं को संबोधित करने का प्रयास करें। मैं स्व-अध्ययन के लिए सामग्री का अनुरोध कर रहा था, और मापदंडों के भीतर afaik संसाधन अनुरोधों की अनुमति है । मैं इस विषय पर होने वाले प्रश्न को संशोधित करने की पूरी कोशिश करूंगा।
किरो

1
@MEE को छोड़कर आप इस विषय के क्रूस पर चमकते हैं - कम्प्यूटेशनल जटिलता की रूढ़ियों को पढ़ाना क्वांटम कंप्यूटिंग की विशेषज्ञता के लिए महज संयोग है। मैं इसे "प्रोग्रामर्स की पसंदीदा सॉफ्ट ड्रिंक" समस्या कहता हूं । यह एक कंप्यूटर विज्ञान का मुद्दा है जहां "क्वांटम कंप्यूटिंग के संदर्भ में" जोड़ना इस उदाहरण में इस विषय पर किसी भी तरह का कोई मेल नहीं बनाता है। कोई बात नहीं; उपयोगकर्ता के पास इस विषय के बारे में कोई प्रश्न नहीं है, और वे बस उस जानकारी को खोजने के लिए कहीं और जाना चाहते हैं। आप जो भी तय करें।
रॉबर्ट कार्टेनो

@RobertCartaino ठीक है, मैं अब आपकी बात समझ गया हूं, मैंने बंद करने की वजह को गलत समझा। इसलिए मैं अपने रोपेन वोट को वापस लेना चाहूंगा, लेकिन यह संभव नहीं है क्योंकि मैंने इस प्रश्न को बंद करने के लिए मतदान किया।
MEE -

1
@RobertCartaino "कम्प्यूटेशनल जटिलता की अशिष्टता क्वांटम कंप्यूटिंग की विशेषज्ञता के लिए महज संयोग है" मैं मानता हूं कि 'रुडिमेंट्स' संयोग हैं, लेकिन मुझे लगता है कि वर्तमान में पूछे गए सवाल पर्याप्त विषय पर है कि मैं व्याख्यान नोट्स का उल्लेख कर सकता हूं एक उत्तर के रूप में क्वांटम कंप्यूटिंग। मैं मानता हूं कि पिछले संस्करण वास्तव में " प्रोग्रामर्स के पसंदीदा शीतल पेय " के एक मामले से होगा , लेकिन मुझे लगता है कि अब तक हल हो गया है।
छिपकली छिपकली

जवाबों:


7

मुझे लगता है कि जॉन वाट्रस का सर्वेक्षण शुरू करने के लिए एक शानदार जगह है (प्रोफेसर वाटियस ने लंबे समय पहले मेरे लिए इसकी सिफारिश की थी और मैं तब से आदी हूं!)।

जे वत्स। क्वांटम कम्प्यूटेशनल जटिलता। इनसाइक्लोपीडिया ऑफ कॉम्प्लेक्सिटी एंड सिस्टम साइंस, स्प्रिंगर, 2009. arXiv: 0804.3401 [क्वांट-फ़]

मेरे ज्ञान के सर्वश्रेष्ठ के लिए, इसमें पृष्ठ अनुपात में सबसे अधिक जटिलता वर्ग हैं।

मुझे वास्तव में स्कॉट आरोनसन के 2016 बारबाडोस लेक्चर नोट्स भी पसंद हैं:

एस। एरोनसन (ए। बूलैंड और एल। शेफ़र के साथ)। क्वांटम राज्यों और परिवर्तनों की जटिलता: क्वांटम मनी से ब्लैक होल्स तक। ईसीसीसी TR16-109


3

मैं रोनाल्ड डी वुल्फ के व्याख्यान नोट्स की सिफारिश कर सकता हूं , जो कि क्वांटम कम्प्यूटिंग पर डच 'मास्टरमथ' कार्यक्रम के संदर्भ में उनके द्वारा पढ़ाए गए एक सेमेस्टर पाठ्यक्रम के लिए उपयोग किया जाता है।

अध्याय 10 "क्वांटम कॉम्प्लेक्सिटी थ्योरी", 'शास्त्रीय' जटिलता कक्षाओं को संक्षेप में शामिल करता है, लेकिन 'क्वांटम' जटिलता कक्षाओं के बारे में बात करने और शास्त्रीय के साथ उनकी तुलना करने के लिए पर्याप्त पृष्ठभूमि देता है। यह सब कुछ कवर नहीं करता है, लेकिन आगे पढ़ने के लिए अन्य सामग्री को संदर्भित करता है।

अध्याय 12 "क्वांटम संचार जटिलता" भी प्रासंगिक है और अधिक तकनीकी है, मुख्यतः चूंकि संचार जटिलता के सिद्धांत में क्वांटम गणना के भीतर दिलचस्प अनुप्रयोग हैं।

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