Basics of computational complexity; basics of quantum information; quantum phenomena; quantum circuits and universality; relationship between quantum and classical complexity classes; simple quantum algorithms; quantum Fourier transform; Shor factoring algorithm; Grover search algorithm; physical realization of quantum computation; error-correction and fault-tolerance; quantum key distribution. [Offered: W] Prereq: One of MATH 114, 115, 235, 245; Level at least 4A; Not open to General Mathematics students(Cross-listed with CO 481, PHYS 467)
