En la teoría de la complejidad computacional , EQP (a veces llamado QP ), que significa tiempo polinomial cuántico exacto, es la clase de problemas de decisión que se pueden resolver con una computadora cuántica que genera la respuesta correcta con probabilidad 1 y se ejecuta en tiempo polinomial . Es el análogo cuántico de la clase de complejidad P .
En otras palabras, existe un algoritmo para una computadora cuántica (un algoritmo cuántico ) que resuelve el problema de decisión de manera exacta y se garantiza que se ejecute en tiempo polinomial.