EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Single-Shot Decoding of Good Quantum LDPC Codes

Shouzhen Gu, Eugene Tang, Libor Caha, Shin Ho Choe, Zhiyang He, Aleksander Kubica

Communications in Mathematical Physics · 2024-03 · 405 (3)

DOI: 10.1007/s00220-024-04951-6 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Communications in Mathematical Physics, online erschienen am 14.03.2024. Verfasst von Shouzhen Gu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: U.S. Department of Energy, National Science Foundation, Defense Sciences Office, DARPA.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum Tanner codes constitute a family of quantum low-density parity-check codes with good parameters, i.e., constant encoding rate and relative distance. In this article, we prove that quantum Tanner codes also facilitate single-shot quantum error correction (QEC) of adversarial noise, where one measurement round (consisting of constant-weight parity checks) suffices to perform reliable QEC even in the presence of measurement errors. We establish this result for both the sequential and parallel decoding algorithms introduced by Leverrier and Zémor. Furthermore, we show that in order to suppress errors over multiple repeated rounds of QEC, it suffices to run the parallel decoding algorithm for constant time in each round. Combined with good code parameters, the resulting constant-time overhead of QEC and robustness to (possibly time-correlated) adversarial noise make quantum Tanner codes alluring from the perspective of quantum fault-tolerant protocols.

Förderung

  • U.S. Department of Energy
  • National Science Foundation
  • Defense Sciences Office, DARPA
  • U.S. Department of Defense
  • H2020 European Research Council

Zitieren

APA

Gu, S., Tang, E., Caha, L., Choe, S. H., He, Z., & Kubica, A. (2024). Single-Shot Decoding of Good Quantum LDPC Codes. Communications in Mathematical Physics, 405(3). https://doi.org/10.1007/s00220-024-04951-6

Vancouver

Gu S, Tang E, Caha L, Choe SH, He Z, Kubica A. Single-Shot Decoding of Good Quantum LDPC Codes. Communications in Mathematical Physics. 2024;405(3). doi:10.1007/s00220-024-04951-6

BibTeX
@article{Gu2024,
  author = {Gu, Shouzhen and Tang, Eugene and Caha, Libor and Choe, Shin Ho and He, Zhiyang and Kubica, Aleksander},
  title = {Single-Shot Decoding of Good Quantum LDPC Codes},
  journal = {Communications in Mathematical Physics},
  year = {2024},
  volume = {405},
  number = {3},
  doi = {10.1007/s00220-024-04951-6}
}
Kostenlos starten →