Pith. sign in

REVIEW 3 cited by

Good quantum LDPC codes with linear time decoder from lossless expanders

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2203.03581 v1 pith:FQX6AFMU submitted 2022-03-07 quant-ph

classification quant-ph
keywords codesconstantlinearlosslessqldpcquantumexpandersnumber
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Quantum low-density parity-check (qLDPC) codes are quantum stabilizer codes where each stabilizer acts on a constant number of qubits and each qubit is acted on by a constant number of stabilizers. We study qLDPC codes constructed from balanced products and lossless expanders. We found that assuming the existence of 2-sided lossless expander graphs with free group action, the resulting qLDPC codes have constant rate, linear distance, and linear time decoders.

Discussion (0). Sign in to comment.

Forward citations

Cited by 3 Pith papers

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

  1. Transversal non-Clifford gates on almost-good quantum LDPC and quantum locally testable codes

    quant-ph 2026-04 conditional novelty 7.5 of 10

    Almost-good qLDPC and qLTC codes admit nontrivial transversal logical multi-controlled-Z gates via cohomological cup products and two-way product-expanding punctured Reed–Solomon local codes.

  2. Generalized Bicycle Codes with Low Connectivity: Minimum Distance Bounds and Hook Errors

    cs.IT 2025-08 unverdicted novelty 6.0 of 10

    New minimum-distance bounds for generalized bicycle codes are used to construct two degree-4 check families, [[d^2+1,2,d]] and [[d^2,2,d]], with surface-code-comparable simulated thresholds and a logical CNOT via relabeling.

  3. Bias-tailored single-shot quantum LDPC codes

    quant-ph 2025-07 reject novelty 6.0 of 10

    A new hierarchy of bias-tailored single-shot quantum LDPC codes is proposed, with simplified and reduced variants and a periodic 3D XZZX code as an explicit example.

Pith tools