{
  "id": "2310.18138",
  "version": "v1",
  "published": "2023-10-27T13:35:49.000Z",
  "updated": "2023-10-27T13:35:49.000Z",
  "title": "Optimal Single-Shot Decoding of Quantum Codes",
  "authors": [
    "Aldo Cumitini",
    "Stefano Tinelli",
    "Balázs Matuz",
    "Francisco Lázaro",
    "Luca Barletta"
  ],
  "comment": "6 pages, 4 figures",
  "categories": [
    "quant-ph",
    "cs.IT",
    "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-10-27T13:35:49.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "68P30"
    ],
    "keywords": [
      "quantum codes",
      "optimal single-shot decoding",
      "addresses faulty syndrome measurements",
      "additional syndrome error correcting code",
      "redundant rows"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 6,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}