Pith. sign in

REVIEW 1 cited by

High-dimensional Expansion of Product Codes is Stronger than Robust and Agreement Testability

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 2308.02889 v1 pith:7KTKEUNH submitted 2023-08-05 cs.IT math.ITquant-ph

High-dimensional Expansion of Product Codes is Stronger than Robust and Agreement Testability

classification cs.IT math.ITquant-ph
keywords codesproducttestabilityagreementdistanceexpansionlinearrobust
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We study the coboundary expansion property of product codes called product expansion, which played a key role in all recent constructions of good qLDPC codes. It was shown before that this property is equivalent to robust testability and agreement testability for products of two codes with linear distance. First, we show that robust testability for product of many codes with linear distance is equivalent to agreement testability. Second, we provide an example of product of three codes with linear distance which is robustly testable but not product expanding.

discussion (0)

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

Forward citations

Cited by 1 Pith paper

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

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

    quant-ph 2026-04 conditional novelty 7.5

    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.