33-658 Quantum Computation and Quantum Information Theory Fall 2025

Class meets TR 2:00-3:20 PM in Wean Hall 7316 (in person)
Professor Michael Widom, Office 6305 Wean Hall
e-mail widom@cmu.edu, Phone: 412-268-7645
Office hours: Any time my door is open, or by appointment
Course web site http://euler.phys.cmu.edu/widom/teaching/33-658
Grader: Sophie Merchant

This course is an introduction to the physics of quantum information and quantum computing. The topic is highly interdisciplinary, touching upon many mathematical, scientific and engineering domains. It is assumed that students are mathematically proficient, and know the basics of quantum mechanics at the level of two state systems. We will develop principles of information theory and quantum dynamics leading up to the design and operation operation of quantum gates and algorithms that exploit their novel capabilities. Ultimately we will write simple codes to run on an IBM cloud quantum computer. Examples applications will include simulating quantum mechanics, solving optimization problems, and factoring integers.

A course web site at http://euler.phys.cmu.edu/widom/teaching/33-658 contains this syllabus plus links to day-by-day lecture coverage and weekly homework assignments.

Books:
1. Barnett, Quantum Information
2. Schumacher and Westmoreland, Quantum Processes Systems, and Information
3. Mermin, Quantum Computer Science
4. Nielsen and Chuang, Quantum Computation and Quantum Information

We will use the book by Westmoreland and Schumacher for the introductory portion, by Barnett for measurement theory, and Mermin for algorithms. These are available online at https://www.library.cmu.edu. Additional papers and notes will be placed on Canvas.

Online Resources:
1. Preskill Lecture notes on quantum computing and quantum information
2. Aaronson Lecture notes! Intro to Quantum Information Science
3. de Wolf Quantum Computing: Lecture Notes
5. IBM Q Cloud quantum computing
5. Quantum tutorials in Qiskit
6. O'Reilly code samples

Grading: Letter grades will be based on weekly homework, a midterm exam Oct. 9, and a final exam TBA, in proportions of 20:30:50. Homework assignments are listed at http://euler.phys.cmu.edu/widom/teaching/33-658/hw.html.

Course Outline: Note this outline is only approximate. Actual class coverage can be found at http://euler.phys.cmu.edu/widom/teaching/33-658/coverage.html.

1. Classical Shannon information, Maxwell's demon and Landauers principle
2. Quantum review: qubits, Hilbert space
3. Operators and expectation values, cryptography
4. Entanglement
5. EPR, Bell and GHZ paradoxes. Quantum logic gates
6. Density operators
7. Generalized measurements
7.5 Midterm exam and break
8. Physical realizations, NMR, Josephson junctions, trapped atoms
9. Quantum annealing and quantum circuits
10. Shor's algorithm (theory and practice)
11. Grover search, error correction
12. Variational eigensolvers
13. Open systems
14. Quantum entropy