Union-find quantum decoding without union-find

The union-find decoder is a leading algorithmic approach to the correction of quantum errors on the surface code, achieving code thresholds comparable to minimum-weight perfect matching (MWPM) with amortized computational time scaling near-linearly in the number of physical qubits. This complexity i...

Full description

Bibliographic Details
Main Authors: Sam J. Griffiths, Dan E. Browne
Format: Article
Language:English
Published: American Physical Society 2024-02-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.6.013154