Fundamentals of quantum information processing, including quantum computation, quantum algorithms, quantum cryptography, and basic quantum information theory. Topics include: the quantum circuit model, alternative models, qubits, unitary operators, measurement, entanglement, quantum algorithms for factoring and search, quantum cryptographic key distribution, simulation of physical systems, error-correction and fault-tolerance, quantum channels, complexity of quantum computation, near-term implementations, quantum computer programming.

Cross-listed course: MATH 763, PHYS 743