Introduction to Quantum Information Processing and Communication

Undergraduate

This course is intended for undergraduate physics, chemistry, engineering, computer science, statistics and data science, and mathematics majors seeking an introduction to quantum information science. There is now a second quantum revolution underway and a world-wide race to build powerful new types of computers based on quantum principles, and to develop new techniques for encrypted communication whose security is guaranteed by the laws of quantum mechanics. The approach of this course to these topics will strip away much of the traditional physics details to focus on the information content of quantum systems, the nature of measurement, and why the true randomness of certain measurement results can be a feature rather than a bug. We learn what it means for a quantum bit (‘qubit’) to be simultaneously 0 and 1 (in some sense). We learn about quantum entanglement and the associated ‘spooky action at a distance’ that convinced Einstein that the quantum theory must be wrong. Ironically, this bizarre effect is now used on a daily basis to prove that quantum mechanics is indeed correct and used as a routine engineering test to make sure that quantum computers are working properly and are truly quantum. Specific topics include: the mathematical representation of quantum states as complex vectors, the superposition principle, entanglement and Bell inequalities, quantum gates and algorithms for quantum computers, quantum error correction, dense coding, teleportation, and secure quantum communication. Students learn to do problem sets based on programming and operating publicly-accessible cloud-based quantum computers. See for example: https://www.ibm.com/quantum-computing/. Familiarity with complex numbers and the basics of linear algebra (matrices, determinants, eigenvectors and eigenvalues) is assumed. Prior exposure to basic probability and statistics. as well as a course in quantum mechanics are useful but not required. SC MW 9am-10:15am