Search for tag: "bpp"

Meeting 8.1: Simon's problem and factoring

Simon's problem is a somewhat contrived oracle problem that provides an oracle separation of BQP and BPP, which should be interpreted as evidence (but not proof) that BQP and BPP are distinct. …

From  Eric Samperton 27 plays 0  

Meeting 6.1: Classical warm-ups to quantum computing

We discuss (classical) probabilistic algorithms and reversible circuits.

From  Eric Samperton 15 plays 0