For years, the lack of a graph-local linear-time erasure decoder for constant-rate quantum LDPC codes felt like an itch I just couldn’t scratch. If this bugged you too, @chris-pattison.bsky.social and I are happy to offer some relief: arxiv.org/abs/2611.06818
Linear-time erasure recovery for quantum expander codes
Erasures are used to model faults at a subset of known locations in various platforms used to construct fault-tolerant quantum computers. Beyond the utility in erasure recovery, efficient decoders for...
arxiv.org