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

Chinese Annals of Mathematics,series A

Construction of Asymptotically Good p~m-ary Quantum Codes

许丽卿, 陈豪

Published Jan 1, 2008• 0 citations
OpenAlex

Related papers

Polynomial-Time Constructions of Asymptotically Good Random Access Codes from Linear Codes

Ruho Kondo, Yota Maeda

Random access codes (RACs) encode a $q$-ary input string into fewer $q$-ary symbols while allowing any requested input symbol to be recovered with probability above the random-guessing value $1/q$. However, it remains unclear what asymptotic guarantees on compression and recovery probability should be required of RACs. We address this question by introducing the notion of asymptotically good RACs and give two polynomial-time constructions. First, an $[n,k,d]_q$ linear code with $d\ge2$, together with an encoder based on its orthogonal-array property, yields an $(n,n-k)_q$-RAC with worst-case decoding success probability \[ p_{\rm wc}=\frac{1}{q}+\left(1-\frac{1}{q}\right)\frac{d-2}{n}. \] These OA-RACs are asymptotically good whenever the underlying linear codes are, and Garcia--Stichtenoth algebraic-geometry codes give a concrete polynomial-time realization. Second, a direct-sum strategy using OA-RACs derived from $q$-ary Hamming codes and the trivial $(1,1)_q$-RAC yields asymptotically good RAC families at every prescribed RAC rate $R_{\rm RAC}=(n-k)/n\in(0,1)$. Numerical results demonstrate favorable finite-length performance of both constructions.

arXiv:2610.38429•Oct 28, 2026•0 citations

On the Construction of Asymmetric Quantum Codes

Giuliano G. La Guardia

International Journal of Theoretical Physics•Feb 4, 2014•21 citations

Some new constructions of optimal asymmetric quantum codes

Guohui Wang, Chunming Tang, Weiming Wei

Quantum Information Processing•Jan 19, 2023•6 citations

Construction of self-orthogonal codes with dual distance three on ternary filed

LI Rui-hu

Self-orthogonal codes belong to linear codes with great importance,which are the basis of constructing quantum codes.The construction of self-orthogonal codes with dual distance 3 is investigated over the ternary field F3.For two kinds of codes'length n,recursive and combinational methods are used to construct 3-ary self-orthogonal codes.Using self-orthogonal codes obtained,3-ary quantum codes with distance 3 can be constructd,which have good parameters.

Computer Engineering and Applications Journal•Jan 1, 2011•0 citations

Random Quantum LDPC Codes Approaching the Gilbert-Varshamov Bound

Tushant Mittal, Shashank Srivastava, Madhur Tulsiani +1 more

