Quantum Gilbert-Varshamov Research Articles

Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically

In this paper, we utilize a concatenation scheme to construct new families of quantum error correction codes achieving the quantum Gilbert-Varshamov (GV) bound asymptotically. We concatenate alternant codes with any linear code achieving the classical GV bound to construct Calderbank-Shor-Steane (CSS) codes. We show that the concatenated code can achieve the quantum GV bound asymptotically and can approach the Hashing bound for asymmetric Pauli channels. By combing Steane's enlargement construction of CSS codes, we derive a family of enlarged stabilizer codes achieving the quantum GV bound for enlarged CSS codes asymptotically. As applications, we derive two families of fast encodable and decodable CSS codes with parameters $\mathscr{Q}_1=[[N,\Omega(\sqrt{N}),\Omega( \sqrt{N})]],$ and $\mathscr{Q}_2=[[N,\Omega(N/\log N),\Omega(N/\log N)/\Omega(\log N)]].$ We show that $\mathscr{Q}_1$ can be encoded very efficiently by circuits of size $O(N)$ and depth $O(\sqrt{N})$. For an input error syndrome, $\mathscr{Q}_1$ can correct any adversarial error of weight up to half the minimum distance bound in $O(N)$ time. $\mathscr{Q}_1$ can also be decoded in parallel in $O(\sqrt{N})$ time by using $O(\sqrt{N})$ classical processors. For an input error syndrome, we proved that $\mathscr{Q}_2$ can correct a linear number of ${X}$-errors with high probability and an almost linear number of ${Z}$-errors in $O(N )$ time. Moreover, $\mathscr{Q}_2$ can be decoded in parallel in $O(\log(N))$ time by using $O(N)$ classical processors.

On construction of quantum codes with dual-containing quasi-cyclic codes

One of the main objectives of quantum error-correction theory is to construct quantum codes with optimal parameters and properties. In this paper, we propose a class of 2-generator quasi-cyclic codes and study their applications in the construction of quantum codes over small fields. Firstly, some sufficient conditions for these 2-generator quasi-cyclic codes to be dual-containing concerning Hermitian inner product are determined. Then, we utilize these Hermitian dual-containing quasi-cyclic codes to produce quantum codes via the famous Hermitian construction. Moreover, we present a lower bound on the minimum distance of these quasi-cyclic codes, which is helpful to construct quantum codes with larger lengths and dimensions. As the computational results, many new quantum codes that exceed the quantum Gilbert-Varshamov bound are constructed over $F_q$, where $q$ is $2,3,4,5$. In particular, 16 binary quantum codes raise the lower bound on the minimum distance in Grassl's table \cite{Grassl:codetables}. In nonbinary cases, many quantum codes are new or have better parameters than those in the literature.

Entanglement-Assisted Quantum Codes From Algebraic Geometry Codes

Quantum error-correcting codes play the role of suppressing noise and decoherence in quantum systems by introducing redundancy. Some strategies can be used to improve the parameters of these codes. For example, entanglement can provide a way for quantum error-correcting codes to achieve higher rates than the one obtained by means of the traditional stabilizer formalism. Such codes are called entanglement-assisted quantum error-correcting (EAQEC) codes. In this paper, we utilize algebraic geometry codes to construct several families of EAQEC codes derived from the Euclidean and the Hermitian construction. Three families constructed here consist of codes whose quantum Singleton defect is equal to zero, one, or two. We also construct families of EAQEC codes with an encoding rate exceeding the quantum Gilbert-Varshamov bound. Additionally, asymptotically good towers of linear complementary dual codes are used to obtain asymptotically good families of EAQEC codes consuming maximal entanglement. Furthermore, a simple comparison with the quantum Gilbert-Varshamov bound demonstrates that, by utilizing the proposed construction, it is possible to generate an asymptotically family of EAQEC codes that exceeds this bound.

Constructions of quasi-twisted quantum codes

In this work, our main objective is to construct quantum codes from quasi-twisted (QT) codes. At first, a necessary and sufficient condition for Hermitian self-orthogonality of QT codes is introduced by virtue of the Chinese remainder theorem. Then, we utilize these self-orthogonal QT codes to provide quantum codes via the famous Hermitian construction. Moreover, we present a new construction method of q-ary quantum codes, which can be viewed as an effective generalization of the Hermitian construction. General QT codes that are not self-orthogonal are also employed to construct quantum codes. As the computational results, some binary, ternary and quaternary quantum codes are constructed and their parameters are determined, which all cannot be deduced by the quantum Gilbert–Varshamov bound. In the binary case, a small number of quantum codes are derived with strictly improved parameters compared with the current records. In the ternary and quaternary cases, our codes fill some gaps or have better performances than the current results.

