Efficient near-optimal decoding of the surface code through ensembling (original) (raw)
Abstract:We introduce harmonization, an ensembling method that combines several "noisy" decoders to generate highly accurate decoding predictions. Harmonized ensembles of MWPM-based decoders achieve lower logical error rates than their individual counterparts on repetition and surface code benchmarks, approaching maximum-likelihood accuracy at large ensemble sizes. We can use the degree of consensus among the ensemble as a confidence measure for a layered decoding scheme, in which a small ensemble flags high-risk cases to be checked by a larger, more accurate ensemble. This layered scheme can realize the accuracy improvements of large ensembles with a relatively small constant factor of computational overhead. We conclude that harmonization provides a viable path towards highly accurate real-time decoding.
Submission history
From: Noah Shutty [view email]
[v1] Tue, 23 Jan 2024 02:01:33 UTC (913 KB)
[v2] Mon, 11 Mar 2024 21:59:16 UTC (1,204 KB)
[v3] Fri, 15 Mar 2024 05:49:46 UTC (1,204 KB)