Answers are grounded in this paper and cite their sources.
Quantum LDPC codes are a promising direction for low overhead quantum computing. In this paper, we propose a generalization of the Union-Find decoder as a decoder for quantum LDPC codes. We prove that this decoder corrects all errors with weight up to <tex-math notation="LaTeX">An^α </tex-math> for some <tex-math notation="LaTeX">A, α > 0 </tex-math> , where <tex-math notation="LaTeX">n </tex-math> is the code length, for different classes of quantum LDPC codes such as toric codes and hyperbolic codes in any dimension <tex-math notation="LaTeX">D ≥ 3 </tex-math> and quantum expander codes. To prove this result, we introduce a notion of covering radius which measures the spread of an error from its syndrome. We believe this notion could find application beyond the decoding problem. We also perform numerical simulations, which show that our Union-Find decoder outperforms the belief propagation decoder in the low error rate regime in the case of a quantum LDPC code with length 3600.
No takes yet. Share an insight, caveat, or question.
Delfosse et al. (2022) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: