Mathematical Theory of Quantum Computing

4.0 credits

An introduction to quantum computing from a mathematical perspective. This course provides a bridge to the field for students with a background in rigorous linear algebra; no prior knowledge of computing or quantum mechanics is necessary. Foundations of quantum mechanics are presented axiomatically, along with mathematical notions such as Hilbert spaces, tensor products, density operators, and mixed states. Also discussed are entanglement swapping, the EPR paradox, impossible devices, quantum gates, and algorithms, such as Shor’s factorization and Grover’s search.