Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2410.07897 · Lecture notes in computer science

Minimal Trellises for Non-degenerate and Degenerate Decoding of Quantum Stabilizer Codes

Evagoras Stylianou, Vladimir R. Sidorenko, Christian Deppe, Holger Boche

Published Jan 1, 2025• 3 citations
arXivHTMLPDF
DOI
10.1007/978-3-031-82014-4_16

Related papers

Construction of minimal trellises for quantum stabilizer codes

Fangying Xiao, Hanwu Chen

Science China Information Sciences•Jun 21, 2012•4 citations

Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes

Shu Lin, Tadao Kasami, Toru Fujiwara +1 more

Springer eBooks•Jan 1, 1998•113 citations

Minimal Trellises for Degenerate Decoding of Quantum Stabilizer Codes

Evagoras Stylianou, Vladimir R. Sidorenko, Christian Deppe +1 more

This paper introduces several techniques for minimal trellis construction for degenerate decoding of quantum stabilizer codes, specifically the minimal multi-goal trellis for the cosets of the stabilizer group S in the normalizer group N. The methods include a merging algorithm, a Shannon-product approach, and the BCJR-Wolf method. The study establishes the necessary properties of multi-goal trellises and bounds on the decoding complexity of the minimal multi-goal trellis using the sum-product Viterbi algorithm. The proposed multi-goal trellises decrease the decoding complexity by a factor O(n), where n is the code length.

Globecom•Dec 8, 2024•2 citations

Quantum Stabilizer Codes: Efficient Encoding and Decoding

Frank Gaitan

CRC Press eBooks•Feb 7, 2008•0 citations

Trellises for stabilizer codes: Definition and uses

Harold Ollivier, Jean–Pierre Tillich

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.

arXiv:quant-ph/0512041•Physical Review A•Sep 7, 2006•13 citations

Family of fast quantum stabilizer codes constructions

Yuanli Cai, Xingxiang Liu

Optical Review•Mar 1, 2010•0 citations
This paper introduces several techniques for minimal trellis construction for degenerate decoding of quantum stabilizer codes, specifically the minimal multi-goal trellis for the cosets of the stabilizer group S in the normalizer group N. The methods include a merging algorithm, a Shannon-product approach, and the BCJR-Wolf method. The study establishes the necessary properties of multi-goal trellises and bounds on the decoding complexity of the minimal multi-goal trellis using the sum-product Viterbi algorithm. The proposed multi-goal trellises decrease the decoding complexity by a factor O(n), where n is the code length.