Non-binary entanglement-assisted quantum stabilizer codes

In this paper, we present the p^m-ary entanglement-assisted (EA) stabilizer formalism, where p is a prime and m is a positive integer. Given an arbitrary non-abelian “stabilizer”, the problem of code construction and encoding is settled perfectly in the case of m = 1. The optimal number of required maximally entangled pairs is discussed and an algorithm to determine the encoding and decoding circuits is proposed. We also generalize several bounds on p-ary EA stabilizer codes, such as the BCH bound, the G-V bound and the linear programming bound. However, the issue becomes tricky when it comes to m > 1, in which case, the former construction method applies only when the non-commuting “stabilizer” satisfies a sophisticated limitation.     

Application of constacyclic codes to entanglement-assisted quantum maximum distance separable codes

The entanglement-assisted stabilizer formalism overcomes the dual-containing constraint of standard stabilizer formalism for constructing quantum codes. This allows ones to construct entanglement-assisted quantum error-correcting codes (EAQECCs) from arbitrary linear codes by pre-shared entanglement between the sender and the receiver. However, it is not easy to determine the number c of pre-shared entanglement pairs required to construct an EAQECC from arbitrary linear codes. In this paper, let q be a prime power, we aim to construct new q-ary EAQECCs from constacyclic codes. Firstly, we define the decomposition of the defining set of constacyclic codes, which transforms the problem of determining the number c into determining a subset of the defining set of underlying constacyclic codes. Secondly, five families of non-Hermitian dual-containing constacyclic codes are discussed. Hence, many entanglement-assisted quantum maximum distance separable codes with \(c\le 7\) are constructed from them, including ones with minimum distance \(d\ge q+1\). Most of these codes are new, and some of them have better performance than ones obtained in the literature.     

Conditions for coincidence of the classical capacity and entanglement-assisted capacity of a quantum channel

Several relations between the Holevo capacity and entanglement-assisted classical capacity of a quantum channel are proved; necessary and sufficient conditions for their coincidence are obtained. In particular, it is shown that these capacities coincide if (respectively, only if) the channel (respectively, the ??-essential part of the channel) belongs to the class of classical-quantum channels (the ??-essential part is a restriction of a channel obtained by discarding all states that are useless for transmission of classical information). The obtained conditions and their corollaries are generalized to channels with linear constraints. By using these conditions it is shown that the question of coincidence of the Holevo capacity and entanglement-assisted classical capacity depends on the form of a constraint. Properties of the difference between quantum mutual information and the ??-function of a quantum channel are explored.     

Dual convolutional codes and the MacWilliams identities

A recursion for sequences of spectra of truncated as well as tailbitten convolutional codes and their duals is derived. The order of this recursion is shown to be less than or equal to the rank of the weight adjacency matrix (WAM) for the minimal encoder of the convolutional code. It is sufficient to know finitely many spectra of these terminated convolutional codes in order to obtain an infinitely long sequence of spectra of their duals.     

Some negacyclic BCH codes and quantum codes

Quantum Information Processing - Any quantum communication task requires a common reference frame (i.e., phase, coordinate system). In particular, quantum key distribution requires different bases...     

Constructing quantum codes

Quantum error correcting codes are indispensable for quantum information processing and quantum computation. In 1995 and 1996, Shor and Steane gave first several examples of quantum codes from classical error correcting codes. The construction of efficient quantum codes is now an active multi-discipline research field. In this paper we review the known several constructions of quantum codes and present some examples.     

Constructing quantum codes

Quantum error correcting codes are indispensable for quantum information processing and quantum computation. In 1995 and 1996, Shor and Steane gave first several examples of quantum codes from classical error correcting codes. The construction of efficient quantum codes is now an active multi-discipline research field. In this paper we review the known several constructions of quantum codes and present some examples.     

Entanglement-assisted quantum MDS codes from negacyclic codes

The entanglement-assisted formalism generalizes the standard stabilizer formalism, which can transform arbitrary classical linear codes into entanglement-assisted quantum error-correcting codes (EAQECCs) by using pre-shared entanglement between the sender and the receiver. In this work, we construct six classes of q-ary entanglement-assisted quantum MDS (EAQMDS) codes based on classical negacyclic MDS codes by exploiting two or more pre-shared maximally entangled states. We show that two of these six classes q-ary EAQMDS have minimum distance more larger than \(q+1\). Most of these q-ary EAQMDS codes are new in the sense that their parameters are not covered by the codes available in the literature.     

Optimal binary codes and binary construction of quantum codes

This paper discusses optimal binary codes and pure binary quantum codes created using Steane construction. First, a local search algorithm for a special subclass of quasi-cyclic codes is proposed, then five binary quasi-cyclic codes are built. Second, three classical construction methods are generalized for new codes from old such that they are suitable for constructing binary self-orthogonal codes, and 62 binary codes and six subcode chains of obtained self-orthogonal codes are designed. Third, six pure binary quantum codes are constructed from the code pairs obtained through Steane construction. There are 66 good binary codes that include 12 optimal linear codes, 45 known optimal linear codes, and nine known optimal self-orthogonal codes. The six pure binary quantum codes all achieve the performance of their additive counterparts constructed by quaternary construction and thus are known optimal codes.     

