La computación cuántica ha despertado interés debido a que hay problemas de carácter práctico que se cree que no pertenecen a P pero sí pertenecen a la clase BQP.