EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Union-find quantum decoding without union-find

Sam J. Griffiths, Dan E. Browne

Physical Review Research · 09.02.2024 · 6 (1)

DOI: 10.1103/physrevresearch.6.013154 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 09.02.2024. Verfasst von Sam J. Griffiths und 1 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University College London, Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 is achieved via optimizations provided by the disjoint-set data structure. We demonstrate, however, that the behavior of the decoder at scale underutilizes this data structure for twofold analytic and algorithmic reasons, and that improvements and simplifications can be made to architectural designs to reduce resource overhead in practice. To reinforce this, we model the behavior of erasure clusters formed by the decoder and show that there does not exist a percolation threshold within the data structure for any mode of operation. This yields a linear-time worst-case complexity for the decoder at scale, even with a naive implementation omitting popular optimizations. Published by the American Physical Society 2024

Förderung

  • University College London
  • Engineering and Physical Sciences Research Council

Zitieren

APA

Griffiths, S. J., & Browne, D. E. (2024). Union-find quantum decoding without union-find. Physical Review Research, 6(1). https://doi.org/10.1103/physrevresearch.6.013154

Vancouver

Griffiths SJ, Browne DE. Union-find quantum decoding without union-find. Physical Review Research. 2024;6(1). doi:10.1103/physrevresearch.6.013154

BibTeX
@article{Griffiths2024,
  author = {Griffiths, Sam J. and Browne, Dan E.},
  title = {Union-find quantum decoding without union-find},
  journal = {Physical Review Research},
  year = {2024},
  volume = {6},
  number = {1},
  doi = {10.1103/physrevresearch.6.013154}
}
Kostenlos starten →