中文
相关论文

相关论文: Golden codes: quantum LDPC codes built from regula…

200 篇论文

The design of low-density parity-check (LDPC) code ensembles optimized for a finite number of decoder iterations is investigated. Our approach employs EXIT chart analysis and differential evolution to design such ensembles for the binary…

信息论 · 计算机科学 2016-11-17 Ian P. Mulholland , Enrico Paolini , Mark F. Flanagan

We present a tree-based construction of LDPC codes that have minimum pseudocodeword weight equal to or almost equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a $d$-regular tree…

信息论 · 计算机科学 2007-07-13 Christine Kelley , Deepak Sridhara , Joachim Rosenthal

The techniques of distance verification known for general linear codes are re-applied to quantum stabilizer codes. Then distance verification is addressed for classical and quantum LDPC codes. New complexity bounds for distance verification…

信息论 · 计算机科学 2016-11-23 Ilya Dumer , Alexey A. Kovalev , Leonid P. Pryadko

Constacyclic codes are important classes of linear codes that have been applied to the construction of quantum codes. Six new families of asymmetric quantum codes derived from constacyclic codes are constructed in this paper. Moreover, the…

信息论 · 计算机科学 2014-04-01 Liqi Wang , Shixin Zhu

As in classical coding theory, quantum analogues of low-density parity-check (LDPC) codes have offered good error correction performance and low decoding complexity by employing the Calderbank-Shor-Steane (CSS) construction. However,…

信息论 · 计算机科学 2013-05-21 Yuichiro Fujiwara , Vladimir D. Tonchev

We give a general procedure for weight reducing quantum codes. This corrects a previous work\cite{owr}, and introduces a new technique that we call "coning" to effectively induce high weight stabilizers in an LDPC code. As one application,…

量子物理 · 物理学 2023-07-31 M. B. Hastings

Quantum low-density parity-check (qLDPC) codes are a promising construction for drastically reducing the overhead of fault-tolerant quantum computing (FTQC) architectures. However, all of the known hardware implementations of these codes…

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

We generalize the proof of stability of topological order, due to Bravyi, Hastings and Michalakis, to stabilizer Hamiltonians corresponding to low-density parity check (LDPC) codes without the restriction of geometric locality in Euclidean…

量子物理 · 物理学 2026-02-05 Wojciech De Roeck , Vedika Khemani , Yaodong Li , Nicholas O'Dea , Tibor Rakovszky

Quantum low-density parity-check (QLDPC) codes provide a practical balance between error-correction capability and implementation complexity in quantum error correction (QEC). In this paper, we propose an algebraic construction based on…

信息论 · 计算机科学 2026-01-14 Alessio Baldelli , Massimo Battaglioni , Jonathan Mandelbaum , Sisi Miao , Laurent Schmalen

It is generally unclear whether smaller codes can be "concatenated" to systematically create quantum LDPC codes or their sparse subsystem code cousins where the degree of the Tanner graph remains bounded while increasing the code distance.…

量子物理 · 物理学 2025-07-21 ChunJun Cao , Brad Lackey

We develop a topological theory for fault-tolerant quantum computation in quantum low-density parity-check (qLDPC) codes. We show that there exist hidden simplicial or CW complex structures encoding the topological data for all qLDPC and…

量子物理 · 物理学 2025-09-24 Guanyu Zhu

In a recent work, quantum locally recoverable codes (qLRCs) have been introduced for their potential application in large-scale quantum data storage and implication for quantum LDPC codes. This work focuses on the bounds and constructions…

信息论 · 计算机科学 2025-08-20 Yang Li , Shitao Li , Huimin Lao , Gaojun Luo , San Ling

Quantum low-density parity-check (LDPC) codes are a promising family of quantum error-correcting codes for fault tolerant quantum computing with low overhead. Decoding quantum LDPC codes on quantum erasure channels has received more…

信息论 · 计算机科学 2024-11-20 Mert Gökduman , Hanwen Yao , Henry D. Pfister

Quantum error-correcting codes (QECCs) require high encoding rate in addition to high threshold unless a sufficiently large number of physical qubits are available. The many-hypercube (MHC) codes defined as the concatenation of the…

量子物理 · 物理学 2026-01-19 Ryota Nakai , Hayato Goto

Hypergraph product codes are a class of quantum low density parity check (LDPC) codes discovered by Tillich and Z\'emor. These codes have a constant encoding rate and were recently shown to have a constant fault-tolerant error threshold.…

量子物理 · 物理学 2021-02-10 Anirudh Krishna , David Poulin

Quantum error correction (QEC) is critical for practical realization of fault-tolerant quantum computing, and recently proposed families of quantum low-density parity-check (QLDPC) code are prime candidates for advanced QEC hardware…

信息论 · 计算机科学 2025-03-11 Nithin Raveendran , David Declercq , Bane Vasić

Amongst quantum error-correcting codes the surface code has remained of particular promise as it has local and very low-weight checks, even despite only encoding a single logical qubit no matter the lattice size. In this work we discuss new…

量子物理 · 物理学 2025-03-27 Lane G. Gunderman

CSS codes are in one-to-one correspondance with length 3 chain complexes. The latter are naturally endowed with a tensor product $\otimes$ which induces a similar operation on the former. We investigate this operation, and in particular its…

信息论 · 计算机科学 2018-09-26 Benjamin Audoux , Alain Couvreur

We propose a decoder for the correction of erasures with hypergraph product codes, which form one of the most popular families of quantum LDPC codes. Our numerical simulations show that this decoder provides a close approximation of the…

量子物理 · 物理学 2024-08-28 Nicholas Connolly , Vivien Londe , Anthony Leverrier , Nicolas Delfosse