A note on the minimum distance of quantum LDPC codes
Quantum Physics
2016-01-15 v1 Information Theory
Combinatorics
math.IT
Abstract
We provide a new lower bound on the minimum distance of a family of quantum LDPC codes based on Cayley graphs proposed by MacKay, Mitchison and Shokrollahi. Our bound is exponential, improving on the quadratic bound of Couvreur, Delfosse and Z\'emor. This result is obtained by examining a family of subsets of the hypercube which locally satisfy some parity conditions.
Cite
@article{arxiv.1404.6441,
title = {A note on the minimum distance of quantum LDPC codes},
author = {Nicolas Delfosse and Zhentao Li and Stéphan Thomassé},
journal= {arXiv preprint arXiv:1404.6441},
year = {2016}
}