যদিও সীমাবদ্ধ-ত্রুটি কোয়ান্টাম ক্যোয়ারী জটিলতা ( ) এবং ডিটারমিনিস্টিক ক্যোয়ারী জটিলতা ( ) বা সীমাবদ্ধ ত্রুটি এলোমেলোভাবে ক্যোয়ারী জটিলতা ( ) পরিচিত, তবে তারা কেবলমাত্র কিছু আংশিক ফাংশনে প্রয়োগ করে। আংশিক ফাংশনগুলির যদি কিছু বিশেষ কাঠামো থাকে তবে সেগুলি এর সাথেও বহুপদীভাবে সম্পর্কিত । তবে আমি বেশিরভাগ মোট কার্যকারিতা নিয়ে উদ্বিগ্ন।
একটি ক্লাসিক কাগজ এটা দেখানো হয়েছিল যে দ্বারা বেষ্টিত মোট কাজগুলির জন্য একঘেয়েমি মোট কাজগুলির জন্য এবং প্রতিসম মোট কার্যকারিতা জন্য। যাইহোক, দ্বিঘাত বিচ্ছিন্নতার চেয়ে বড় (এই বিচ্ছিন্নতা করে এটা করা যায় ফাংশন এই সাজানোর জন্য পরিচিত হয় উদাহরণস্বরূপ)। যতদূর আমি বুঝতে পেরেছি, বেশিরভাগ লোকেরা অনুমান করে যে মোট ফাংশনগুলির জন্য আমাদের । কোন অবস্থার অধীনে এই অনুমানটি প্রমাণিত হয়েছে (প্রতিসম কার্যগুলি বাদে)? মোট কার্যকারিতা জন্য কোয়ান্টাম কোয়েরি জটিলতার ক্ষেত্রে সিদ্ধান্ত-গাছ জটিলতার সর্বোত্তম বর্তমান সীমাটি কী?O ( Q ( f ) 6 ) O ( Q ( f ) 4 ) O ( Q ( f ) 2 ) O R D ( f ) = O ( Q ( f ) 2 )