CO 481 Introduction to Quantum Information ProcessingCombinatorics and Optimization (2009-2010)
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.
Prerequisites: One of MATH 114, 115, 235, 245; Level at least 4A; Not open to General Mathematics students
Notes: (Cross-listed with CS 467, PHYS 467)
Sections For Fall 2009
CO 481 is not held in Fall 2009
Sections For Spring 2009
CO 481 is not held in Spring 2009