Prospects and challenges for quantum computing

Winter 2018/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

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


Nielsen and Chuang book
Report of the national academy of sciences on the prospects and challenges of quantum computing:
Scott Aaronson’s blog:
Article about progress of quantum technologies:
Comic about quantum computing:

Martin Gärttner
Martin Gärttner
Group leader