New quantum codes from matrix-product codes over small fields

In this paper, we provide methods for constructing Hermitian dual-containing (HDC) matrix-product codes over $$\mathbb {F}_{q^2}$$ from some non-singular matrices and a special sequence of HDC codes and determine parameters of obtained matrix-product codes when the input matrix and sequence of HDC codes satisfy some conditions. Then, using some nested HDC BCH codes with lengths $$n=\frac{q^4-1}{a} (a=1 ~$$ or $$~ a=q\pm 1)$$ , we construct some HDC matrix-product codes with lengths $$N=$$ 2n or 3n and derive nonbinary quantum codes with length N from these matrix-product codes via Hermitian construction. Four classes of quantum codes over $$\mathbb {F}_{q}$$ ( $$3\le q\le 5$$ ) are presented, whose parameters are better than those in the literature. Besides, some of our new quantum codes can exceed the quantum Gilbert-Varshamov (GV) bound.

An Explicit Construction of Quantum Stabilizer Codes From Quasi-Cyclic Codes

In this short letter, our main objective is to construct good quantum stabilizer codes over small fields, which have a more potential possibility to be employed in actual quantum processors. We firstly consider a suitable class of two-generators quasi-cyclic (QC) codes and determine their parameters. Then by virtue of their symplectic dual algebraic structure, we derive a sufficient condition to be symplectic dual-containing of these codes. Subsequently, an explicit construction of stabilizer codes from quasi-cyclic codes is presented. As for computational results, we provide many stabilizer codes with good parameters over binary, ternary and quaternary fields that all can not be deduced by the quantum Gilbert-Varshamov (GV) bound. In the binary case, our several codes strictly improve the lower bounds on the minimum distance in current records. In the ternary and quaternary occasions, numerous codes fill some gaps or have better parameters than the current results.

On the List-Decodability of Random Self-Orthogonal Codes

In 2011, Guruswami-H{\aa}stad-Kopparty \cite{Gru} showed that the list-decodability of random linear codes is as good as that of general random codes. In the present paper, we further strengthen the result by showing that the list-decodability of random {\it Euclidean self-orthogonal} codes is as good as that of general random codes as well, i.e., achieves the classical Gilbert-Varshamov bound. Specifically, we show that, for any fixed finite field $\F_q$, error fraction $\delta\in (0,1-1/q)$ satisfying $1-H_q(\delta)\le \frac12$ and small $\epsilon>0$, with high probability a random Euclidean self-orthogonal code over $\F_q$ of rate $1-H_q(\delta)-\epsilon$ is $(\delta, O(1/\epsilon))$-list-decodable. This generalizes the result of linear codes to Euclidean self-orthogonal codes. In addition, we extend the result to list decoding {\it symplectic dual-containing} codes by showing that the list-decodability of random symplectic dual-containing codes achieves the quantum Gilbert-Varshamov bound as well. This implies that list-decodability of quantum stabilizer codes can achieve the quantum Gilbert-Varshamov bound. The counting argument on self-orthogonal codes is an important ingredient to prove our result.

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 Can Attain the Quantum Gilbert–Varshamov Bound

A family of quantum codes of increasing block length with positive rate is asymptotically good if the ratio of its distance to its block length approaches a positive constant. The asymptotic quantum Gilbert-Varshamov (GV) bound states that there exist $q$-ary quantum codes of sufficiently long block length $N$ having fixed rate $R$ with distance at least $N H^{-1}_{q^2}((1-R)/2)$, where $H_{q^2}$ is the $q^2$-ary entropy function. For $q < 7$, only random quantum codes are known to asymptotically attain the quantum GV bound. However, random codes have little structure. In this paper, we generalize the classical result of Thommesen to the quantum case, thereby demonstrating the existence of concatenated quantum codes that can asymptotically attain the quantum GV bound. The outer codes are quantum generalized Reed-Solomon codes, and the inner codes are random independently chosen stabilizer codes, where the rates of the inner and outer codes lie in a specified feasible region.

Error and loss tolerances of surface codes with general lattice structures