We show that for any $R,ε>0$ and any prime $p\geq 2$, there exists an infinite family of $p$-ary quantum low-density parity-check (QLDPC) codes, rate $R$, checks of weight $O_ε(1)$, and normalized distance at least $δ_{\mathrm{GV}}(p,R)-ε$. Here, $δ_{\mathrm{GV}}(p,R)$ denotes the quantum Gilbert-Varshamov (GV) bound for $p$-ary stabilizer codes. In fact, we construct an ensemble of such QLDPC codes, such that a random code from this ensemble is close to the GV bound with high probability. Moreover, this ensemble matches the performance of random stabilizer codes on several quantum channels. Specifically, it approaches the quantum capacity of the erasure channel and the hashing bound for memoryless Pauli channels, including the depolarizing channel. A significant challenge in working with QLDPC codes is that they are necessarily \emph{degenerate}, i.e., contain many low-weight stabilizers. A key contribution of our work is a construction of QLDPC codes with quantitative control on their degeneracy. These codes are obtained by combining known constructions of asymptotically good QLDPC codes with the expander-based distance amplification procedure of Alon, Edmonds, and Luby [FOCS'95]. Our random ensemble is constructed by starting with these low-degeneracy QLDPC codes near the quantum Singleton bound and concatenating each coordinate with a random inner code. This can be viewed as a quantum analogue of Thommesen's construction, and as an LDPC version of a result of Ouyang, with an appropriately designed outer code.

cs.ITCross-listedarXiv:2610.02648•Oct 5, 2026•2 citations

Generalization of Steane's Enlargement Construction of Quantum Codes and Applications

San Ling, Jinquan Luo, Chaoping Xing

We generalize Steane’s enlargement construction of binary quantum codes to q-ary quantum codes. We then apply this result to BCH codes and the study of asymptotic bounds, and obtain improvements to the quantum BCH codes constructed by Aly and Klappenecker and the quantum asymptotic bounds from algebraic geometry codes obtained by Feng, Ling and Xing.

IEEE Transactions on Information Theory•Jul 21, 2010•63 citations
Random access codes (RACs) encode a qqq-ary input string into fewer qqq-ary symbols while allowing any requested input symbol to be recovered with probability above the random-guessing value 1/q1/q1/q. However, it remains unclear what asymptotic guarantees on compression and recovery probability should be required of RACs. We address this question by introducing the notion of asymptotically good RACs and give two polynomial-time constructions. First, an [n,k,d]q[n,k,d]_q[n,k,d]q​ linear code with d≥2d\ge2d≥2, together with an encoder based on its orthogonal-array property, yields an (n,n−k)q(n,n-k)_q(n,n−k)q​-RAC with worst-case decoding success probability pwc=1q+(1−1q)d−2n. p_{\rm wc}=\frac{1}{q}+\left(1-\frac{1}{q}\right)\frac{d-2}{n}. pwc​=q1​+(1−q1​)nd−2​. These OA-RACs are asymptotically good whenever the underlying linear codes are, and Garcia--Stichtenoth algebraic-geometry codes give a concrete polynomial-time realization. Second, a direct-sum strategy using OA-RACs derived from qqq-ary Hamming codes and the trivial (1,1)q(1,1)_q(1,1)q​-RAC yields asymptotically good RAC families at every prescribed RAC rate RRAC=(n−k)/n∈(0,1)R_{\rm RAC}=(n-k)/n\in(0,1)RRAC​=(n−k)/n∈(0,1). Numerical results demonstrate favorable finite-length performance of both constructions.
We show that for any R,ε>0R,ε>0R,ε>0 and any prime p≥2p\geq 2p≥2, there exists an infinite family of ppp-ary quantum low-density parity-check (QLDPC) codes, rate RRR, checks of weight Oε(1)O_ε(1)Oε​(1), and normalized distance at least δGV(p,R)−εδ_{\mathrm{GV}}(p,R)-εδGV​(p,R)−ε. Here, δGV(p,R)δ_{\mathrm{GV}}(p,R)δGV​(p,R) denotes the quantum Gilbert-Varshamov (GV) bound for ppp-ary stabilizer codes. In fact, we construct an ensemble of such QLDPC codes, such that a random code from this ensemble is close to the GV bound with high probability. Moreover, this ensemble matches the performance of random stabilizer codes on several quantum channels. Specifically, it approaches the quantum capacity of the erasure channel and the hashing bound for memoryless Pauli channels, including the depolarizing channel. A significant challenge in working with QLDPC codes is that they are necessarily \emph{degenerate}, i.e., contain many low-weight stabilizers. A key contribution of our work is a construction of QLDPC codes with quantitative control on their degeneracy. These codes are obtained by combining known constructions of asymptotically good QLDPC codes with the expander-based distance amplification procedure of Alon, Edmonds, and Luby [FOCS'95]. Our random ensemble is constructed by starting with these low-degeneracy QLDPC codes near the quantum Singleton bound and concatenating each coordinate with a random inner code. This can be viewed as a quantum analogue of Thommesen's construction, and as an LDPC version of a result of Ouyang, with an appropriately designed outer code.