Spatially Coupled MacKay-Neal/Hsu-Anastasopoulos CSS Codes Achieve the Quantum-Erasure Hashing Bound by Seeded BP Decoding
We study hard-erasure belief-propagation (BP), understood as the sum-product algorithm on erasure messages, for a punctured MacKay-Neal/Hsu-Anastasopoulos (MN/HA) representation of Calderbank-Shor-Steane (CSS) codes. For every integer degree triple $2\leq j_Z<j_X<k\leq60$, we prove that the constituent potential thresholds are $j_Z/k$ and $1-j_X/k$. The proof combines classical HA-MN duality with a completed exact rational certificate for all 1711 MN degree pairs in this range. The certificate establishes strict positivity on every physical nontrivial fixed-point branch, at every erasure…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.32001
curl -X POST /api/v1/records/arxiv/2606.32001/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.32001/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'