Desde mayo de 2018 se conoce que, relativa a un oráculo, BQP no está contenida en PH (una generalización de NP).