এর সমস্যা হল k জেনারেটরের ব্ল্যাকবক্স শ্রেণী বিনিময় করে কিনা তা নির্ণয় করে। ব্ল্যাকবক্স শ্রেণী হল এমন একটি শ্রেণি যার সিদ্ধান্তের ফাংশান আছে, যা শ্রেণীর ক্রিয়াকলাপ করতে ব্যবহৃত হয়। আমরা কোয়েরি জটিলতার প্রতি আগ্রহী, যা সেই সিদ্ধান্তের সংখ্যা যা আমাদের সমস্যা সমাধানের জন্যে প্রয়োজন। এই নির্ণায়ক ও অনিয়মিত কোয়েরি জটিলতা হল যথাক্রমে formula_9 ও formula_10। একটি কোয়ান্টাম এলগরিদমের formula_11 কোয়ারি লাগে কিন্তু সবচেয়ে ভালটি হল কোয়েরি।

কোয়ান্টাম স্টিমুলেশন
সায়মনের এলগরিদম
ত্রিকোন খোজার সমস্যা
শ্রেনী বিনিময়তা