আপনি কিউএম গবেষণার সীমান্তে একটি দুর্দান্ত প্রশ্ন উত্থাপন করেছেন বলে মনে করেন (আপনার উত্তরগুলির অভাব এখনও আংশিকভাবে নির্দেশিত) তবে এটি পুরোপুরি আনুষ্ঠানিকভাবে সংজ্ঞায়িত বা সমস্যা হিসাবে ধরা পড়ে নি captured প্রশ্নটি "কিউএম অ্যালগরিদমগুলি কীভাবে দক্ষতার সাথে গণনা করতে পারে?" এর ধারায় রয়েছে? এবং একটি সম্পূর্ণ উত্তর জানা যায় নি এবং সক্রিয়ভাবে অনুসরণ করা হচ্ছে। এর কয়েকটি কিউএম-সম্পর্কিত ক্লাসগুলির (ওপেন প্রশ্নে) জটিলতার সাথে সম্পর্কিত।
এটি এমনটি হবে যে কিছুটা আনুষ্ঠানিক প্রশ্ন সংজ্ঞায়িত হয়েছে। যদি কিউএম ক্লাসগুলিকে "উল্লেখযোগ্যভাবে শক্তিশালী" নন-কিউএম ক্লাসের সমতুল্য দেখানো যায়, তবে আপনার উত্তর আছে। এই ধরণের ফলাফলের সাধারণ থিমটি "হার্ড-ইন-কিউএম" ক্লাস হবে "হার্ড-ইন-কিউএম" শ্রেণির সমতুল্য। এই ধরণের বিভিন্ন উন্মুক্ত জটিলতার শ্রেণি বিভাজন রয়েছে (সম্ভবত অন্য কেউ তাদের আরও বিশদে প্রস্তাব দিতে পারে)।
কোয়ান্টাম অ্যালগোরিদমগুলিতে বর্তমান কিউএম জ্ঞান সম্পর্কে অদ্ভুত কিছু
হ'ল এক ধরণের অদ্ভুত গ্রাব ব্যাগ রয়েছে যা QM তে কাজ করার জন্য পরিচিত তবে মনে হয় তাদের কাছে খুব একটা সংহতি / সংহতি নয়। এগুলি কিছু উপায়ে অদ্ভুত এবং সংযোগযুক্ত বলে মনে হয়। "কিউএম-তে গণ্যযোগ্য সমস্যাগুলির জন্য সাধারণত" থাম্বের নিয়ম "নেই তবে সেখানে যে সমস্যা হতে পারে তার যৌক্তিক প্রত্যাশা থাকা সত্ত্বেও" এই ফর্মটিতে সাধারণত "থাকে।
উদাহরণস্বরূপ, এনপি সম্পূর্ণতার তত্ত্বের সাথে এটি বিপরীত যা তুলনায় অনেক বেশি সম্মিলিত। দেখে মনে হচ্ছে সম্ভবত কিউএম তত্ত্বটি আরও উন্নত হলে এটি এনপি পূর্ণতা তত্ত্বের স্মরণ করিয়ে দেওয়ার এই বৃহত্তর সংহতির বোধ অর্জন করবে।
একটি শক্তিশালী ধারণা হতে পারে যে শেষ পর্যন্ত যখন কিউএম জটিলতা তত্ত্বটি আরও ভালভাবে প্রকাশিত হয়, এনপি সম্পূর্ণতা এটি কোনওভাবে "ঝরঝরে" ফিট করবে।
আমার কাছে সর্বাধিক সাধারণ কিউএম স্পিডআপ বা ব্যাপকভাবে প্রয়োগযোগ্য কৌশলটি আমি দেখেছি মনে হয় গ্র্রোগ অ্যালগরিদম কারণ এত বেশি ব্যবহারিক সফ্টওয়্যার ডিবি কোয়ের সাথে সম্পর্কিত। এবং কিছু উপায়ে ক্রমবর্ধমান "কাঠামোগত":
ও ( এন)--√)Ω (এন)