11 research outputs found
From Skew-Cyclic Codes to Asymmetric Quantum Codes
We introduce an additive but not -linear map from
to and exhibit some of its interesting
structural properties. If is a linear -code, then is an
additive -code. If is an additive cyclic code then
is an additive quasi-cyclic code of index . Moreover, if is a module
-cyclic code, a recently introduced type of code which will be
explained below, then is equivalent to an additive cyclic code if is
odd and to an additive quasi-cyclic code of index if is even. Given any
-code , the code is self-orthogonal under the trace
Hermitian inner product. Since the mapping preserves nestedness, it can be
used as a tool in constructing additive asymmetric quantum codes.Comment: 16 pages, 3 tables, submitted to Advances in Mathematics of
Communication
Application of Constacyclic codes to Quantum MDS Codes
Quantum maximal-distance-separable (MDS) codes form an important class of
quantum codes. To get -ary quantum MDS codes, it suffices to find linear MDS
codes over satisfying by the
Hermitian construction and the quantum Singleton bound. If
, we say that is a dual-containing code. Many new
quantum MDS codes with relatively large minimum distance have been produced by
constructing dual-containing constacyclic MDS codes (see \cite{Guardia11},
\cite{Kai13}, \cite{Kai14}). These works motivate us to make a careful study on
the existence condition for nontrivial dual-containing constacyclic codes. This
would help us to avoid unnecessary attempts and provide effective ideas in
order to construct dual-containing codes. Several classes of dual-containing
MDS constacyclic codes are constructed and their parameters are computed.
Consequently, new quantum MDS codes are derived from these parameters. The
quantum MDS codes exhibited here have parameters better than the ones available
in the literature.Comment: 16 page
Quantum codes from affine variety codes and their subfield-subcodes
We use affine variety codes and their subfield-subcodes to obtain quantum stabilizer codes via the CSS code construction. With this procedure we get codes with good parameters, some of them exceeding the CSS quantum Gilbert–Varshamov bound given by Feng and Ma
Concatenated Quantum Codes Constructible in Polynomial Time: Efficient Decoding and Error Correction
A method for concatenating quantum error-correcting codes is presented. The
method is applicable to a wide class of quantum error-correcting codes known as
Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate
in the Shannon theoretic sense and that are decodable in polynomial time are
presented. The rate is the highest among those known to be achievable by CSS
codes. Moreover, the best known lower bound on the greatest minimum distance of
codes constructible in polynomial time is improved for a wide range.Comment: 16 pages, 3 figures. Ver.4: Title changed. Ver.3: Due to a request of
the AE of the journal, the present version has become a combination of
(thoroughly revised) quant-ph/0610194 and the former quant-ph/0610195.
Problem formulations of polynomial complexity are strictly followed. An
erroneous instance of a lower bound on minimum distance was remove
Quantum Error-Control Codes
The article surveys quantum error control, focusing on quantum stabilizer
codes, stressing on the how to use classical codes to design good quantum
codes. It is to appear as a book chapter in "A Concise Encyclopedia of Coding
Theory," edited by C. Huffman, P. Sole and J-L Kim, to be published by CRC
Press
Additive Asymmetric Quantum Codes
We present a general construction of asymmetric quantum codes based on
additive codes under the trace Hermitian inner product. Various families of
additive codes over \F_{4} are used in the construction of many asymmetric
quantum codes over \F_{4}.Comment: Accepted for publication March 2, 2011, IEEE Transactions on
Information Theory, to appea
CSS-like Constructions of Asymmetric Quantum Codes
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 -ary AQCs is
extended by removing the \F_{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 -ary CSS-like codes
for up to reasonable lengths are found. In many
instances, removing the \F_{q}-linearity and using alternative inner products
give us pure AQCs with improved parameters than relying solely on the standard
CSS construction.Comment: Accepted by IEEE Trans. Information Theory in June 2013, to appea