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