Micro Blossom: Accelerated Minimum-Weight Perfect Matching Decoding for Quantum Error Correction

Understand

Minimum-Weight Perfect Matching (MWPM) decoding is important to quantum error correction decoding because of its accuracy.

• However, many believe that it is difficult, if possible at all, to achieve the microsecond latency requirement posed by superconducting qubits.
• This work presents the first publicly known MWPM decoder, called Micro Blossom, that achieves sub-microsecond decoding latency.
• Micro Blossom employs a heterogeneous architecture that carefully partitions a state-of-the-art MWPM decoder between software and a programmable accelerator with parallel processing units, one of each vertex/edge of the decoding graph.