skip to main content
Ph/CS 219 abc
Quantum Computation
9 units (3-0-6)  | first, second, third terms
Prerequisites: Ph 125 ab or equivalent.

The theory of quantum information and quantum computation. Overview of classical information theory, compression of quantum information, transmission of quantum information through noisy channels, quantum error-correcting codes, quantum cryptography and teleportation. Overview of classical complexity theory, quantum complexity, efficient quantum algorithms, fault-tolerant quantum computation, physical implementations of quantum computation.

Instructors: Kitaev, Preskill