ਕੁਆਂਟਮ
ਅਤੇ BQP ਅਤੇ QMA, ਜੋ ਕੁਆਂਟਮ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨਾਂ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਪਰਿਭਾਸ਼ਿਤ ਕੀਤੇ ਜਾਂਦੇ ਹਨ. #P ਗਿਣਤੀ ਸਮੱਸਿਆਵਾਂ ਦੀ ਇੱਕ ਮਹੱਤਵਪੂਰਨ ਗੁੰਝਲਦਾਰ ਸ਼੍ਰੇਣੀ ਹੈ (ਫੈਸਲਾ ਸਮੱਸਿਆਵਾਂ ਨਹੀਂ)।
BQP ਅਤੇ QMA ਗੁੰਝਲਦਾਰ ਕਲਾਸਾਂ ਦੀਆਂ ਉਦਾਹਰਣਾਂ ਹਨ ਜੋ ਆਮ ਤੌਰ 'ਤੇ ਕਿਸ ਕਿਸਮ ਦੀ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਨਾਲ ਜੁੜੀਆਂ ਹੁੰਦੀਆਂ ਹਨ?