Search for tag: "bqp"

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

Meeting 8.1: Simon's problem and factoring

duration 1 hour 18 minutes

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 26 plays 0  
Date of creation
3/16/2021 12:00 AM
Thumbnail for entry Meeting 7.1: BQP and QMA

Meeting 7.1: BQP and QMA

duration 1 hour 3 minutes

Meeting 7.1: BQP and QMA

Meeting 7.1: BQP and QMA

Meeting 7.1: BQP and QMA

I define BQP ("bounded error quantum polynomial time") and pay lip service to the Solovay-Kitaev theorem (hopefully a student will prove it in a talk at the end of the semester). I also…

bqp
qma
quantum computing
quantum circuits
From  Eric Samperton 25 plays 0  
Date of creation
3/9/2021 12:00 AM