प्रश्न के समान ट्यूरिंग मशीन क्वांटम कंप्यूटर का अनुकरण कर सकती है? : 'क्लासिकल' एल्गोरिथ्म दिया गया है, क्या क्वांटम कंप्यूटर पर प्रदर्शन किया जा सकता है? यदि हाँ, तो क्या इसके लिए किसी तरह की प्रक्रिया का पालन किया जा सकता है? परिणामस्वरूप एल्गोरिथ्म शायद क्वांटम कंप्यूटिंग की संभावनाओं का पूरा फायदा नहीं उठाएगा, यह एक सैद्धांतिक सवाल है।
जवाबों:
हां, यह इसलिए हो सकता है क्योंकि क्वांटम कंप्यूटिंग शास्त्रीय कंप्यूटिंग का एक सामान्यीकरण है। तो आपके द्वारा मांगी गई प्रक्रिया मौजूद है।
हम NOR गेट जैसे एक सार्वभौमिक शास्त्रीय तर्क गेट ले सकते हैं, उस NOR गेट के प्रतिवर्ती क्वांटम संस्करण के लिए सामान्यीकरण कर सकते हैं। इस प्रकार एक प्रक्रिया निम्नानुसार हो सकती है:
हम दो बाइनरी शास्त्रीय राज्यों का प्रतिनिधित्व करने के लिए आधार राज्यों का एक सेट चुनते हैं, और हम दूसरे आयामों के रूप में जटिल आयामों को अनदेखा करते हैं, जेकेनपेन से तात्पर्य है।