We propose a family of surface codes with general lattice structures, where the error-tolerances against bit and phase errors can be controlled asymmetrically by changing the underlying lattice geometries. The surface codes on various lattices are found to be efficient in the sense that their threshold values universally approach the quantum Gilbert-Varshamov bound. We find that the error-tolerance of surface codes depends on the connectivity of underlying lattices; the error chains on a lattice of lower connectivity are easier to correct. On the other hand, the loss-tolerance of surface codes exhibits an opposite behavior; the logical information on a lattice of higher connectivity has more robustness against qubit loss. As a result, we come upon a fundamental trade-off between error- and loss-tolerances in the family of the surface codes with different lattice geometries.

Accuracy thresholds of topological color codes on the hexagonal and square-octagonal lattices

Accuracy thresholds of quantum error correcting codes, which exploit topological properties of systems, defined on two different arrangements of qubits are predicted. We study the topological color codes on the hexagonal lattice and on the square-octagonal lattice by the use of mapping into the spin-glass systems. The analysis for the corresponding spin-glass systems consists of the duality, and the gauge symmetry, which has succeeded in deriving locations of special points, which are deeply related with the accuracy thresholds of topological error correcting codes. We predict that the accuracy thresholds for the topological color codes would be 1-pc=0.1096-8 for the hexagonal lattice and 1-pc=0.1092-3 for the square-octagonal lattice, where 1-p denotes the error probability on each qubit. Hence, both of them are expected to be slightly lower than the probability 1-pc=0.110 028 for the quantum Gilbert-Varshamov bound with a zero encoding rate.

Communicating Over Adversarial Quantum Channels Using Quantum List Codes

In this correspondence, we study quantum communication in the presence of adversarial noise. In this setting, communicating with perfect fidelity requires a quantum code of bounded minimum distance, for which the best known rates are given by the quantum Gilbert-Varshamov (QGV) bound. Asking only for arbitrarily high fidelity and letting the sender and receiver use a secret key of length logarithmic in the number of qubits sent, we find a dramatic improvement over the QGV rates. In fact, our protocols allow high fidelity transmission at noise levels for which perfect fidelity is impossible. To achieve such rates, we introduce fully quantum list codes, which may be of independent interest.

Nonbinary Quantum Goppa Codes Exceeding the Quantum Gilbert-Varshamov Bound

An explicit construction for nonbinary quantum Goppa codes exceeding the quantum Gilbert-Varshamov bound is given. First, we introduce a weighted symplectic inner product and show a method how to transform weighted codes into quantum codes with respect to the standard symplectic inner product. Then an algorithm to construct a quantum code out of any hyperelliptic curve is presented and implemented in Magma. Finally, we apply a generalization of this algorithm to a tower of function fields by Stichtenoth and show that these codes lie above the quantum Gilbert-Varshamov bound.

The minimum distance problem for two-way entanglement purification

Entanglement purification takes a number of noisy EPR pairs |00>+|11> and processes them to produce a smaller number of more reliable pairs. If this is done with only a forward classical side channel, the procedure is equivalent to using a quantum error-correcting code (QECC). We instead investigate entanglement purification protocols with two-way classical side channels (2-EPPs) for finite block sizes. In particular, we consider the analog of the minimum distance problem for QECCs, and show that 2-EPPs can exceed the quantum Hamming bound and the quantum Singleton bound. We also show that 2-EPPs can achieve the rate k/n=1-(t/n)log/sub 2/3-h(t/n)-O(1/n) (asymptotically reaching the quantum Hamming bound), where the EPP produces at least k good pairs out of n total pairs with up to t arbitrary errors, and h(x)=-xlog/sub 2/x-(1-x)log/sub 2/(1-x) is the usual binary entropy. In contrast, the best known lower bound on the rate of QECCs is the quantum Gilbert-Varshamov bound k/n/spl ges/1-(2t/n)log/sub 2/3-h(2t/n). Indeed, in some regimes, the known upper bound on the asymptotic rate of good QECCs is strictly below our lower bound on the achievable rate of 2-EPPs.

Lower bound for the quantum capacity of a discrete memoryless quantum channel

We generalize the random coding argument of stabilizer codes and derive a lower bound on the quantum capacity of an arbitrary discrete memoryless quantum channel. For the depolarizing channel, our lower bound coincides with that obtained by Bennett et al. We also slightly improve the quantum Gilbert–Varshamov bound for general stabilizer codes, and establish an analog of the quantum Gilbert–Varshamov bound for linear stabilizer codes. Our proof is restricted to the binary quantum channels, but its extension of to l-adic channels is straight forward.