Mathematics | Quantum Computing I
M555 | ALL | Tba


M555 Quantum Computing I (3 cr.) P: M118, M211, and M303; or
equivalents. This course meets with M455 and is intended for graduate
students. Introduction course to quantum information science. It
covers Hilbert space formalism for quantum mechanics, elementary
computational complexity theory, the quantum circuit model of a
quantum computer, and quantum algorithms including Shor's polynomial
time algorithm for factoring integrals. If time permits a short
introduction to quantum error correction codes, and physical
realization of quantum computers will be covered. These materials
will be more fully developed in M556 Quantum Computing II.