Quantum Computation and Quantum Information Theory

Catalog description

This course, taught in collaboration with the Computer Science Department, provides an overview of recent developments in quantum computation and quantum information theory. The topics include: an introduction to quantum mechanics, quantum channels, both ideal and noisy, quantum cryptography, an introduction to computational complexity, Shor's factorization algorithm, Grover's search algorithm, and proposals for the physical realization of quantum devices, such as correlated photons, ions in traps, and nuclear magnetic resonance. The textbook is Nielsen and Chuang, Quantum Computation and Quantum Information. 3 hrs. lecture plus weekly seminar. A 10 unit version of the course, 33-658 , does not include the seminar.