क्या यह सिद्ध है कि क्वांटम अभिकलन एनपी पूरी समस्याओं को शास्त्रीय संगणना की तुलना में हल करने में बेहतर नहीं है या यह सिर्फ विश्वास है?
क्या यह सिद्ध है कि क्वांटम अभिकलन एनपी पूरी समस्याओं को शास्त्रीय संगणना की तुलना में हल करने में बेहतर नहीं है या यह सिर्फ विश्वास है?
जवाबों:
यह संदेह है कि एनपी-पूर्ण समस्याओं को क्वांटम बहुपद समय में हल नहीं किया जा सकता है (अर्थात, वे बीक्यूपी में नहीं हैं), लेकिन यह साबित नहीं हुआ है। हम निकट भविष्य में एक प्रमाण की उम्मीद नहीं करते हैं, क्योंकि इसका मतलब यह होगा कि पी एनपी से अलग है।