Mathematics | Quantum Computing I
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.