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:2208.05353 · Quantum Information Processing

New quantum codes from CSS codes

Markus Grassl

Published Jan 23, 2023• 18 citations
arXivHTMLPDF

Abstract

Abstract We present a new propagation rule for CSS codes. Starting with a CSS code $$[\![n,k,d]\!]_q$$ [ [ n , k , d ] ] q , we construct a CSS code with parameters $$[\![n-2,k,d-1]\!]_q$$ [ [ n - 2 , k , d - 1 ] ] q . In general, one would only obtain a code with parameters $$[\![n-2,k,d-2]\!]_q$$ [ [ n - 2 , k , d - 2 ] ] q . The construction applies to asymmetric quantum codes from the CSS construction as well.

DOI
10.1007/s11128-023-03835-3

Related papers

Constructions and decoding procedures for quantum CSS codes

Yannick Saouter, Massinissa Zenia, Gilles Burel

This article presents new constructions of quantum error correcting Calderbank-Shor-Steane (CSS for short) codes. These codes are mainly obtained by Sloane's classical combinations of linear codes applied here to the case of self-orthogonal linear codes. A new algebraic decoding technique is also introduced. This technique is exemplified on CSS codes obtained from BCH, Reed-Muller and projective geometry codes.

arXiv:2502.03242•Feb 5, 2025•1 citation

Performance of CSS Quantum Codes in Asymmetric Channels

Alexei Ashikhmin

In this work, we derive achievability (upper) bounds for the logical error probability (LEP) of finite-length CSS codes for two asymmetric channels. In other words, we prove the existence of [[n, k]] CSS codes whose LEP does not exceed certain bounds that depend on the code and channel parameters. The bounds are derived with the help of finding the average LEPs of CSS codes from different code ensembles.The obtained bounds allow us to optimize code parameters for specific quantum channels. We show that such optimization leads to drastic performance improvements in asymmetric channels. We further show that expurgating bad codes from the ensemble of all CSS codes also leads to large performance improvements in certain channels.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Mar 31, 2025•1 citation

Asymptotically Good CSS-T Codes and a New Construction of Triorthogonal Codes

Elena Berardini, Reza Dastbasteh, Josu Etxezarreta Martínez +2 more

We propose a new systematic construction of CSS-T codes from any given CSS code using a map ϕ. When ϕ is the identity map I, we retrieve the construction of hu2021mitigating and use it to prove the existence of asymptotically good binary CSS-T codes, resolving a previously open problem in the literature, and of asymptotically good quantum LDPC CSS-T codes. We analyze the structure of the logical operators corresponding to certain non-Clifford gates supported by the quantum codes obtained from this construction (ϕ=I), concluding that they always result in the logical identity. An immediate application of these codes in dealing with coherent noise is discussed. We then develop a new doubling transformation for obtaining triorthogonal codes, which generalizes the doubling construction presented in jain2024. Our approach permits using self-orthogonal codes, instead of only doubly-even codes, as building blocks for triorthogonal codes. This broadens the range of codes available for magic state distillation.

arXiv:2412.08586•IEEE Journal on Selected Areas in Information Theory•Jan 1, 2025•6 citations

CSS-Like Constructions of Asymmetric Quantum Codes

Martianus Frederic Ezerman, Somphong Jitman, San Ling +1 more

Asymmetric quantum error-correcting codes (AQCs) may offer some advantage over their symmetric counterparts by providing better error-correction for the more frequent error types. The well-known CSS construction of$q$-ary AQCs is extended by removing the$ \BBF _{q}$-linearity requirement as well as the limitation on the type of inner product used. The proposed constructions are called CSS-like constructions and utilize pairs of nested subfield linear codes under one of the Euclidean, trace Euclidean, Hermitian, and trace Hermitian inner products. After establishing some theoretical foundations, best-performing CSS-like AQCs are constructed. Combining some constructions of nested pairs of classical codes and linear programming, many optimal and good pure$q$-ary CSS-like codes for$q \in \{ 2,3,4,5,7,8,9\}$up to reasonable lengths are found. In many instances, removing the$ \BBF _{q}$-linearity and using alternative inner products give us pure AQCs with improved parameters than relying solely on the standard CSS construction.

