Skip to main content
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 ...
Mark Spinelli's user avatar

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