हालाँकि, बाउंड-एरर क्वांटम क्वेरी कॉम्प्लेक्सिटी ( ) और नियतात्मक क्वेरी कॉम्प्लेक्सिटी ( ) या बाउंड-एरर रैंडमाइज्ड क्वेरी कॉम्प्लेक्सिटी ( ) के बीच घातीय पृथक्करण ज्ञात हैं, वे केवल कुछ आंशिक कार्यों पर ही लागू होते हैं। यदि आंशिक फ़ंक्शंस में कुछ विशेष संरचनाएं हैं, तो वे साथ बहुपद भी हैं । हालांकि, मैं ज्यादातर कुल कार्यों के बारे में चिंतित हूं।
एक क्लासिक पेपर में यह दिखाया गया था कि कुल कार्यों के लिए से घिरा है , मोनोटोन कुल कार्यों के लिए और सममिति कुल कार्यों के लिए। हालांकि, इन प्रकार के कार्यों के लिए द्विघात से अधिक विभाजनों को नहीं जाना जाता है (यह अलगाव उदाहरण के लिए द्वारा प्राप्त किया जाता है )। जहां तक मैं समझता हूं, ज्यादातर लोग अनुमान लगाते हैं कि कुल कार्यों के लिए हमारे पास । यह अनुमान किन परिस्थितियों में सिद्ध हुआ है (सममित कार्यों के अलावा)? कुल कार्यों के लिए क्वांटम क्वेरी जटिलता के संदर्भ में निर्णय-पेड़ की जटिलता पर सबसे अच्छा वर्तमान सीमा क्या है?