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