husayn gokal
Sharjah

MITPhysics8.37

Quantum Information Science I

planned·~168 hours total

Professors

  • Aram Harrow
  • Peter Shor

Textbook

  • Quantum Computation and Quantum Information

    Michael A. Nielsen, Isaac L. Chuang · 10th anniversary · ISBN 9781107002173

Prerequisites

Materials

Quantum computation with Harrow and Shor (Shor's algorithm bears his name). Qubits, gates, the famous algorithms, error correction, complexity. Nielsen and Chuang ("Mike and Ike") is the bible of the field.

Syllabus

  1. Week 1

    Qubits, gates, measurement

  2. Week 2

    Quantum circuits; universality

  3. Week 3

    No-cloning theorem; teleportation

  4. Week 4

    Deutsch-Jozsa; Bernstein-Vazirani algorithms

  5. Week 5

    Quantum Fourier transform

  6. Week 6

    Shor's factoring algorithm

  7. Week 7

    Grover's search algorithm

  8. Week 8

    Hidden subgroup problem

  9. Week 9

    Quantum error correction — basics

  10. Week 10

    Stabiliser codes; surface codes

  11. Week 11

    Fault-tolerant quantum computing

  12. Week 12

    Quantum complexity classes — BQP, QMA