Decoding the gross code

Abstract

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.