higher order (higher distance) `TableDecoder`

QuantumSavory / QuantumClifford.jl

Clifford circuits, graph states, and other quantum Stabilizer formalism tools.

MIT License

123 stars 49 forks source link

higher order (higher distance) `TableDecoder` #215

Open Krastanov opened 10 months ago

Krastanov commented 10 months ago

In #212 we introduced the TableDecoder among other decoders. This is a lookup-table decoder for ECC. Currently, it supports tables of up-to-one error. It would be valuable to have a more general constructor for lookup tables that run through higher-weight errors as well. The size of the table will grow exponentially with the maximal error weight, but it can still be practical for small codes.

Fe-r-oz commented 8 months ago

This paper discusses a low latency table decoder. Among various interesting things, they have utilized syndrome compression.

LILLIPUT: https://arxiv.org/abs/2108.06569

Another paper presents a classical table error correcting decoder that corrects up to 5 errors.