Decoding the gross code

We introduce the problem of decoding the Gross code and its relevance to IBM Quantum’s error correction roadmap. We then briefly introduce the belief propagation (BP) + ordered statistics decoder (OSD) decoding algorithm and discuss the relevant aspects and difficulties in performing an FPGA implementation. We present a high-level survey of recent literature exploring enhancements and alternatives to BP and/or OSD. Finally, we close by considering some of the future difficulties we expect to encounter when decoding for a large-scale computer architecture based on the Gross code.