मैं नीलसन और चुआंग, क्वांटम संगणना और क्वांटम सूचना, 10 वीं वर्षगांठ संस्करण, पृष्ठ 5 (जोर मेरा) से उद्धृत करना चाहूंगा:
मजबूत चर्च-ट्यूरिंग थीसिस के लिए चुनौतियों का एक वर्ग एनालॉग संगणना के क्षेत्र से आता है। ट्यूरिंग के बाद के वर्षों में, शोधकर्ताओं की कई अलग-अलग टीमों ने देखा है कि कुछ प्रकार के एनालॉग कंप्यूटर कुशलतापूर्वक उन समस्याओं को हल कर सकते हैं जिनके बारे में माना जाता है कि ट्यूरिंग मशीन पर कोई कुशल समाधान नहीं है। पहली नज़र में ये एनालॉग कंप्यूटर चर्च-ट्यूरिंग थीसिस के मजबूत रूप का उल्लंघन करते हुए दिखाई देते हैं। दुर्भाग्य से एनालॉग गणना के लिए, यह पता चला है कि जब एनालॉग कंप्यूटर में शोर की उपस्थिति के बारे में यथार्थवादी धारणाएं बनाई जाती हैं, तो उनकी शक्ति सभी ज्ञात उदाहरणों में गायब हो जाती है; वे कुशलतापूर्वक उन समस्याओं को हल नहीं कर सकते हैं जो ट्यूरिंग मशीन पर कुशलता से हल करने योग्य नहीं हैं।यह सबक - कि यथार्थवादी शोर के प्रभावों को एक कम्प्यूटेशनल मॉडल की दक्षता का मूल्यांकन करने में ध्यान में रखा जाना चाहिए - क्वांटम गणना और क्वांटम जानकारी की महान प्रारंभिक चुनौतियों में से एक था, क्वांटम त्रुटि के सिद्धांत के विकास से सफलतापूर्वक एक चुनौती। -सर्कल कोड और गलती-सहिष्णु क्वांटम गणना। इस प्रकार, एनालॉग संगणना के विपरीत, क्वांटम अभिकलन सिद्धांत रूप से शोर की एक सीमित मात्रा को सहन कर सकता है और फिर भी अपने कम्प्यूटेशनल फायदे को बरकरार रख सकता है।
क्या यह एक बयान है कि समस्या के आकार की कुछ शक्ति की तुलना में शोर तेजी से बढ़ता है, या कोई मुझे सही दिशा में इंगित कर सकता है ताकि मैं इस बारे में अधिक पता लगा सकूं कि क्या ये स्केलिंग सीमाएं मौलिक हैं या केवल एक "इंजीनियरिंग मुद्दा" है?
स्पष्ट होने के लिए, मैं पूछ रहा हूं कि क्या एनालॉग कंप्यूटर शोर के कारण ट्यूरिंग मशीनों को दक्षता से हरा नहीं सकते हैं।