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


9

अधिकांश क्वांटम कंप्यूटिंग साहित्य सर्किट मॉडल पर केंद्रित है। एडियाबेटिक क्वांटम कंप्यूटिंग एकात्मक ऑपरेटरों के अनुक्रम को लागू करने पर आधारित नहीं है, बल्कि एक समय-निर्भर हैमिल्टन को बदलने पर आधारित है। मैं निम्नलिखित में से किसी में अंतर्दृष्टि तलाश रहा हूं।

  1. क्या एडियाबेटिक क्वांटम कंप्यूटिंग सर्किट मॉडल की तरह शक्तिशाली है, या क्या यह स्वाभाविक रूप से कम शक्तिशाली है?
  2. क्या सर्किट मॉडल के विपरीत विशेष रूप से एडियाबेटिक कंप्यूटिंग से संबंधित जटिलता वर्ग हैं?
  3. सर्किट मॉडल की शक्ति बनाम एडियाबेटिक कंप्यूटिंग की शक्ति को कैसे मापता है?

ठीक है, यह सही तरीके से तैयार किया गया था, स्पष्ट करने के लिए उत्तरदाताओं के लिए thx, बिल्कुल वही जो मांगी गई थी। किसी अन्य व्यक्ति से चैट पर सवाल के जवाब में उठी , आगे किसी रुचि से वहाँ चर्चा कर सकती है। यकीन है कि उच्च प्रतिनिधि के साथ दूसरों को बेहतर सवाल समझ सकता है, लेकिन वहाँ एक मजबूत उलटा सहसंबंध लगता है। bkg के लिए के रूप में सभी रेफरी यह समर्थन 1 संपादित द्वारा कटा हुआ मिला। साथ ही, एक और प्रश्न बहुत पहले से पूछा गया था, जिसके कारण यह एक और प्रश्न बन गया था। poof
vzn

2
मैंने पिछला संपादन देखा। समाचार विज्ञप्ति शोध लेख नहीं हैं। इस बिंदु पर अधिक, अनिवार्य रूप से किसी भी शोध लेख ने आपको संकेत दिया होगा कि एडियाबेटिक क्वांटम कंप्यूटिंग अनिवार्य रूप से आधारित है। इससे कोई फर्क नहीं पड़ता कि इससे क्या संकेत मिलता है: आपका प्रश्न बहुत प्रयास नहीं दिखाता है - और गतिविधि के लिए गतिविधि वही है जो StackExchange fora से बचने की कोशिश करें ।
नील डी ब्यूड्रैप

3
Vzn: पूरे बिंदु यह है: आप अपने आप की जांच क्यों नहीं करते? और अगर वास्तव में जांच के बाद आपको कोई संदर्भ नहीं मिल रहा है, तो उस प्रश्न को क्यों नहीं पूछें ? यह रचनात्मक होगा, और आप सामान्य रूप से केवल एडियबेटिक कंप्यूटिंग के बारे में क्वांटम कंप्यूटिंग के बारे में सवाल पूछ सकते हैं (और जांच सकते हैं)।
नील डी ब्यूड्रैप

4
@ नीलदेब्यूप्रैप: मेरे लिए ऐसा लग रहा था कि उन्होंने सर्किट मॉडल के विकल्प के रूप में बस "क्वबिट मॉडल" का उपयोग किया है, जो निश्चित रूप से एक सटीक प्रतिस्थापन नहीं है, लेकिन मैंने इसे प्रश्न का अर्थ माना।
जो फिट्ससिमों

1
@JoeFitzsimons: पर्याप्त रूप से उचित - यह संभवतः सबसे व्यावहारिक दृष्टिकोण है, क्योंकि इसका मतलब है कि इस प्रश्न का एक समझदार उत्तर है, अर्थात नीचे। यद्यपि vzn को वास्तव में उस प्रश्न को पूछने के लिए प्रश्न को संपादित करना चाहिए, यदि ऐसा है, तो पोस्टेरिटी के लिए।
निएल डी ब्यूड्रैप

जवाबों:



19

दो त्वरित स्पष्टीकरण:

  1. Adiabatic QC आमतौर पर "क्वैबिट पर आधारित" होता है, जितना कि सर्किट-आधारित QC होता है - मुझे नहीं पता कि आपको यह विचार कहां से मिला है कि यह नहीं है! (हालांकि कोई सर्किट या एडियाबेटिक मॉडल में भी क्यूट्रिट्स या अन्य बिल्डिंग ब्लॉक्स का उपयोग कर सकता है।)

  2. जैसा कि माटुस ने बताया, अहरोनोव एट अल का प्रसिद्ध परिणाम। कहते हैं कि "एडियाबेटिक QC मानक QC के बराबर है।" लेकिन उस परिणाम को थोड़ी सावधानी से व्याख्या करने की आवश्यकता है। यह माना जाता है कि अगर एडियाबेटिक गणना की अंतिम स्थिति मनमानी हो सकती है - ताकि, विशेष रूप से, अंतिम राज्य सर्किट-आधारित क्वांटम गणना के पूरे इतिहास को सांकेतिक शब्दों में बदल सके। हालाँकि, यदि अंतिम अवस्था को एक शास्त्रीय कम्प्यूटेशनल आधार राज्य होना चाहिए --- जैसा कि आमतौर पर एडियाबेटिक ऑप्टिमाइज़ेशन एल्गोरिथम में होता है(एडियाबेटिक क्यूसी का "मूल" उदाहरण) --- तब एडियाबेटिक क्यूसी को सर्किट मॉडल में निश्चित रूप से अनुकरण किया जा सकता है, लेकिन रिवर्स ज्ञात नहीं है और स्पष्ट से दूर है। तो बाद की धारणा के साथ, यह संभव है कि एडियाबेटिक ऑप्टिमाइज़ेशन वास्तव में BPP और BQP के बीच एक नई जटिलता वर्ग मध्यवर्ती को जन्म देता है।


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

2
हालाँकि, बेकन एंड फ्लेमिया योजना में एक अद्वितीय जमीनी स्थिति नहीं है और इस तरह यह पारंपरिक AQC से काफी भिन्न है।
नोर्बर्ट शुच

3
@NorbertSchuch: लेकिन यदि आप प्रारंभिक स्टेट को ठीक करने के लिए इसी हैमिल्टनियन के लिए अतिरिक्त स्टेबलाइजर शब्द जोड़ते हैं, तो जमीनी स्थिति गैर-पतित है।
जो फिट्ज़सिमों
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.