CS333: Quantum Computing

Quantum computers harness the strange and counterintuitive properties of quantum mechanics to solve computational problems. In some cases, quantum computers will be able to solve problems much more quickly than classical computers. This potential has prompted a surge in interest in building quantum computers and in understanding their power. In this class, we will learn how quantum mechanics can give advantages in computer science applications from communication, cryptography, and algorithms.

I would like for you to be able to focus on understanding quantum computing rather that getting caught up in the math. To that end, below is a short worksheet that explains and gives some practice questions involving most of the key mathematical concepts we'll need for the class.

If you'd like to see this material in a different way, there are many instructional videos on these topics. (Just search for e.g. "Kronecker Product," "Vector Inner Product," etc.)

Quick Links: