পিটার শোর দেখিয়েছেন যে দুটি সবচেয়ে গুরুত্বপূর্ণ এনপি-মধ্যবর্তী সমস্যা, ফ্যাক্টরিং এবং স্বতন্ত্র লগ সমস্যা, বিকিউপিতে রয়েছে। বিপরীতে, স্যাট (গ্রোভারের অনুসন্ধান) -এর জন্য সর্বাধিক পরিচিত কোয়ান্টাম অ্যালগরিদম কেবলমাত্র ক্লাসিক্যাল অ্যালগরিদমের তুলনায় এক চতুর্ভুজ উন্নতি লাভ করে, ইঙ্গিত করে যে এনপি-সম্পূর্ণ সমস্যাগুলি কোয়ান্টাম কম্পিউটারগুলিতে এখনও অক্ষম রয়েছে। অরোরা এবং বারাক উল্লেখ করার সাথে সাথে, বিকিউপি-তেও একটি সমস্যা রয়েছে যা এনপি-তে নেই বলে জানা যায়, এই অনুমানের দিকে নিয়ে যায় যে দুটি শ্রেণী অনুপম।
এই এনপি-মধ্যবর্তী সমস্যাগুলি কেন বিকিপিতে রয়েছে সে সম্পর্কে কোনও জ্ঞান / অনুমান আছে তবে স্যাট কেন (আমরা যতদূর জানি) তা নেই? অন্যান্য এনপি-মধ্যবর্তী সমস্যাগুলি কি এই প্রবণতাটি অনুসরণ করে? বিশেষত, BQP- তে গ্রাফ isomorphism হয়? (এটি একটি গুগল ভাল না)।