EUVIMEDEUVIMED entdecken
Crossref

PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching

Oscar Higgott

ACM Transactions on Quantum Computing · 30.09.2022 · 3 (3) · 1-16

DOI: 10.1145/3505637 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 30.06.2022. Verfasst von Oscar Higgott. Die Arbeit wurde bisher 172-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: Unitary Fund, Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article introduces PyMatching, a fast open-source Python package for decoding quantum error-correcting codes with the minimum-weight perfect matching (MWPM) algorithm. PyMatching includes the standard MWPM decoder as well as a variant, which we call local matching , that restricts each syndrome defect to be matched to another defect within a local neighborhood. The decoding performance of local matching is almost identical to that of the standard MWPM decoder in practice, while reducing the computational complexity. We benchmark the performance of PyMatching, showing that local matching is several orders of magnitude faster than implementations of the full MWPM algorithm using NetworkX or Blossom V for problem sizes typically considered in error correction simulations. PyMatching and its dependencies are open-source, and it can be used to decode any quantum code for which syndrome defects come in pairs using a simple Python interface. PyMatching supports the use of weighted edges, hook errors, boundaries and measurement errors, enabling fast decoding, and simulation of fault-tolerant quantum computing.

Förderung

  • Unitary Fund
  • Engineering and Physical Sciences Research Council

Zitieren

APA

Higgott, O. (2022). PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching. ACM Transactions on Quantum Computing, 3(3), 1-16. https://doi.org/10.1145/3505637

Vancouver

Higgott O. PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching. ACM Transactions on Quantum Computing. 2022;3(3):1-16. doi:10.1145/3505637

BibTeX
@article{Higgott2022,
  author = {Higgott, Oscar},
  title = {PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching},
  journal = {ACM Transactions on Quantum Computing},
  year = {2022},
  volume = {3},
  number = {3},
  pages = {1--16},
  doi = {10.1145/3505637}
}
Kostenlos starten →