Paper
Random Construction of Quantum LDPC Codes
Authors
Koki Okada, Kenta Kasai
Abstract
We propose a method for modifying orthogonal sparse matrix pairs used in CSS
codes while preserving their matrix row and column weight distributions, which
play a crucial role in determining the performance of belief-propagation
decoding. Unlike simple row or column permutations that merely reorder existing
elements, the proposed local modification introduces genuine structural
randomness through small cross-swap operations followed by
integer-linear-program-based local repairs that restore orthogonality. By
applying this procedure repeatedly in a random manner, ensembles of randomized
quantum LDPC codes can be constructed. The computational complexity of each
repair depends only on the maximum row and column weights and is independent of
the overall matrix size, ensuring scalability to large code blocks.
Parse Issues:
(1x) Found unknown command: url@rmstyle