M455 | ALL | Tba

M455 Quantum Computing I (3 cr.) P: M118, M211, and M303; or equivalents. 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 M456 Quantum Computing II.