Fusion Blossom combines the accuracy of exact minimum-weight perfect matching (MWPM) with almost-linear average time complexity and scalable parallel decoding. It avoids explicitly constructing the dense matching graph and enables independent regions to be decoded and then fused.
The work received the Best Paper Award at IEEE QCE 2023. Its open-source implementation provides the algorithmic foundation for later work on Micro Blossom.
Read the conference paper or explore the code.
Yue Wu
Senior Researcher
I build algorithms, hardware, and systems for real-time quantum error correction at Microsoft Azure Quantum.