arXiv:1207.6512•IEEE Transactions on Information Theory•Jul 12, 2013•49 citations

SYMMETRIC AND ASYMMETRIC QUANTUM CODES

Kenza Guenda, Thomas Aaron Gulliver

The asymmetric CSS construction is extended to the Hermitian dual case. New infinite families of quantum symmetric and asymmetric codes are constructed. In particular, new quantum codes are obtained from binary BCH codes and MDS codes. These codes have known minimum distances and thus the relationship between the rate gain and minimum distance is given explicitly. The codes obtained are shown to have parameters better than those of previous codes. A number of known codes are special cases of the codes given here.

International Journal of Quantum Information•Aug 1, 2013•11 citations

Subsystem CSS codes, a tighter stabilizer-to-CSS mapping, and Goursat's Lemma

Michael Liaofan Liu, Nathanan Tantivasadakarn, Victor V. Albert

The CSS code construction is a powerful framework used to express features of a quantum code in terms of a pair of underlying classical codes. Its subsystem extension allows for similar expressions, but the general case has not been fully explored. Extending previous work of Aly, Klappenecker, and Sarvepalli \cite{AKS06}, we determine subsystem CSS code parameters, express codewords, and develop a Steane-type decoder using only data from the two underlying classical codes. Generalizing a result of Kovalev and Pryadko \cite{KP13}, we show that any subsystem stabilizer code can be "doubled" to yield a subsystem CSS code with twice the number of physical, logical, and gauge qudits and up to twice the code distance. This mapping preserves locality and is tighter than the Majorana-based mapping of Bravyi, Terhal, and Leemhuis \cite{BTL10}. Using Goursat's Lemma, we show that every subsystem stabilizer code can be constructed from two nested subsystem CSS codes satisfying certain constraints, and we characterize subsystem stabilizer codes based on the nested codes' properties.

