यह आमतौर पर संभावना नहीं माना जाता है कि क्वांटम कंप्यूटर एनपी-पूर्ण समस्याओं को कुशलतापूर्वक हल करने में सक्षम होंगे। शास्त्रीय मामले में ऐसी समस्याओं से निपटने के लिए एक दृष्टिकोण सन्निकटन एल्गोरिदम का उपयोग करना है। क्या क्वांटम कंप्यूटिंग का उपयोग करते हुए सन्निकटन एल्गोरिदम पर कोई शोध किया गया है जहां क्वांटमनेस शास्त्रीय सन्निकटन विधियों पर महत्वपूर्ण गति प्रदान करता है?
"महत्वपूर्ण" से मेरा तात्पर्य जरूरी नहीं कि घातांक है, लेकिन इसी सटीक एल्गोरिदम से अधिक है। दूसरे शब्दों में, मुझे दिलचस्पी है कि यदि आवश्यकता हो तो हमारे एल्गोरिथ्म को सटीक समाधान देने से क्वांटम एल्गोरिदम को एक महत्वपूर्ण लाभ मिलेगा।
7
मुझे लगता है कि यह काफी गर्म विषय है। लोग विशेष रूप से साबित करने की कोशिश कर रहे हैं (या नहीं) एक क्वांटम पीसीपी प्रमेय। क्वांटम सन्निकटन alpgorithms के संबंध में, आप इस संदर्भ "QMA: पूर्ण समस्याओं के लिए सन्निकटन एल्गोरिदम" देख सकते हैं arxiv.org/abs/1101.3884
—
एंथोनी Leverrier
मैं जिस चीज के बारे में सोच सकता हूं वह है क्वांटम संपत्ति परीक्षण। यहां हमारे पास घातीय पृथक्करण हैं।
—
मार्कोस विलग्रा
@AnthonyLeverrier शायद यह एक जवाब हो सकता है?
—
सुरेश वेंकट