1
হ্যামিলটোনীয় সিমুলেশন BQP- সম্পূর্ণ
অনেকগুলি কাগজপত্রে দাবি করা হয় যে হ্যামিলটোনীয় সিমুলেশনটি বিকিউপি-সম্পূর্ণ (যেমন, হ্যামিলটোনীয় সিমুলেশন সমস্ত প্যারামিটারের সাথে প্রায় অনুকূল নির্ভরতা এবং কুবিটিজেশন দ্বারা হ্যামিলটনিয়ান সিমুলেশন )। সহজেই দেখা যায় যে হ্যামিলটোনীয় সিমুলেশনটি বিকিউপি-হার্ড কারণ কোনও কোয়ান্টাম অ্যালগরিদম হ্যামিলটোনীয় সিমুলেশনে হ্রাস করা যেতে পারে, তবে বিকিউপিতে হ্যামিলটোনীয় সিমুলেশনটি কীভাবে হয়? অর্থাত্, বিকিউপি-তে হ্যামিলটোনীয় …