Good quantum LDPC codes with linear time decoder from lossless expanders
Quantum Physics
2022-03-08 v1
Abstract
Quantum low-density parity-check (qLDPC) codes are quantum stabilizer codes where each stabilizer acts on a constant number of qubits and each qubit is acted on by a constant number of stabilizers. We study qLDPC codes constructed from balanced products and lossless expanders. We found that assuming the existence of 2-sided lossless expander graphs with free group action, the resulting qLDPC codes have constant rate, linear distance, and linear time decoders.
Keywords
Cite
@article{arxiv.2203.03581,
title = {Good quantum LDPC codes with linear time decoder from lossless expanders},
author = {Ting-Chun Lin and Min-Hsiu Hsieh},
journal= {arXiv preprint arXiv:2203.03581},
year = {2022}
}
Comments
arXiv admin note: text overlap with arXiv:2201.11369