QuEnG Seminar - Recent Progress on Quantum LDPC codes

on the May 15, 2019

At 2:00pm
As part of the QuEnG Seminar - Computer Science, we are pleased to welcome Gilles Zémor, from the Institut de Mathématiques de Bordeaux who is researching information theory, notably error-correcting codes, both classical and quantum, along with the applications of coding to cryptography.
Classical Low Density Parity-Check (LDPC) codes are subspaces of discrete vector spaces defined by a set of linear equations of low weight. They come with efficient decoding algorithms and are some of the oldest members of the classical theory of error-correction. They have been the subject of extensive study, that ultimately lead to constructive versions of Shannon's channel capacity Theorem, and as such have few rivals both in theory and in practice.

Their quantum analogues are defined by a stabiliser group that is generated by elements of low weight. They have a number of analogies with their classical counterparts and could be expected to ultimately play a similarly important role as in the classical setting. They are however far less well understood, they are not as easy to construct, and decoding them efficiently requires more sophisticated approaches. In particular their constructions typically involve a strong topological connection.

We will give an introduction to the topic of quantum LDPC coding, highlight similarities and fundamental differences with the classical theory, discuss recent progress and remaining challenges.

If you don't usually have acces to the Institut Néel main site (CNRS campus, Presqu'île) send an email to Richard EAST before 12:00pm on 14th of May so that your entry passes can be sent to you.

Published on May 13, 2019

Practical informations


Centre National de la Recherche Scientifique (CNRS)
Room D406 (Building D, 3rd Floor) 
25 Avenue des Martyrs, 38000 Grenoble