Search for tag: "bpp"

Thumbnail for entry Meeting 8.1: Simon's problem and factoring

01:18:32

Meeting 8.1: Simon's problem and factoring

Meeting 8.1: Simon's problem and factoring

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. …

bqp
bpp
factoring
simon's problem
oracle separation
shor's algorithm
phase estimation
From  Eric Samperton 17 plays 0  
Date of creation
3/16/2021 12:00 AM
Thumbnail for entry Meeting 6.1: Classical warm-ups to quantum computing

01:07:50

Meeting 6.1: Classical warm-ups to quantum…

Meeting 6.1: Classical warm-ups to quantum computing

Meeting 6.1: Classical warm-ups to quantum computing

We discuss (classical) probabilistic algorithms and reversible circuits.

bpp
merlin-arthur
csat
reversible circuits
From  Eric Samperton 12 plays 0  
Date of creation
3/3/2021 12:00 AM