No se conoce la relación entre BQP y NP, aunque se conjetura que son incomparables.