中文
相关论文

相关论文: Design and Analysis of Quantum Dual-Containing CSS…

200 篇论文

The main goal of coding theory is to devise efficient systems to exploit the full capacity of a communication channel, thus achieving an arbitrarily small error probability. Low Density Parity Check (LDPC) codes are a family of block…

信息论 · 计算机科学 2009-07-18 L. Giuzzi , A. Sonnino

We study finite-length qudit quantum low-density parity-check (LDPC) codes from translation-invariant CSS constructions on two-dimensional tori with twisted boundary conditions. Recent qubit work [PRX Quantum 6, 020357 (2025)] showed that,…

量子物理 · 物理学 2026-02-05 Mourad Halla

Quantum codes with low-weight stabilizers known as LDPC codes have been actively studied recently due to their simple syndrome readout circuits and potential applications in fault-tolerant quantum computing. However, all families of quantum…

量子物理 · 物理学 2014-10-20 Sergey Bravyi , Matthew B. Hastings

A novel method guaranteeing nondecreasing girth is presented for constructing longer low-density parity-check (LDPC) codes from shorter ones. The parity-check matrix of a shorter base code is decomposed into N (N>=2) non-overlapping…

信息论 · 计算机科学 2018-01-29 Guohua Zhang , Yulin Hu , Qinwei He

With the use of belief propagation (BP) decoding algorithm, low-density parity-check (LDPC) codes can achieve near-Shannon limit performance. In order to evaluate the error performance of LDPC codes, simulators running on CPUs are commonly…

信息论 · 计算机科学 2012-07-30 Yue Zhao , Francis C. M. Lau

In this paper, we propose a new method to design low-density parity-check Hadamard (LDPC-Hadamard) codes, a type of ultimate-Shannon-limit approaching channel codes. The technique is based on applying Hadamard constraints to the check nodes…

信息论 · 计算机科学 2021-01-06 Peng W. Zhang , Francis C. M. Lau , Chiu-W. Sham

Quantum error correction suppresses noise in quantum systems to allow for high-precision computations. In this work, we introduce Multivariate Bicycle (MB) Quantum Low-Density Parity-Check (QLDPC) codes, via an extension of the framework…

量子物理 · 物理学 2025-02-21 Lukas Voss , Sim Jian Xian , Tobias Haug , Kishor Bharti

Two methods for constructing quantum LDPC codes are presented. We explain how to overcome the difficulty of finding a set of low weight generators for the stabilizer group of the code. Both approaches are based on some graph representation…

量子物理 · 物理学 2007-05-23 T. Camara , H. Ollivier , J. -P. Tillich

Low-Density Parity-Check (LDPC) codes received much attention recently due to their capacity-approaching performance. The iterative message-passing algorithm is a widely adopted decoding algorithm for LDPC codes \cite{Kschischang01}. An…

信息论 · 计算机科学 2009-08-27 Xudong Ma , En-hui Yang

This paper describes the design and C99 implementation of a free and open-source Low-Density Parity-Check (LDPC) codes encoder and decoder focused primarily on the Quasi-Cyclic LDPC (QCLDPC) codes utilized in the IEEE 802.11ax-2021 (Wi-Fi…

信息论 · 计算机科学 2023-06-22 Tomas Palenik , Viktor Szitkey

We propose the use of certain low-density generator-matrix (LDGM) codes as syndrome measurement (SM) codes for quantum low-density parity check (QLDPC) codes. We use an efficient progressive-edge-growth-like algorithm to create LDGM SM…

量子物理 · 物理学 2026-05-26 Eren Guttentag , Anthony Gómez-Fonseca

The error correction performance of low-density parity-check (LDPC) codes under iterative message-passing decoding is degraded by the presence of certain harmful objects existing in their Tanner graph representation. Depending on the…

信息论 · 计算机科学 2019-04-16 Massimo Battaglioni , Franco Chiaraluce , Marco Baldi , David Mitchell

Recently, quantum error-correcting codes were proposed that capitalize on the fact that many physical error models lead to a significant asymmetry between the probabilities for bit flip and phase flip errors. An example for a channel which…

量子物理 · 物理学 2016-11-17 Pradeep Kiran Sarvepalli , Martin Roetteler , Andreas Klappenecker

In this paper, a new decoding scheme for low-density parity-check (LDPC) codes using the concept of simple product code structure is proposed based on combining two independently received soft-decision data for the same codeword. LDPC codes…

信息论 · 计算机科学 2024-10-30 Beomkyu Shin , Seokbeom Hong , Hosung Park , Jong-Seon No , Dong-Joon Shin

This paper is concerned with construction and structural analysis of both cyclic and quasi-cyclic codes, particularly LDPC codes. It consists of three parts. The first part shows that a cyclic code given by a parity-check matrix in…

信息论 · 计算机科学 2010-12-16 Qin Huang , Qiuju Diao , Shu Lin , Khaled Abdel-Ghaffar

It is a major challenge to perform addressable and parallel logical operations on constant-rate quantum LDPC (qLDPC) codes. Indeed, the overhead of targeting specific logical qubits represents a crucial bottleneck in many quantum…

量子物理 · 物理学 2025-10-09 Louis Golowich , Kathleen Chang , Guanyu Zhu

Quantum low density parity check (qLDPC) codes, particularly bivariate bicycle (BB) codes, achieve competitive fault tolerance thresholds while offering substantially higher encoding rates than planar surface codes. However, their…

量子物理 · 物理学 2026-05-07 Nitish Kumar Chandra , Eneet Kaur , Reza Nejabati , Kaushik P. Seshadreesan

We introduce and analyze a family of Clifford-deformed bivariate bicycle codes that are tailored for biased noise. Our qLDPC codes are defined on a bipartite hexagonal lattice with limited-range gates and low-weight stabilizers. The code is…

量子物理 · 物理学 2025-06-03 Catherine Leroux , Joseph K. Iverson

Low-depth parity check (LDPC) codes are a paradigm of error correction that allow for spatially non-local interactions between (qu)bits, while still enforcing that each (qu)bit interacts only with finitely many others. On expander graphs,…

量子物理 · 物理学 2023-10-25 Tibor Rakovszky , Vedika Khemani

Low decoding latency and complexity are two important requirements of channel codes used in many applications, like machine-to-machine communications. In this paper, we show how these requirements can be fulfilled by using some special…