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...
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 |
Similar Items
-
Actis: a strictly local Union–Find decoder
by: Chan, T, et al.
Published: (2023) -
Actis: A Strictly Local Union–Find Decoder
by: Tim Chan, et al.
Published: (2023-11-01) -
FPGA-Based Distributed Union-Find Decoder for Surface Codes
by: Namitha Liyanage, et al.
Published: (2024-01-01) -
Complexity of union-split-find problems
by: Lai, Katherine Jane
Published: (2009) -
Analysis of the total costs for variants of the Union-Find algorithm
by: Markus Kuba, et al.
Published: (2007-01-01)