तैयारी रैंट
मैं आपको बताना चाहता हूं, मैं नहीं देखता कि सीटी या ईसीटी के "सबूत" के बारे में बात करना इस चर्चा में कोई रोशनी डालती है। इस तरह के "प्रमाण" उन मान्यताओं के समान ही अच्छे होते हैं, जिन पर वे आराम करते हैं --- दूसरे शब्दों में, जैसे कि वे "अभिकलन" या "कुशल अभिकलन" जैसे शब्द लेते हैं। तो फिर "प्रमाण" शब्द के साथ मान्यताओं की चर्चा करने के लिए, और दूर क्यों नहीं?
मूल सीटी के साथ यह पहले से ही स्पष्ट था, लेकिन यह ईसीटी के साथ भी स्पष्ट है --- क्योंकि न केवल ईसीटी "दार्शनिक रूप से अविश्वसनीय" है, लेकिन आज यह व्यापक रूप से गलत माना जाता है! मेरे लिए, क्वांटम कंप्यूटिंग विशाल, चमकदार प्रति-रचना है, जिसे ईसीटी के बारे में किसी भी आधुनिक चर्चा के लिए शुरुआती बिंदु होना चाहिए, न कि कुछ ओर। अभी तक Dershowitz और Falkovich द्वारा कागज भी आखिरी पैराग्राफ तक QC पर स्पर्श नहीं करता है:
उपरोक्त परिणाम बड़े पैमाने पर समानांतर संगणना को कवर नहीं करता है, जैसे कि क्वांटम संगणना, क्योंकि यह बताता है कि एल्गोरिथम द्वारा निर्धारित महत्वपूर्ण शब्दों की संख्या के साथ समानांतरवाद की डिग्री पर एक निश्चित बाध्य है। निकट भविष्य में समानांतर मॉडल की अपेक्षाकृत [sic] जटिलता का प्रश्न पीछा किया जाएगा।
मैं अत्यधिक भ्रामक ऊपर पाया: क्यूसी है नहीं एक "समानांतर मॉडल" किसी भी पारंपरिक अर्थों में। क्वांटम यांत्रिकी में, "समानांतर प्रक्रियाओं" के बीच कोई प्रत्यक्ष संचार नहीं है --- केवल आयामों का हस्तक्षेप --- लेकिन "समानांतर प्रक्रियाओं" की एक घातीय संख्या उत्पन्न करना भी आसान है। (वास्तव में, कोई भी ब्रह्मांड में प्रत्येक भौतिक प्रणाली के बारे में सोच सकता है जैसा कि हम बोलते हैं!) किसी भी मामले में, आप क्वांटम यांत्रिकी की व्याख्या के बारे में जो भी सोचते हैं (या यहां तक कि इसकी सच्चाई या झूठ), यह स्पष्ट है कि इसके लिए एक अलग आवश्यकता है चर्चा!
अब, आपके (दिलचस्प) सवालों पर!
नहीं, मुझे क्वांटम कंप्यूटिंग के अलावा ईसीटी के किसी भी ठोस प्रतिधारण का पता नहीं है। दूसरे शब्दों में, अगर क्वांटम यांत्रिकी गलत थी (एक तरह से जो अभी भी ब्रह्मांड को "एनालॉग" की तुलना में प्लैंक पैमाने पर अधिक "डिजिटल" रखती है --- नीचे देखें), तो ईसीटी जैसा कि मैं समझता हूं कि यह अभी भी नहीं होगा "सिद्ध करने योग्य" (क्योंकि यह अभी भी अनुभवजन्य तथ्यों पर निर्भर करेगा कि भौतिक दुनिया में क्या कुशलता से गणना योग्य है), लेकिन यह एक अच्छी कामकाजी परिकल्पना होगी।
रैंडमाइजेशन शायद ईसीटी को चुनौती नहीं देता है क्योंकि यह पारंपरिक रूप से समझा जाता है, क्योंकि मजबूत सबूतों के कारण आज पी = बीपीपी। (नोट करें कि, अगर आप भाषा निर्णय समस्याओं के अलावा अन्य सेटिंग्स में रुचि रखते हैं --- उदाहरण, संबंधपरक समस्याओं, निर्णय वृक्ष, या संचार जटिलता के लिए --- तो यादृच्छिकीकरण provably कर सकते हैं एक बहुत बड़ा फर्क है। और उन सेटिंग्स पूरी तरह से उचित हैं लोगों के बारे में बात करने के लिए; वे बस लोगों को ध्यान में नहीं है जब वे ईसीटी पर चर्चा करते हैं।)
ईसीटी के लिए "काउंटरटेक्मेन्स" के दूसरे वर्ग को अक्सर लाया जाता है जिसमें एनालॉग या "हाइपर" कंप्यूटिंग शामिल होता है। मेरा अपना विचार है कि, भौतिकी की हमारी सर्वश्रेष्ठ वर्तमान समझ पर, एनालॉग कंप्यूटिंग और हाइपरकम्यूटिंग स्केल नहीं कर सकते हैं , और यही कारण है कि वे विडंबना यह नहीं कर सकते हैं, क्वांटम यांत्रिकी है! विशेष रूप से, जबकि हमारे पास अभी तक गुरुत्वाकर्षण का कोई क्वांटम सिद्धांत नहीं है, आज जो ज्ञात है वह बताता है कि लगभग 10 43 संगणना प्रति सेकंड से अधिक चलने की मूलभूत बाधाएँ हैं , या लगभग 10 -33 सेमी से छोटी दूरी का समाधान करना ।
अंत में, यदि आप कुछ भी चर्चा से बाहर निकलना चाहते हैं जो ईसीटी के लिए एक प्रशंसनीय या दिलचस्प चुनौती हो सकती है, और केवल धारावाहिक, असतत, नियतात्मक संगणना की अनुमति देता है, तो मैं Dershowitz और फालोविच के साथ सहमत हूं कि ईसीटी धारण करता है! :-) लेकिन वहां भी, "औपचारिक प्रमाण" की कल्पना करना कठिन है, जिससे उस कथन पर मेरा विश्वास बढ़ जाए - वास्तविक मुद्दा, फिर से, बस यही है कि हम "धारावाहिक", "असतत", और "निर्धारक" जैसे शब्द लेते हैं। मतलब ।
अपने अंतिम प्रश्न के लिए:
क्वांटम कंप्यूटिंग एक संभावित प्रतिसाद होगा, अगर वास्तव में इसे तत्काल किया जा सकता है, लेकिन क्या क्वांटम की तुलना में "कमजोर" संभावनाएं हैं जो कि काउंटरटेम्पल भी होंगी?
आज, भौतिक प्रणालियों के बहुत सारे दिलचस्प उदाहरण हैं जो क्वांटम कंप्यूटिंग में से कुछ को लागू करने में सक्षम हैं , लेकिन यह सब नहीं है (बीपीपी और बीक्यूपी के बीच अंतर करने वाली जटिलता वर्ग उपज हो सकती है)। इसके अलावा, इनमें से कई प्रणालियां पूर्ण सार्वभौमिक क्यूसी की तुलना में महसूस करना आसान हो सकती हैं। उदाहरण के लिए इस पेपर को Bremner, Jozsa, और Shepherd, या आर्किपोव और खुद से यह एक देखें ।