এটি সুপরিচিত কোয়ান্টাম কম্পিউটারগুলি ক্লাসিক জটিলতার ক্ষেত্রে তাদের শাস্ত্রীয় অংশগুলির তুলনায় কঠোরভাবে আরও শক্তিশালী ।
কোয়েরি জটিলতার ক্ষেত্রে কোয়ান্টাম এবং শাস্ত্রীয়ের মধ্যে কঠোরভাবে রয়েছে এমন আরও কিছু মডেল (প্রাকৃতিক বা কৃত্রিম) রয়েছে?
বিচ্ছেদ চলতে পারে
- নির্দিষ্ট সমস্যা: মডেল এক্স কোয়ান্টামের তুলনায় কঠোরভাবে আরও প্রশ্নের সাথে ফাংশন গণনা করে তবে ক্লাসিকের উপর নীচে আবদ্ধের চেয়ে কম প্রশ্ন, বা
- বিভিন্ন সমস্যা: মডেল এক্স কোয়ান্টামের তুলনায় কঠোরভাবে আরও প্রশ্নের সাথে ফাংশন করে তবে ক্লাসিক্যালের চেয়ে কম প্রশ্নের সাথে ফাংশন এফ 2 গণনা করে ।
উভয় ক্ষেত্রেই, আমরা প্রতিটি ফাংশন জন্য চান আছে প্রশ্নঃ 2 ( চ ) ≤ এক্স ( চ ) ≤ আর 2 ( চ ) যে (মত কোয়ান্টাম তুলনা পাওয়া কঠিন উদাহরণ এড়াতে শংসাপত্র জটিলতা অ নির্ণায়ক জিজ্ঞাসা)। এখানে কিউ 2 ( এফ ) (এবং আর 2 ( এফ ) ) দ্বি-পার্শ্বযুক্ত 1 / 3- এরর কোয়ান্টাম (এবং ধ্রুপদী র্যান্ডমাইজড) কোয়েরি জটিলতা এবং অসমতা স্থির কারণগুলির মধ্যে রয়েছে।