Prospects and Challenges of Quantum Computing

Lecture given at the HGSFP winterschool in Obergurgl in January 2019.

Lecture contents

Lecture 1: Prospects of quantum computing

  • Brief history
  • Quantum circuit model
  • Quantum algorithms: Deutsch-Jozsa
  • Quantum complexity

Lecture 2: Challenges for quantum computing

  • Decoherence
  • Quantum error correction
  • Stabilizer codes and the Gottesman-Knill theorem
  • Fault-tolerant quantum computing and the threshold theorem