উপাদানের বিচ্ছিন্নতা সমস্যা এমন একটা সমস্যা যা একটি তালিকার সকল উপাদান বিচ্ছিন্ন কিনা তা বের করার ব্যাপারে। সাধারনভাবে Ω("N") কোয়েরিগুলো N আকারের তালিকা তৈরী করার কাজে লাগে, যখন এই সমস্যা Ω("N") কোয়েরিওয়ালা খোজ সমস্যার চেয়েও কঠিন। যাইহোক, এটি কোয়ান্টাম কম্পিউটারে formula_7 কোয়েরি দিয়ে সমাধান করা যায়। সন্তোষজনক এলগরিদম হল এন্ড্রিস এম্ব্যানিস এর। ইয়ায়ুন শাই প্রথমবার প্রমাণ করেন যে সীমা সন্তোষজনকভাবে বড় হলে টানটান নিম্ন বন্ধন পাওয়া যায়। এম্ব্যানিস ও কুটিন স্বাধীনভাবে সকল ফাংশানের জন্য এই বন্ধন পাওয়ার চেষ্টা করেন। 
বিস্তার প্রসারনের উপর ভিক্তি করে এলগরিদম
গুপ্ত উপশ্রেণী সমস্যা
উপাদানের বিচ্ছিন্নতা সমস্যা
বিকিউপি সম্পূর্ণ সমস্যা