pith. sign in

arxiv: quant-ph/0304161 · v3 · pith:TZF4HZJPnew · submitted 2003-04-24 · 🪐 quant-ph

Sparse Graph Codes for Quantum Error-Correction

classification 🪐 quant-ph
keywords codesquantumsparsegraphblocklengtherror-correctingerror-correctiongraphs
0
0 comments X
read the original abstract

We present sparse graph codes appropriate for use in quantum error-correction. Quantum error-correcting codes based on sparse graphs are of interest for three reasons. First, the best codes currently known for classical channels are based on sparse graphs. Second, sparse graph codes keep the number of quantum interactions associated with the quantum error correction process small: a constant number per quantum bit, independent of the blocklength. Third, sparse graph codes often offer great flexibility with respect to blocklength and rate. We believe some of the codes we present are unsurpassed by previously published quantum error-correcting codes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Approximating optimal decoding of quantum LDPC codes with narrow frontiers

    quant-ph 2026-06 unverdicted novelty 6.0

    The Frontier decoder approximates optimal quantum LDPC decoding via narrow-frontier dynamic programming, achieving near-optimal thresholds for surface and color codes plus state-of-the-art circuit-level performance wi...