Achievability of CSS codes performance limits over Pauli channels under separate ML decoding with bounded graphical complexity

Source: arxiv.org/abs/2611.02339

Gulnihal Mercanoglu, Achilleas Anastasopoulos, S. Sandeep Pradhan

arXivarxiv/2611.02339Nov 2, 2026cs.ITscore 0

Capacity-approaching quantum error correction faces a fundamental tension: the required parity-check matrices need to become increasingly dense, while practical decoding and syndrome extraction favor sparse, bounded-degree structures. Reconciling these competing requirements remains an important open problem in quantum code design. We construct Calderbank-Shor-Steane (CSS) code ensembles that approach the CSS rate over memoryless Pauli channels under maximum-likelihood decoding while retaining sparse, bounded-degree graphical representations. The construction separates parity-check density…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.02339
curl -X POST /api/v1/records/arxiv/2611.02339/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.02339/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'