Pith. sign in

REVIEW 1 cited by

Approaching the Quantum Singleton Bound with Approximate Error Correction

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 2212.09935 v1 pith:OV7PLA3C submitted 2022-12-20 quant-ph

classification quant-ph
keywords quantumerrorcodesmessageadversarialapproachingapproximatebound
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

It is well known that no quantum error correcting code of rate $R$ can correct adversarial errors on more than a $(1-R)/4$ fraction of symbols. But what if we only require our codes to *approximately* recover the message? We construct efficiently-decodable approximate quantum codes against adversarial error rates approaching the quantum Singleton bound of $(1-R)/2$, for any constant rate $R$. Moreover, the size of the alphabet is a constant independent of the message length and the recovery error is exponentially small in the message length. Central to our construction is a notion of quantum list decoding and an implementation involving folded quantum Reed-Solomon codes.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

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

  1. Explicit Codes approaching Generalized Singleton Bound using Expanders

    cs.IT 2025-02 conditional novelty 8.0 of 10

    AEL expander amplification is shown to preserve a strengthened average-radius list decoding property with erasures, yielding explicit codes with constant alphabet and optimal list size near the generalized Singleton bound.

Pith tools