Introduction to Quantum Computing

From one qubit to Shor, Grover and error correction.

Syllabus

  1. Foundations of Quantum Information

    1. The Qubit
    2. Single-Qubit Gates
    3. Two Qubits & Entanglement
    4. Multi-Qubit Gates & the Circuit Model
    5. Measurement, Mixed States & Decoherence

  2. Quantum Protocols & Primitives

    1. No-Cloning, Superdense Coding & Teleportation
    2. Quantum Parallelism & the First Speedup

  3. The Great Algorithms

    1. The Quantum Fourier Transform
    2. Quantum Phase Estimation
    3. Shor's Algorithm
    4. Grover's Search

  4. Making It Real

    1. Quantum Error Correction
    2. Building a Quantum Computer
    3. The Frontier