# Fault-Tolerant Weighted Union-Find Decoding on the Toric Code

Article · Shilin Huang, Michael Newman, Kenneth R. Brown

- Archive id: arxiv:2004.04693
- Published: 2020-04-09
- Venue: Phys. Rev. A 102, 012419 (2020)
- DOI: https://doi.org/10.1103/physreva.102.012419
- arXiv: https://arxiv.org/abs/2004.04693
- Citations: 58
- Source URL: https://arxiv.org/abs/2004.04693
- PDF: https://arxiv.org/pdf/2004.04693
- Provenance: arxiv+openalex

## Abstract

Quantum error correction requires decoders that are both accurate and efficient. To this end, union-find decoding has emerged as a promising candidate for error correction on the surface code. In this work, we benchmark a weighted variant of the union-find decoder on the toric code under circuit-level depolarizing noise. This variant preserves the almost-linear time complexity of the original while significantly increasing the performance in the fault-tolerance setting. In this noise model, weighting the union-find decoder increases the threshold from 0.38% to 0.62%, compared to an increase from 0.65% to 0.72% when weighting a matching decoder. Further assuming quantum non-demolition measurements, weighted union-find decoding achieves a threshold of 0.76% compared to the 0.90% threshold when matching. We additionally provide comparisons of timing as well as low error rate behavior.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Quantum Error Correction & Fault Tolerance](https://space-kitty.com/topics/quantum-error-correction)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.