COSC 720 Quantum Computing
This course introduces the basics of quantum computation from the point of view of a computer scientist. The course starts by reviewing the basic postulates of quantum mechanics and the mathematical background needed to understand the quantum model of computation. Then simple quantum algorithms are introduced to demonstrate how quantum computing differs from classical computing, followed by more sophisticated algorithms such as Grover’s search algorithm and Shor’s factoring algorithm. In the last part of the course, brief introductions to more advanced topics such as quantum random walks, quantum cryptography, quantum error correction and Hamiltonian simulation are given.
Prerequisite
COSC601, COSC607