BQP es baja para PP, con lo que una máquina PP no obtiene beneficio de resolver problemas en BQP instantáneamente, lo que proporciona evidencia de la posible diferencia de poder entre las dos clases.