English

Optimal Single-Shot Decoding of Quantum Codes

Quantum Physics 2024-03-20 v2 Information Theory math.IT

Abstract

We discuss single-shot decoding of quantum Calderbank-Shor-Steane codes with faulty syndrome measurements. We state the problem as a joint source-channel coding problem. By adding redundant rows to the code's parity-check matrix we obtain an additional syndrome error correcting code which addresses faulty syndrome measurements. Thereby, the redundant rows are chosen to obtain good syndrome error correcting capabilities while keeping the stabilizer weights low. Optimal joint decoding rules are derived which, though too complex for general codes, can be evaluated for short quantum codes.

Keywords

Cite

@article{arxiv.2310.18138,
  title  = {Optimal Single-Shot Decoding of Quantum Codes},
  author = {Aldo Cumitini and Stefano Tinelli and Balázs Matuz and Francisco Lázaro and Luca Barletta},
  journal= {arXiv preprint arXiv:2310.18138},
  year   = {2024}
}

Comments

6 pages, 4 figures

R2 v1 2026-06-28T13:03:48.177Z