Tuesday, January 15, 2013

0903.0566 (Jean-Pierre Tillich et al.)

Quantum LDPC codes with positive rate and minimum distance proportional
to n^{1/2}
   [PDF]

Jean-Pierre Tillich, Gilles Zemor
The current best asymptotic lower bound on the minimum distance of quantum LDPC codes with fixed non-zero rate is logarithmic in the blocklength. We propose a construction of quantum LDPC codes with fixed non-zero rate and prove that the minimum distance grows proportionally to the square root of the blocklength.
View original: http://arxiv.org/abs/0903.0566

No comments:

Post a Comment