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
Layoffs that smells like conspiracy, hard to digest
0Hacker News New
NASA-Funded Study Details One of Oldest Mars Meteorites Ever Found
0Hacker News New
The Pentagon wants to know who checks code when AI writes it
0Hacker News New
US air traffic control enters the 21st century, starts to abandon floppy disks
0Hacker News New
ChatGPT business hub spotted showing daily mentions and clicks
0Hacker News New
Nordic AI Health Map
0Hacker News New