bqp पर टैग किए गए जवाब

क्वांटम कंप्यूटिंग का मानक लोकप्रिय-समाचार खाता यह है कि एक क्वांटम कंप्यूटर (QC) अलग-अलग ब्रह्मांडों में स्वयं की कई गैर-समानांतर समानांतर प्रतियों में विभाजित होकर काम करेगा और प्रत्येक एक अलग प्रमाण पत्र को सत्यापित करने का प्रयास करेगा, फिर गणना के अंत में एक एकल प्रति जिसे एक वैध …

26 speedup  complexity-theory  bqp 

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

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

एक क्वांटम कंप्यूटर कुशलता से जटिलता वर्ग BQP में पड़ी समस्याओं को हल कर सकता है । मैंने दावा किया है कि कोई भी व्यक्ति (संभावित रूप से, क्योंकि हम नहीं जानते कि BQP एक उचित उपसमूह है या PP के बराबर है) पोस्टसेप्शन को लागू करके क्वांटम कंप्यूटर की …

13 complexity-theory  postselection  bqp  terminology 

कई काफी मानक क्वांटम एल्गोरिदम हैं जो सभी को एक समान संरचना के भीतर समझा जा सकता है, जो कि Deutsch के एल्गोरिथम साइमन की समस्या, ग्रोवर की खोज, शोर का एल्गोरिदम और इसी तरह से है। एक एल्गोरिथ्म जो पूरी तरह से अलग प्रतीत होता है, जोन्स पोलिनोमियल के …

12 algorithm  circuit-construction  bqp 

जटिलता वर्ग BQP (बाउंड-एरर क्वांटम बहुपद समय) केवल समय कारक को देखते हुए परिभाषित किया गया लगता है। क्या यह हमेशा सार्थक है? क्या एल्गोरिदम मौजूद हैं जहां कम्प्यूटेशनल समय इनपुट आकार के साथ बहुपद रूप से होता है लेकिन अन्य संसाधन जैसे कि मेमोरी स्केल घातीय?

9 algorithm  complexity-theory  bqp