ಕ್ವಾಂಟಂ
ಕ್ವಾಂಟಮ್ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರಗಳನ್ನು ಬಳಸಿಕೊಂಡು ವ್ಯಾಖ್ಯಾನಿಸಲಾದ BQP ಮತ್ತು QMA. #P ಎಂಬುದು ಎಣಿಕೆಯ ಸಮಸ್ಯೆಗಳ ಒಂದು ಪ್ರಮುಖ ಸಂಕೀರ್ಣ ವರ್ಗವಾಗಿದೆ (ನಿರ್ಧಾರ ಸಮಸ್ಯೆಗಳಲ್ಲ).
ಬಿಕ್ಯೂಪಿ (BQP) ಮತ್ತು ಕ್ಯೂಎಂಎ (QMA) ಸಂಕೀರ್ಣತೆಯ ತರಗತಿಗಳ ಉದಾಹರಣೆಗಳಾಗಿದ್ದು, ಸಾಮಾನ್ಯವಾಗಿ ಯಾವ ರೀತಿಯ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರದೊಂದಿಗೆ ಸಂಬಂಧಿಸಲ್ಪಟ್ಟಿವೆ?