Quantum Computation (Caltech PHYS 219)

Ten chapters of graduate-level lecture notes by John Preskill, covering quantum information and quantum computation more thoroughly than any other freely available resource. The error correction chapters alone are the standard reference in the field.

Preskill’s notes for Caltech PHYS 219 have been freely available for decades and remain the most comprehensive graduate reference on quantum information and computation. They are regularly cited in research papers and used as a primary reference in graduate courses worldwide. The depth, mathematical precision, and breadth of coverage are unmatched among freely available materials.

What you’ll learn

• Quantum states and measurements in full generality: pure states, mixed states, density matrices, POVM measurements, and quantum operations as completely positive maps
• Quantum entanglement: entanglement measures, the Schmidt decomposition, distillation, and entanglement as a quantitative resource
• Quantum channels: the operator-sum representation, the Kraus decomposition, and how noise processes are modelled mathematically
• Quantum information theory: von Neumann entropy, quantum mutual information, the Holevo bound, and the capacity of quantum channels
• Quantum algorithms: the quantum Fourier transform, phase estimation, Shor’s algorithm, and Grover’s algorithm all treated with full mathematical detail
• Quantum error correction: the Knill-Laflamme conditions, stabiliser codes, CSS codes, the quantum Hamming bound, and the theory of decoherence-free subspaces
• Fault-tolerant quantum computation: the threshold theorem, concatenated codes, transversal gates, and what fault tolerance actually requires in practice
• Quantum cryptography: BB84, quantum key distribution security proofs, and quantum secret sharing

Course structure

The notes are organised into ten chapters, each a substantial document of 50-150 pages. They are written in a clear expository style that is dense but not terse. Derivations are carried through in full, with careful attention to when approximations are being made.

Chapter 7 on quantum error correction is particularly celebrated. It is the reference that the research community returns to when they need a careful statement of the stabiliser formalism or the threshold theorem. It is longer and more thorough than most textbooks devote to the subject.

There are no video lectures or interactive exercises. The notes are a textbook in the traditional sense, intended to be read carefully with pen and paper.

Who is this for?

• Graduate students in physics, CS, or mathematics pursuing quantum information research
• Researchers in quantum computing who need a reliable reference for results they want to cite or verify
• Advanced self-learners who have worked through introductory materials and want the definitive treatment
• Anyone working on quantum error correction who needs the canonical reference

Prerequisites

These notes assume graduate-level mathematical maturity. Linear algebra must be thoroughly fluent: spectral decompositions, tensor products, operator norms, and trace operations appear throughout. Probability theory and information theory background helps for the quantum information chapters. Some quantum mechanics is assumed in the physical motivation sections, though the formalism is self-contained. This is not a starting point for beginners.

Hands-on practice

PHYS 219 is a theoretical course and the notes do not include problem sets. Engagement with the material is through working through derivations, filling in steps left as exercises in the text, and applying the formalism to verify claims made without proof. Supplementing with problem sets from MIT OCW 18.435J or other graduate courses is recommended.

Independent practice includes:

• Verify the Knill-Laflamme conditions for specified stabiliser codes
• Derive the quantum error correction capacity for depolarising noise channels
• Work through the threshold theorem argument for concatenated codes
• Compute von Neumann entropies and mutual information for specific quantum states
• Trace through the fault-tolerant gate constructions for specific code families

Why take this course?

No other freely available resource comes close to the depth and reliability of Preskill’s notes. They have been refined over many years of teaching and are the reference that practising researchers in quantum information use when they need a careful treatment of a topic.

The error correction chapters set the standard for how quantum error correction is taught and described in the research literature. Anyone who wants to work in quantum hardware, quantum algorithm development, or quantum information theory will return to these notes repeatedly throughout their career.

The free PDF availability means there is no barrier to accessing graduate-level quantum information content at this depth. Paired with a more algorithm-focused resource like the MIT OCW notes, PHYS 219 covers the theoretical landscape of quantum computation as thoroughly as any course in the world.