TTH 1:30-3:00pm, EECS 3427. Instructor: Yaoyun Shi.
Course Home Page
As a result of remarkable theoretical advances in recent years, the emerging field of quantum computation has drawn enthusiastic participations from scientists in many fields. It has been demonstrated that quantum information behaves fundamentally differently from classical information, and, it appears that computers based on exact quantum mechanical principles can be dramatically more powerful than those currently deployed.
This course is to provide an introduction to the theory of quantum computation, as well as to explore its frontier. Topics include, but are not limited to:
- Mathematical foundations of quantum mechanics and models of quantum computation;
- Quantum algorithms;
- Classical simulations of quantum circuits;
- Quantum lower bounds;
- Quantum communication complexity;
- Quantum error-correcting codes, and fault-tolerant quantum computation;
- Quantum cryptography.
The course is intended for all interested and mathematically mature audiences. College-level linear algebra is required. Knowledge in quantum mechanics and theoretical computer science is helpful, but not required.