Belief Propagation Convergence Prediction for Bivariate Bicycle Quantum Error Correction Codes
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}'