बड़ा अच्छा सवाल! संक्षिप्त उत्तर: जैसे कोई निहितार्थ
ज्ञात नहीं है; लेकिन इसका मतलब यह नहीं है कि यह साबित करने की कोशिश करने लायक नहीं है ...
P = B Q P ⇒ I P = A M
मैं कहूंगा, हालांकि, इस तरह के निहितार्थ को खोजने की संभावना कम लगती है। मुझे लगता है कि क्वांटम जटिलता सिद्धांत का संदेश यह है कि, जबकि क्वांटम कंप्यूटर कठिन समस्याओं को हल करने के लिए एक सर्व-उद्देश्यीय रामबाण नहीं हैं, वे कुछ विशिष्ट परिस्थितियों में शास्त्रीय कंप्यूटरों की तुलना में बहुत अधिक शक्तिशाली हो सकते हैं।
उदाहरण के लिए, क्वेरी जटिलता में, क्वांटम एल्गोरिदम कुशलतापूर्वक कुछ समस्याओं को हल कर सकते हैं शास्त्रीय लोगों को काफी नहीं कर सकते हैं, जब इनपुट को कुछ अच्छी वैश्विक संरचना का पालन करने का वादा किया जाता है। जैसे, शोर का एल्गोरिथ्म आवधिक रूप से वादा किए गए किसी फ़ंक्शन की अज्ञात अवधि को जल्दी से खोजने के लिए एक एल्गोरिथ्म पर आधारित है । दूसरी ओर, क्वांटम क्वेरी एल्गोरिदम उन समस्याओं को हल करने के लिए शास्त्रीय लोगों की तुलना में बहुत अधिक मजबूत नहीं हैं जिनमें इनपुट पर कोई विशेष संरचना नहीं है। ( इस अंतिम बिंदु के लिए क्वेरी जटिलता पर Buhrman और de Wolf का सर्वेक्षण देखें ।)
इसी तरह, मुझे लगता है कि परिणाम हमें बताते हैं, ऐसा नहीं है कि बातचीत अप्रत्याशित रूप से कमजोर है (भले ही P = B Q P ), लेकिन क्वांटम अभिकलन अप्रत्याशित रूप से मजबूत है, विशेष रूप से संदर्भ में कम्प्यूटेशनल-अनबाउंड प्रूफ़र्स के साथ बातचीत करना।Q I P (3)= Q I P = I Pपी = बी क्यू पी