दी गई समस्या का हल खोजने में क्वांटम एनीलिंग को कितना समय लगता है?


15

क्वांटम एनीलिंग एक अनुकूलन प्रोटोकॉल है, जो क्वांटम टनलिंग के लिए धन्यवाद, दी गई परिस्थितियों में शास्त्रीय अनुकूलन एल्गोरिदम की तुलना में किसी दिए गए फ़ंक्शन को अधिक कुशलता से अधिकतम / न्यूनतम करने की अनुमति देता है।

क्वांटम एनीलिंग का एक महत्वपूर्ण बिंदु एल्गोरिथ्म की एडियाबेटिकिटी है, जो राज्य के लिए समय-निर्भर हेमिल्टन के जमीनी स्थिति में रहने के लिए आवश्यक है। हालांकि यह भी एक समस्या है, क्योंकि इसका मतलब है कि एक समाधान खोजने के लिए बहुत लंबे समय की आवश्यकता हो सकती है।

किसी दिए गए हैमिल्टन के लिए ये समय कितना लंबा होना चाहिए? अधिक सटीक रूप से, एक समस्या को देखते हुए हैमिल्टनियन , जिसे हम जमीनी स्थिति का पता लगाना चाहते हैं, क्या कोई परिणाम हैं जो कहते हैं कि समाधान तक पहुंचने में क्वांटम एनीलर को कितना समय लगेगा?एच


3
इस सवाल के जवाब को ध्यान में रखना चाहिए, क्योंकि यह क्वांटम टनलिंग की गति का एक महत्वपूर्ण हिस्सा है।
डेनियलस्क

1
एच

जवाबों:


14

समाधान (tts) का समय उस समस्या के हैमिल्टन पर बहुत निर्भर करता है जिसे कोई हल करना चाहेगा। डी-वेव एक स्पिन-ग्लास-जैसे हैमिल्टनियन का उपयोग करता है जो एनपी-कम्प्लीट जटिलता वर्ग में हो सकता है।

एनीलिंग प्रक्रिया को कई बार चलाने के कारण, टीटीएस उपायों को आमतौर पर निर्धारित किया जाता है कि ग्राउंड स्टेट को खोजने में कितना समय लगता है।

यहां कुछ सहयोगियों द्वारा एक पेपर दिया गया है जो टीटीएस को बताता है (विशेष रूप से समीकरण 3 देखें)।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.