क्वांटम एनीलिंग और एडियाबेटिक क्वांटम कम्प्यूटेशन मॉडल के बीच अंतर क्या है?


14

मुझे जो समझ में आया, उससे लगता है कि क्वांटम एनीलिंग और एडियाबेटिक क्वांटम कम्प्यूटेशन मॉडल्स के बीच अंतर है, लेकिन इस विषय पर मैंने जो कुछ पाया है, उसका तात्पर्य है कुछ अजीब परिणाम (नीचे देखें)।

मेरा प्रश्न निम्नलिखित है: क्वांटम एनीलिंग और एडियाबेटिक क्वांटम कम्प्यूटेशन के बीच अंतर / संबंध क्या है?


अवलोकन जो "अजीब" परिणाम की ओर ले जाते हैं:

  • पर विकिपीडिया , स्थिरोष्म क्वांटम गणना के रूप में "क्वांटम annealing के उपवर्ग" दिखाया गया है।
  • दूसरी ओर हम जानते हैं कि:
    1. एडियाबेटिक क्वांटम अभिकलन क्वांटम सर्किट मॉडल ( arXiv: quant-ph / 0405098v2 ) के बराबर है
    2. DWave कंप्यूटर क्वांटम annealing का उपयोग करते हैं।

तो ऊपर दिए गए 3 तथ्यों का उपयोग करके, DWave क्वांटम कंप्यूटर को यूनिवर्सल क्वांटम कंप्यूटर होना चाहिए। लेकिन मुझे जो पता है, उससे DWave कंप्यूटर एक बहुत ही विशिष्ट प्रकार की समस्या तक सीमित हैं, इसलिए वे सार्वभौमिक नहीं हो सकते हैं (DWave के इंजीनियर इस वीडियो में इसकी पुष्टि करते हैं )।

एक पक्ष के सवाल के रूप में, ऊपर के तर्क के साथ समस्या क्या है?


इन्हें भी देखें: quantumcomputing.stackexchange.com/questions/171/…
Rob

जवाबों:


6

विंसी और लिडार ने क्वांटम एनीलिंग (जो कि क्वांटम एनीलिंग डिवाइस के लिए गेट मॉडल कम्प्यूटेशन को अनुकरण करने के लिए आवश्यक है) में गैर-स्टॉक्स्टस्टिक हैमिल्टन के अपने परिचय में एक अच्छी व्याख्या की है।

https://arxiv.org/abs/1701.07494

यह सर्वविदित है कि कम्प्यूटेशनल समस्याओं के समाधान को समय-निर्भर क्वांटम हैमिल्टन की जमीनी स्थिति में एन्कोड किया जा सकता है। इस दृष्टिकोण को एडियाबेटिक क्वांटम गणना (AQC) के रूप में जाना जाता है, और क्वांटम कंप्यूटिंग के लिए सार्वभौमिक है (AQC की समीक्षा के लिए देखें arXiv: 1611.04471)। क्वांटम एनीलिंग (क्यूए) एक ऐसा ढांचा है जो अंतिम हैमिल्टन के जमीनी राज्यों की ओर क्वांटम विकास के माध्यम से कम्प्यूटेशनल समस्याओं को हल करने के लिए डिज़ाइन किए गए एल्गोरिदम और हार्डवेयर को शामिल करता है, जो कि सार्वभौमिक अनुकूलन समस्याओं का उल्लेख किए बिना, शास्त्रीय अनुकूलन समस्याओं को एन्कोड करता है।

HHउस आधार में केवल वास्तविक अप्रतिस्पर्धी मैट्रिक्स तत्व हैं, जिसका अर्थ है कि इसकी जमीनी स्थिति को शास्त्रीय संभाव्यता वितरण के रूप में व्यक्त किया जा सकता है। आमतौर पर, कोई कम्प्यूटेशनल आधार चुनता है, अर्थात, अंतिम हैमिल्टन का आधार विकर्ण है। Stoquastic Hamiltonians की कम्प्यूटेशनल शक्ति की सावधानीपूर्वक छानबीन की गई है, और यह जमीन-राज्य AQC सेटिंग में सीमित होने का संदेह है। उदाहरण के लिए, यह संभावना नहीं है कि ग्राउंड-स्टेट स्टोकैस्टिक ए क्यूसी सार्वभौमिक है। इसके अलावा, विभिन्न मान्यताओं के तहत, राज्य-स्टेट स्टॉक्वैस्टिक AQC को क्वांटम मोंटे कार्लो जैसे शास्त्रीय एल्गोरिदम द्वारा कुशलतापूर्वक अनुकरण किया जा सकता है, हालांकि कुछ अपवादों को जाना जाता है।


एक अन्य प्रश्न पर आपकी टिप्पणी के साथ यह उत्तर मेरे प्रश्न का उत्तर देता है। धन्यवाद!
नेल्लीमे

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