Reproduce “Linear-time erasure recovery for quantum expander codes” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Anirudh Krishna, Christopher A. Pattison
Small-Set-Peeling gives a proved linear-time erasure decoder for specified quantum expander codes. It adapts classical Peeling by resolving groups of erased qubits through checks, allowing temporary growth of the uncertain set. The decoder returns a correction logically equivalent to the error. Under expansion parameters below 1/4, it handles every erasure smaller than design distance in time linear in erasure size.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.