CS378/M375T/PHY341 Introduction to Quantum Information Science

Scott Aaronson

TAs: Patrick Rall and Corey Ostrove

UT Austin, Spring 2017

Tuesdays and Thursdays 2-3:30PM, Burdine Hall 130


This is a new undergraduate-level introduction to the theory of quantum computing and information. We'll cover the rules of quantum mechanics (qubits, unitary transformations, density matrices, measurements); quantum gates and circuits; entanglement; the Bell inequality; protocols for teleportation, quantum key distribution, and other tasks; basic quantum algorithms such as Shor's and Grover's; basic quantum complexity theory; basic quantum error correction; decoherence and the measurement problem; and the challenges of building scalable quantum computers. Previous exposure to quantum mechanics is not required.

Resources

Course Syllabus

CS378 Canvas page

CS378 Piazza site

Barbados Lecture Notes on the Complexity of Quantum States and Transformations

Quantum Computing Since Democritus Lecture Notes

Quantum Complexity Theory Lecture Notes

Umesh Vazirani's Qubits, Quantum Mechanics, and Computers Lecture Notes