An interpretation of Union-Find Decoder on Weighted Graphs

Yue Wu, Namitha Liyanage, Lin Zhong

Union-Find (UF) and Minimum-Weight Perfect Matching (MWPM) are popular decoder designs for surface codes. The former has significantly lower time complexity than the latter but is…