Corollaries for BQP

Corollaries for BQP

• PPBQP = PP thus PP contains BQP.
• There exists relativized worlds where
  • P = BQP and PH infinite.
  • BQP contains no sets hard for BPP. In particular, BQP has no complete sets.

Previous slide

Next slide

Back to the first slide

View Graphic Version

BQP in PP recently shown by Adleman-DeMarrais-Huang.