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

Ramanujan Graphs and Siran Graphs, Applications to Quantum Coding Theory - Jean-Pierre Tillich

Jean-Pierre Tillich
INRIA, France
March 16, 2012

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.)