In order to be useful for future large-scale quantum computing, quantum error correction needs to allow for fast enough classical decoding time, while at the moment the slowdown is exponential in the size of the code. Here, the authors remove this roadblock, showing how to parallelize decoding and make the slowdown polynomial.
- Luka Skoric
- Dan E. Browne
- Earl T. Campbell