论文标题
来自无损扩展器的线性时间解码器的良好量子LDPC代码
Good quantum LDPC codes with linear time decoder from lossless expanders
论文作者
论文摘要
量子低密度平价检查（QLDPC）代码是量子稳定器代码，每个稳定器都作用于恒定数量的Qubit，每个量子都由恒定数量的稳定器作用。我们研究由平衡产品和无损扩展器构建的QLDPC代码。我们发现，假设存在具有自由组动作的2面无损扩展器图，则由此产生的QLDPC代码具有恒定的速率，线性距离和线性时间解码器。
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.
