Select Page

Quantum Error-Correcting Codes

Quantum Error-Correcting Codes

 

Dates

 
January 21st
10:30-12:30 and 14:00-16:00
 
January 23rd
10:30-12:30 and 14:00-16:00.

Location

 
Universitat Politécnica Catalunya
 
Room 101
Facultat de Matemàtiques i Estadístiques.
Carrer de Pau Gargallo, 14,
08028 Barcelona
LecturersSimeon Ball (UPC) and Felix Huber (ICFO)
 
Course Description 
When storing or transmitting data, the data can be corrupted. Classical error-correcting codes have been used since the 1960’s to detect and correct these errors. Quantum mechanics allows for the storage of data on quantum particles which are also susceptible to corruption. Thus, the need for quantum error-correction. This course will be an introduction to quantum codes which will assume no prior knowledge of quantum mechanics or error-correcting codes. We will focus for a large part of the course on stabiliser codes which have an analogue in classical error-correcting codes. This will give us an opportunity to delve into classical error-correction too and it will turn out that some constructions of quantum codes can be lifted from the classical case. We will also discuss how certain stabiliser codes are equivalent to geometrical objects which occur in finite projective spaces. 
 
The target audience are graduates and faculty staff. It is expected that some of the students who have taken the coding theory option in the masters course will be interested. It is also aimed at the many researchers in the Barcelona area who are working on combinatorics, coding theory and information theory.

Lecturers

Simeon Ball (UPC) and Felix Huber (ICFO)

Dates

January 21st, 23rd, 28th, 30th, 2020.
Two hours each session.

Location

Universitat Politècnica de Catalunya (TBC)

Course Description 
When storing or transmitting data, the data can be corrupted. Classical error-correcting codes have been used since the 1960’s to detect and correct these errors. Quantum mechanics allows for the storage of data on quantum particles which are also susceptible to corruption. Thus, the need for quantum error-correction. This course will be an introduction to quantum codes which will assume no prior knowledge of quantum mechanics or error-correcting codes. We will focus for a large part of the course on stabiliser codes which have an analogue in classical error-correcting codes. This will give us an opportunity to delve into classical error-correction too and it will turn out that some constructions of quantum codes can be lifted from the classical case. We will also discuss how certain stabiliser codes are equivalent to geometrical objects which occur in finite projective spaces. 
 
The target audience are graduates and faculty staff. It is expected that some of the students who have taken the coding theory option in the masters course will be interested. It is also aimed at the many researchers in the Barcelona area who are working on combinatorics, coding theory and information theory.

LecturerS

Simeon Ball (UPC) and Felix Huber (ICFO)

BGSMath Organisers

Contents
1. Introduction: Hilbert spaces, linear operators, Pauli matrices, error groups.
2. Quantum codes: error detection and correction, stabiliser codes, classical analogue.
3. Geometry of classical and quantum codes.
4. MacWilliams identities; classical, stabiliser and quantum codes.
5. MDS codes: classical, stabiliser and quantum codes.
References
David G. Glynn, T. Aaron Gulliver, Johannes G. Maks and Manish K. Gupta “The Geometry of Additive Quantum Codes” available at 
https://www.academia.edu/17980449/The_geometry_of_additive_quantum_codes

Avanti Ketkar, Andreas Klappenecker, Santosh Kumar, Pradeep Kiran Sarvepalli, “Nonbinary stabilizer codes over finite fields” available at 
https://arxiv.org/abs/quant-ph/0508070
 

D. Gottesman, ”An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation” (2009), available at

 https://arxiv.org/abs/0904.2557

 
W. J. Martin, ”A physics-free introduction to quantum error correcting codes”
{\em Util. Math.}, {\bf 65} (2004) 133–158.