Search for tag: "quantum computing"

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…

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…