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.
Notes:
BQP in PP recently shown by Adleman-DeMarrais-Huang.