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.