Search for tag: "quantum computing"

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…

From  Eric Samperton 21 plays 0  

Meeting 1.1: Course overview, and what is a manifold?

I begin with a very brief overview of the main themes we will explore this semester: interactions between (low-dimensional) topology, computational complexity and algorithms, and quantum computing…

From  Eric Samperton 156 plays 0