LDPC
Any quantum error correction code is only ever as effective as its decoder, the classical co-processor responsible for interpreting syndrome information in real-time. This package implements a variety of decoding algorithms, with a particular focus on general methods based on belief propagation, a technique widely used in classical communication technologies such as WiFi and 5G. Belief propagation-based decoders are especially well-suited for decoding quantum low-density parity-check (LDPC) codes, which offer the potential to significantly reduce qubit overheads compared to surface codes.
Closed bounties:
- $40 | Generating LDPC Tanner Graphs using the Progressive Edge Growth (PEG) Algorithm
closed by: vivek-kumar9696 - $60 | Implement Function for Generating the Simplex Code Family
closed by: niranjannagumalli - $180 | Add OpenMP Parallel Implementation for Belief Propagation Decoder
closed by: 0xSooki - $220 | Add OpenMP Support to Union-Find Decoder
closed by: WingCode