33-658 Quantum Computation and Quantum Information Theory Fall 2022

Class meets TR 3:05-4:25 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

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 principals 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.

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.

1. Schumacher and Westmoreland, Quantum Processes Systems, and Information
2. Mermin, Quantum Computer Science
3. Nielsen and Chuang, Quantum Computation and Quantum Information
4. Feynman, Lectures on Computation

We mainly use the book by Schumacher and Westmoreland, chapters 1-9 and 18-20. The other books are useful and interesting references. Mermin has the clearest explanations of algorithms. Other 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
4. Whaley Qubits, Quantum Mechanics, and Computers
5. IBM Q Cloud quantum computing

Grading: Letter grades will be based on homework, a midterm exam, and a final exam (dates to be determined), 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 http://euler.phys.cmu.edu/widom/teaching/33-658/coverage.html.
1. Classical Shannon information, Maxwell's demon and Landauers principle
2. Quantum review
3. Cryptography
4. Entanglement. Quantum key distribution
5. EPR, Bell and GHZ paradoxes. Quantum logic gates
6. Density operators
7. Midterm exam and break
8. Physical realizations
9. Quantum annealing and quantum circuits
10. Variational eigensolvers; quantum chemistry
11. Shor's algorithm
12. Grover search and error correction
13. Open systems
14. Quantum entropy