Two families of BCH codes and new quantum codes

In this paper, two families of non-narrow-sense (NNS) BCH codes of lengths \(n=\frac{q^{2m}-1}{q^2-1}\) and \(n=\frac{q^{2m}-1}{q+1}\) (\(m\ge 3)\) over the finite field \(\mathbf {F}_{q^2}\) are studied. The maximum designed distances \(\delta ^\mathrm{new}_\mathrm{max}\) of these dual-containing BCH codes are determined by a careful analysis of properties of the cyclotomic cosets. NNS BCH codes which achieve these maximum designed distances are presented, and a sequence of nested NNS BCH codes that contain these BCH codes with maximum designed distances are constructed and their parameters are computed. Consequently, new nonbinary quantum BCH codes are derived from these NNS BCH codes. The new quantum codes presented here include many classes of good quantum codes, which have parameters better than those constructed from narrow-sense BCH codes, negacyclic and constacyclic BCH codes in the literature.     

Entanglement-assisted quantum MDS codes constructed from constacyclic codes

Recently, entanglement-assisted quantum error-correcting codes (EAQECCs) have been constructed by cyclic codes and negacyclic codes. In this paper, by decomposing the defining set of constacyclic codes, we construct four classes of new EAQECCs, which satisfy the entanglement-assisted quantum Singleton bound.     

Asymmetric quantum codes: new codes from old

In this paper we extend to asymmetric quantum error-correcting codes the construction methods, namely: puncturing, extending, expanding, direct sum and the $({ \mathbf u}| \mathbf{u}+{ \mathbf v})$ construction. By applying these methods, several families of asymmetric quantum codes can be constructed. Consequently, as an example of application of quantum code expansion developed here, new families of asymmetric quantum codes derived from generalized Reed-Muller codes, quadratic residue, Bose-Chaudhuri-Hocquenghem, character codes and affine-invariant codes are constructed.     

New quantum codes constructed from quaternary BCH codes

In this paper, we firstly study construction of new quantum error-correcting codes (QECCs) from three classes of quaternary imprimitive BCH codes. As a result, the improved maximal designed distance of these narrow-sense imprimitive Hermitian dual-containing quaternary BCH codes are determined to be much larger than the result given according to Aly et al. (IEEE Trans Inf Theory 53:1183–1188, 2007) for each different code length. Thus, families of new QECCs are newly obtained, and the constructed QECCs have larger distance than those in the previous literature. Secondly, we apply a combinatorial construction to the imprimitive BCH codes with their corresponding primitive counterpart and construct many new linear quantum codes with good parameters, some of which have parameters exceeding the finite Gilbert–Varshamov bound for linear quantum codes.     

Entanglement-assisted quantum MDS codes constructed from negacyclic codes

Recently, entanglement-assisted quantum codes have been constructed from cyclic codes by some scholars. However, how to determine the number of shared pairs required to construct entanglement-assisted quantum codes is not an easy work. In this paper, we propose a decomposition of the defining set of negacyclic codes. Based on this method, four families of entanglement-assisted quantum codes constructed in this paper satisfy the entanglement-assisted quantum Singleton bound, where the minimum distance satisfies \(q+1 \le d\le \frac{n+2}{2}\). Furthermore, we construct two families of entanglement-assisted quantum codes with maximal entanglement.     

Improved constructions for quantum maximum distance separable codes

In this work, we further improve the distance of the quantum maximum distance separable (MDS) codes of length \(n=\frac{q^2+1}{10}\). This yields new families of quantum MDS codes. We also construct a family of new quantum MDS codes with parameters \([[\frac{q^2-1}{3}, \frac{q^2-1}{3}-2d+2, d]]_{q}\), where \(q=2^m\), \(2\le d\le \frac{q-1}{3}\) if \(3\mid (q+2)\), and \(2\le d\le \frac{2q-1}{3}\) if \(3\mid (q+1)\). Compared with the known quantum MDS codes, these quantum MDS codes have much larger minimum distance.     

Construction of minimal trellises for quantum stabilizer codes

The size of vertex set of quantum trellises affects the efficiency of decoding algorithms,which can be improved by reducing the number of vertices.Based on the standard check matrix of stabilizer codes,an algorithm to construct trellis-oriented generators for quantum stabilizer codes is presented.By using this algorithm,the trellises with minimal vertex set can be constructed.In addition,an algorithm to construct trellises iteratively for quantum stabilizer codes is also introduced.The algorithm proposed in this paper is more efficient and less complex than the one proposed by Olliver,and so is more suitable for the applications of larger scale and stricter timeliness.     

Explicit error syndrome calculation for quantum graph codes

In Schlingemann (J Math Phys 45:4322, 2004) it was proved that for any calculated error syndrome for quantum graph codes exists an appropriate local correction operation. In this paper we propose an explicit operator to perform the calculation of the syndrome to these codes. Our method makes use of the inverse quantum Fourier transform.     

基于三个自对偶码的S-链和量子码构造

用随机搜索算法和典型群理论,研究了双循环形自对偶码D3,D4和D5的对偶距离d⊥满足3≤d⊥≤7的子码,确立了这些子码构成的自正交子码链及它们的对偶构成的S-链。利用得到的S-链,由Steane构造法构造出新的量子纠错码。