pith. machine review for the scientific record. sign in

arxiv: 0903.0566 · v2 · submitted 2009-03-03 · 💻 cs.IT · math.IT· quant-ph

Recognition: unknown

Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}

Authors on Pith no claims yet
classification 💻 cs.IT math.ITquant-ph
keywords codesdistanceldpcminimumquantumrateblocklengthfixed
0
0 comments X
read the original abstract

The current best asymptotic lower bound on the minimum distance of quantum LDPC codes with fixed non-zero rate is logarithmic in the blocklength. We propose a construction of quantum LDPC codes with fixed non-zero rate and prove that the minimum distance grows proportionally to the square root of the blocklength.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Constructing Bulk Topological Orders via Layered Gauging

    cond-mat.str-el 2026-04 unverdicted novelty 8.0

    A layered gauging method constructs (k+1)-dimensional topological orders, including fracton models like the X-cube, from k-dimensional symmetries such as subsystem, anomalous, or noninvertible ones.

  2. In-Situ Simultaneous Magic State Injection on Arbitrary CSS qLDPC Codes

    quant-ph 2026-04 unverdicted novelty 8.0

    A new in-situ scheme prepares logical magic states inside arbitrary CSS qLDPC codes using only syndrome-extraction ancillas, with simulations on the [[144,12,12]] BB code and [[225,9,4]] hypergraph-product code showin...

  3. Assessing System Capabilities and Bottlenecks of an Early Fault-Tolerant Bicycle Architecture

    quant-ph 2026-04 unverdicted novelty 6.0

    Syn@fac optimization reduces estimated circuit failure probability by a factor of 9 on average across non-Clifford benchmarks for bivariate bicycle code modular FTQC architectures, with additional gains from transvect...

  4. Efficient Routing of Quantum LDPC Codes on Programmable 2D Toric Architectures

    quant-ph 2026-04 unverdicted novelty 6.0

    A programmable 2D toric oscillator network enables efficient routing for bivariate bicycle LDPC codes, reducing long-range couplers to O(sqrt(n)) and achieving 3.06% logical error rate per cycle in simulations for the...