arXiv:2311.18003•Quantum•Jul 10, 2024•10 citations
Abstract We present a new propagation rule for CSS codes. Starting with a CSS code [ ⁣[n,k,d] ⁣]q[\![n,k,d]\!]_q[[n,k,d]]q​ [ [ n , k , d ] ] q , we construct a CSS code with parameters [ ⁣[n−2,k,d−1] ⁣]q[\![n-2,k,d-1]\!]_q[[n−2,k,d−1]]q​ [ [ n - 2 , k , d - 1 ] ] q . In general, one would only obtain a code with parameters [ ⁣[n−2,k,d−2] ⁣]q[\![n-2,k,d-2]\!]_q[[n−2,k,d−2]]q​ [ [ n - 2 , k , d - 2 ] ] q . The construction applies to asymmetric quantum codes from the CSS construction as well.
In this work, we derive achievability (upper) bounds for the logical error probability (LEP) of finite-length CSS codes for two asymmetric channels. In other words, we prove the existence of [[n, k]] CSS codes whose LEP does not exceed certain bounds that depend on the code and channel parameters. The bounds are derived with the help of finding the average LEPs of CSS codes from different code ensembles.The obtained bounds allow us to optimize code parameters for specific quantum channels. We show that such optimization leads to drastic performance improvements in asymmetric channels. We further show that expurgating bad codes from the ensemble of all CSS codes also leads to large performance improvements in certain channels.
We propose a new systematic construction of CSS-T codes from any given CSS code using a map ϕ. When ϕ is the identity map I, we retrieve the construction of hu2021mitigating and use it to prove the existence of asymptotically good binary CSS-T codes, resolving a previously open problem in the literature, and of asymptotically good quantum LDPC CSS-T codes. We analyze the structure of the logical operators corresponding to certain non-Clifford gates supported by the quantum codes obtained from this construction (ϕ=I), concluding that they always result in the logical identity. An immediate application of these codes in dealing with coherent noise is discussed. We then develop a new doubling transformation for obtaining triorthogonal codes, which generalizes the doubling construction presented in jain2024. Our approach permits using self-orthogonal codes, instead of only doubly-even codes, as building blocks for triorthogonal codes. This broadens the range of codes available for magic state distillation.
Asymmetric quantum error-correcting codes (AQCs) may offer some advantage over their symmetric counterparts by providing better error-correction for the more frequent error types. The well-known CSS construction ofqqq-ary AQCs is extended by removing the$ \BBF _{q}−linearityrequirementaswellasthelimitationonthetypeofinnerproductused.TheproposedconstructionsarecalledCSS−likeconstructionsandutilizepairsofnestedsubfieldlinearcodesunderoneoftheEuclidean,traceEuclidean,Hermitian,andtraceHermitianinnerproducts.Afterestablishingsometheoreticalfoundations,best−performingCSS−likeAQCsareconstructed.Combiningsomeconstructionsofnestedpairsofclassicalcodesandlinearprogramming,manyoptimalandgoodpure-linearity requirement as well as the limitation on the type of inner product used. The proposed constructions are called CSS-like constructions and utilize pairs of nested subfield linear codes under one of the Euclidean, trace Euclidean, Hermitian, and trace Hermitian inner products. After establishing some theoretical foundations, best-performing CSS-like AQCs are constructed. Combining some constructions of nested pairs of classical codes and linear programming, many optimal and good pure−linearityrequirementaswellasthelimitationonthetypeofinnerproductused.TheproposedconstructionsarecalledCSS−likeconstructionsandutilizepairsofnestedsubfieldlinearcodesunderoneoftheEuclidean,traceEuclidean,Hermitian,andtraceHermitianinnerproducts.Afterestablishingsometheoreticalfoundations,best−performingCSS−likeAQCsareconstructed.Combiningsomeconstructionsofnestedpairsofclassicalcodesandlinearprogramming,manyoptimalandgoodpureq−aryCSS−likecodesfor-ary CSS-like codes for−aryCSS−likecodesforq \in \{ 2,3,4,5,7,8,9\}uptoreasonablelengthsarefound.Inmanyinstances,removingtheup to reasonable lengths are found. In many instances, removing theuptoreasonablelengthsarefound.Inmanyinstances,removingthe \BBF _{q}$-linearity and using alternative inner products give us pure AQCs with improved parameters than relying solely on the standard CSS construction.
The asymmetric CSS construction is extended to the Hermitian dual case. New infinite families of quantum symmetric and asymmetric codes are constructed. In particular, new quantum codes are obtained from binary BCH codes and MDS codes. These codes have known minimum distances and thus the relationship between the rate gain and minimum distance is given explicitly. The codes obtained are shown to have parameters better than those of previous codes. A number of known codes are special cases of the codes given here.
The CSS code construction is a powerful framework used to express features of a quantum code in terms of a pair of underlying classical codes. Its subsystem extension allows for similar expressions, but the general case has not been fully explored. Extending previous work of Aly, Klappenecker, and Sarvepalli \cite{AKS06}, we determine subsystem CSS code parameters, express codewords, and develop a Steane-type decoder using only data from the two underlying classical codes. Generalizing a result of Kovalev and Pryadko \cite{KP13}, we show that any subsystem stabilizer code can be "doubled" to yield a subsystem CSS code with twice the number of physical, logical, and gauge qudits and up to twice the code distance. This mapping preserves locality and is tighter than the Majorana-based mapping of Bravyi, Terhal, and Leemhuis \cite{BTL10}. Using Goursat's Lemma, we show that every subsystem stabilizer code can be constructed from two nested subsystem CSS codes satisfying certain constraints, and we characterize subsystem stabilizer codes based on the nested codes' properties.