4 votes
Accepted

BQP and PH separation

The Deutsch-Josza problem provides an oracle separation between $\mathsf{EQP}$ (exact quantum-polynomial time) and $\mathsf{P}$, but there's no preclusion against adding randomization to get an ...
user avatar
  • 7,027

Only top scored, non community-wiki answers of a minimum length are eligible