Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2009
- DOI:
- 10.48550/arXiv.0903.0566
- arXiv:
- arXiv:0903.0566
- Bibcode:
- 2009arXiv0903.0566T
- Keywords:
-
- Computer Science - Information Theory;
- Quantum Physics;
- 68P30;
- 81P68
- E-Print:
- 21 pages