{"id":"arxiv:2004.04693","kind":"article","title":"Fault-Tolerant Weighted Union-Find Decoding on the Toric Code","authors":["Shilin Huang","Michael Newman","Kenneth R. Brown"],"author_count":3,"year":2020,"published":"2020-04-09","venue":"Phys. Rev. A 102, 012419 (2020)","cited_by":58,"doi":"10.1103/physreva.102.012419","arxiv_id":"2004.04693","nct_id":null,"source_url":"https://arxiv.org/abs/2004.04693","archive_url":"https://space-kitty.com/papers/arxiv:2004.04693","updated":"2020-04-09","pmid":null,"pmcid":null,"openalex_id":"W3015998597","pdf_url":"https://arxiv.org/pdf/2004.04693","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_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":true,"retracted":false,"peer_reviewed":null,"categories":["quant-ph"],"details":null,"provenance":"arxiv+openalex","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"quantum-error-correction","name":"Quantum Error Correction & Fault Tolerance","domain_slug":"quantum-computing"}],"cited_in_dossiers":[]}