pith. sign in

arxiv: quant-ph/0512041 · v1 · submitted 2005-12-05 · 🪐 quant-ph

Trellises for stabilizer codes: definition and uses

classification 🪐 quant-ph
keywords codesstabilizeralgorithmsclassicalerrorestimationtrellistrellises
0
0 comments X
read the original abstract

Trellises play an important theoretical and practical role for classical codes. Their main utility is to devise complexity-efficient error estimation algorithms. Here, we describe trellis representations for quantum stabilizer codes. We show that they share the same properties as their classical analogs. In particular, for any stabilizer code it is possible to find a minimal trellis representation. Our construction is illustrated by two fundamental error estimation algorithms.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Approximating optimal decoding of quantum LDPC codes with narrow frontiers

    quant-ph 2026-06 unverdicted novelty 6.0

    The Frontier decoder approximates optimal quantum LDPC decoding via narrow-frontier dynamic programming, achieving near-optimal thresholds for surface and color codes plus state-of-the-art circuit-level performance wi...