Ramanujan Graphs and Siran Graphs, Applications to Classical and Quantum Coding Theory

Special Lecture
Topic:Ramanujan Graphs and Siran Graphs, Applications to Classical and Quantum Coding Theory
Speaker:Jean-Pierre Tillich
Affiliation:INRIA, France
Date:Friday, March 16
Time/Room:1:30pm - 2:30pm/S-101

We explain in this talk how Ramanujan graphs can be used to devise optimal cycle codes and review how other graph families related to a construction proposed by Margulis yield interesting families of quantum codes with logarithmic minimum distance. We finish the talk by providing another simple graph theoretic construction with improved minimum distance which grows proportionally to the square root of the quantum code length. (This is joint work with Gilles Zemor.)