AI & ML
Logically Augmented Quantum LDPC Codes: Construction and Hierarchical Decoding
arXiv math.IT0 views
arXiv:2611.07062v1 Announce Type: new Abstract: We propose a joint framework for constructing and decoding Logically Augmented (LA) quantum low-density parity-check (QLDPC) codes. This is motivated by the need for flexible coding rates and adaptive error protection while preserving block length and code structure. On the construction side, we use an auxiliary \textit{Logical Protection Code (LPC)} to impose additional stabilizer constraints on selected logical qubits of a \textit{primary} code. On the decoding side, the proposed decoder uses the LPC syndrome to generate logical error hypotheses and condition belief propagation (BP) on each hypothesis. The proposed \textit{Hierarchical Logical List Decoder (HLLD)} is invoked only when the initial BP decoder for primary code fails to converge. It then selects the correction with the smallest Hamming weight among the syndrome-consistent candidates produced by hypothesis-conditioned BP runs. For numerical evaluation, we focus on short repetition LPCs, which provide a flexible means of trading rate for additional error protection. Each LPC syndrome admits exactly two logical error hypotheses, irrespective of repetition length, which enables HLLD to explore both possibilities without relying on a single logical estimate. Numerical results show that varying the repetition length provides a tunable trade-off between rate and error-correction performance across a wide range of primary code constructions and their operating regimes. On the decoding side, with the overall LA code held fixed, HLLD reduces the logical error rate by up to 81\%, 75\%, and 69\% for LA codes based on mitten, lifted-product, and bivariate bicycle codes, respectively, compared with conventional BP decoding of the same LA codes.
Source:https://arxiv.org/abs/2611.07062PreviousHow Contextual Information in Physical Environments Shapes Decisions with AINextElapsed-Service-Time-Aware Preemption for Age of Information Minimization
Related posts
Every Mac comes with an (undocumented) family member classifier
0Hacker News
Microsoft's Azure Linux 3.0.2022 Ships With More Than 470 Security Fixes
0Phoronix

How to watch Leeds vs Tottenham: Live streams & TV channels for early kick-off in Premier League
0TechRadar
A dead star's mysterious rings reveal what could happen when our Sun dies
0Science Daily Tech
Rubin Observatory discovers two hidden companions of the Milky Way. Hundreds more may be waiting
0Science Daily Tech

How I Switched: a human-approved change desk for AI agents
0dev.to