Skip to main content
Skip header

Quantum error correction

Type of study Follow-up Master
Language of instruction Czech
Code 460-4161/01
Abbreviation KOCH
Course title Quantum error correction
Credits 4
Coordinating department Department of Computer Science
Course coordinator Ryszard Stefan Kukulski, Ph.D.

Subject syllabus

Lectures:
1. From classical to quantum error correction. We will showhow ideas from classical coding theory (like parity checks) carry over to quantum, but with added challenges like no-cloning and superposition
2. Noise models. We will describes how quantum information degrades (bit-flip, phase-flip, depolarizing noise).
3. Noise measure and description of quantum silarity measures (fidelity, trace distance, diamond norm).
4. Quantum Operations and Kraus Representations of Error Channels
5-6. Quantum error correction criteria. The topic is concetrated on the Knill-Laflamme conditions.
7. Introduction to stabilizer codes and application of Group Theory to QEC.
8. Examples of error correction codes and stabilizer codes.
9. Concatinating quantum error correction codes
10. QEC based on classical codes - CSS codes.
11. Introduction to probabilistic quantum error correction.
12. Introduction to fault-tolerant quantum error correction.


Seminars:
1-2. Review of classical parity checks using bit strings. Introduction to quantum bit representation and the no-cloning theorem.
Description of a single qubit in superposition and demonstrate error introduction. Analyzis of Shor's code.
3-4. Problem solving on noise modeling on quantum architecture and quantum channels description.
5-6. Modelling error correction codes and stabilizer codes to quantum architecture.
7-8. Implementation of 3-qubit bit-flip, 5-qubit perfect, and 7-qubit Steane code.
Measurement of code performance under different noise channels. Analyzis of trade-offs between
error suppression and circuit depth.
9-10. Exercises concerining construction of CSS codes using classical linear codes, encoding, noise analyzis and
decoding operations.
11-12. Problem solving on the topic: analysis of quantum fault-tolerant error correction codes.

E-learning

Literature

[1] Gottesman, D. (1997). Stabilizer codes and quantum error correction. California Institute of Technology.
[2] Lidar, D. A., & Brun, T. A. (Eds.). (2013). Quantum error correction. Cambridge university press.

Advised literature

[1] Nielsen, M. A. (1998). Quantum Information Theory (Doctoral dissertation, The University of New Mexico).
[2] E. Knill and R. Laflamme, “Theory of quantum error-correcting codes,” Physical Review A, vol. 55, no. 2, p. 900, 1997
[3] R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, “Perfect quantum error correcting code,” Physical Review Letters, vol. 77, no. 1, p. 198, 1996.
[4] A. R. Calderbank and P. W. Shor, “Good quantum error-correcting codes exist,” Physical Review A, vol. 54, no. 2, p. 1098, 1996.
[5] A. M. Steane, “Simple quantum error-correcting codes,” Physical Review A, vol. 54, no. 6, p. 4741, 1996.
[6] A. M. Steane, “Error correcting codes in quantum theory,” Physical Review Letters, vol. 77, no. 5, p. 793, 1996.