Quantum Computation Lecture Notes by Peter Shor

Summary

Lecture Notes for 8.370/18.435 Quantum Computation from Fall 2022 Peter Shor Lecture Notes Here are the 2022 Lecture notes. I never got around to writing the notes for Lecture 26 --- I may or may not do that at some point in the future. Lecture 1 --- Introduction and History Lecture 2 --- The Superposition Principle Lecture 3 --- Unitary Evolution and the Bloch Sphere Lecture 4 --- Quantum Measurements Lecture 5 --- Joint Quantum Systems and Tensor Products Lecture 6 --- More Tensor Products (Measurements of Joint Systems) Lecture 7 --- Classical Boolean circuits Lecture 8 --- Reversible Boolean circuits Lecture 9 --- Quantum gates I Lecture 10 --- Quantum gates II Lecture 11 --- Quantum Teleportation Lecture 12 --- Density Matrices I Lecture 13 --- Density Matrices II Lecture 14 --- The GHZ Experiment (theory) Lecture 15 --- Quantum Optics and the GHZ Experiment Lecture 16 --- The Deutsch-Jozsa Algorithm Lecture 17 --- Classical computational complexity theory Lecture 18 --- Simon's algorithm Lecture 19 --- The quantum Fourier transform Lecture 20 --- Phase Estimation Lecture 21 --- Quantum factoring algorithm Lecture 22 --- The Number Theory Needed for the Factoring Algorithm Lecture 23 --- The Discrete Log Algorithm Lecture 24 --- Grover's search algorithm Lecture 25 --- Proof that Grover Search is Optimal Lecture 26 --- Lecture on Hamiltonian Simulation Lecture 27 --- Introduction to Quantum error correcting codes --- the 9-qubit code Lecture 28 --- More on the 9-qubit code Lecture 29 --- The 7-qubit Quantum Hamming Code Lecture 30 --- Quantum CSS Codes Lecture 31 --- The BB84 Quantum Key Distribution Protocol and the Proof of Its Security