Quantum error correction and fault tolerance
Appears in collection : Spring School in Theoretical Computer Science (EPIT) / Ecole de Printemps d'Informatique Théorique (EPIT)
In this course, I will introduce quantum error correcting codes and the main ideas behind fault-tolerant quantum computing, in order to explain how it is possible to perform polynomial time quantum computations with a noisy quantum computer. I will detail concatenated code techniques, as well as stabilizer codes.