ऐसे मामलों के उदाहरण हैं जहां एक समस्या के लिए एक क्वांटम एल्गोरिथ्म का शास्त्रीय अनुकरण इस समस्या के लिए सबसे पहले ज्ञात शास्त्रीय एल्गोरिथ्म को बेहतर बनाता है? "आउटपरफॉर्म" का मतलब विभिन्न जटिलता वर्ग से नहीं है, यह बस बेहतर स्केलिंग हो सकता है।
यह सवाल क्वांटम सिफारिश एल्गोरिथ्म के कुशल शास्त्रीय सिमुलेशन के मामले से प्रेरित था ।
1
जैसा कि कहा गया है आपका प्रश्न वास्तव में कोई मतलब नहीं है। क्वांटम एल्गोरिथ्म का एक शास्त्रीय सिमुलेशन एक विशिष्ट प्रकार का शास्त्रीय एल्गोरिथ्म है, इसलिए यह सर्वश्रेष्ठ शास्त्रीय एल्गोरिथ्म से तेज नहीं हो सकता है। यह सबसे तेजी से ज्ञात शास्त्रीय एल्गोरिथ्म हो सकता है, लेकिन यह बेहतर नहीं हो सकता है क्योंकि यह इसे खुद से बेहतर बना देगा।
—
क्रेग गिदनी
मुझे लगता है कि आप का मतलब है "बेहतर पहले से जाना जाता शास्त्रीय एल्गोरिथ्म"
—
Frédéric Grosshans
जब मैंने प्रश्न पढ़ा, तो मैंने उस चेतावनी के बारे में सोचा, लेकिन उम्मीद थी कि यह स्पष्ट होगा कि दो शास्त्रीय एल्गोरिदम में से एक क्वांटम एल्गोरिथ्म का "पहले से ज्ञात" गैर-अनुकरण होगा। मैं अब बेहतर जानता हूं।
—
Delete000