Belief Propagation Convergence Prediction for Bivariate Bicycle Quantum Error Correction Codes
Source: arxiv.org/abs/2604.07995
Decoding Bivariate Bicycle (BB) quantum error correction codes typically requires Belief Propagation (BP) followed by Ordered Statistics Decoding (OSD) post-processing when BP fails to converge. Whether BP will converge on a given syndrome is currently determined only after running BP to completion. We show that convergence can be predicted in advance by a single modulo operation: if the syndrome defect count is divisible by the code's column weight w, BP converges with high probability (100% at p = 90%. The mechanism is structural: each physical data error activates exactly w stabilizers,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.07995
curl -X POST /api/v1/records/arxiv/2604.07995/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.07995/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'