# Pseudocodeword-based Decoding of Quantum Stabilizer Codes

**Authors:** July X. Li, Pascal O. Vontobel

arXiv: 1903.01202 · 2019-05-07

## TL;DR

This paper adapts pseudocodeword analysis from classical to quantum stabilizer codes to improve sum-product algorithm decoding, addressing its limitations.

## Contribution

It introduces a novel application of pseudocodeword analysis to quantum codes and proposes modifications to SPA decoding for better performance.

## Key findings

- Pseudocodeword analysis extends to quantum stabilizer codes.
- Modified SPA decoding shows improved robustness.
- Insights help overcome SPA weaknesses in quantum decoding.

## Abstract

It has been shown that graph-cover pseudocodewords can be used to characterize the behavior of sum-product algorithm (SPA) decoding of classical codes. In this paper, we leverage and adapt these results to analyze SPA decoding of quantum stabilizer codes. We use the obtained insights to formulate modifications to the SPA that overcome some of its weaknesses.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1903.01202/full.md

## Figures

10 figures with captions in the complete paper: https://tomesphere.com/paper/1903.01202/full.md

## References

14 references — full list in the complete paper: https://tomesphere.com/paper/1903.01202/full.md

---
Source: https://tomesphere.com/paper/1903.01202