Undergraduate Quantum Computation

Catalog description

This undergraduate course will be an introduction to quantum computation and quantum information theory, from the perspective of theoretical computer science. Topics include: Qubit operations, multi-qubit systems, p=artial measurements, entanglement, quantum teleportation and quantum money, quantum circuit model, Deutsch-Jozsa and Simon's algorithm, number theory and Shor's Algorithm, Grover's Algorithm, quantum complexity theory, limitations and current practical developments. Prerequisites: ( 15-251 Min. grade C or 15-210 Min. grade C) and ( 15-259 or 21-325 or 36-218 or 36-225 or 33-341 ) and ( 21-242 or 33-341 or 21-241 Min. grade C)