क्वांटम
और BQP और QMA, जो क्वांटम ट्यूरिंग मशीनों का उपयोग करके परिभाषित किए गए हैं. #P गणना समस्याओं का एक महत्वपूर्ण जटिलता वर्ग है (निर्णय समस्याओं नहीं)।
बीक्यूपी (BQP) और क्यूएमए (QMA) सामान्यतः किस प्रकार की ट्यूरिंग मशीन से जुड़ी जटिलता कक्षाओं के उदाहरण हैं?