• Introduction to Quantum mechanics (states, measurements, evolution, a short review of linear algebra )
  • Elementary quantum gates and circuit model
  • Universal quantum computation
  • Quantum parallelism and Deutsch-Jozsa Algorithm
  • Simon’s Algorithm
  • The Fourier Transform
  • Shor’s Factoring Algorithm
  • Hidden Subgroup Problem
  • Grover’s Search Algorithm
  • Quantum Error-Correction and Fault-Tolerance
  • Entanglement and Nonlocality
  • A basic introduction to quantum key distribution
  • Overview of quantum computing platforms and claims of quantum advantage
Preconditions:
  • Recommended: Introductory knowledge of Elementary Linear Algebra (matrix multiplication, finding eigenvalues)