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:2610.14192

Lifting an $[n,k,d]$ Binary Linear Code to an $[[n,k,d]]$ Quantum Stabilizer Code

Thamadathil Aswanth, Navin Kashyap

quant-phcs.ITSubmitted Oct 9, 2026• Announced Oct 13, 2026• 0 citations
arXivHTMLPDF

Abstract

The codeword stabilized (CWS) framework provides a systematic method for constructing quantum error correcting codes from a simple undirected graph and a classical code. When the underlying classical code is linear, the resulting quantum code is a stabilizer code. In this work, we investigate the conditions under which an arbitrary $[n,k,d]$ classical binary linear code can be lifted to an $[[n,k,d]]$ quantum stabilizer code using the CWS framework. We analyze the random CWS code constructed from a given $[n,k,d]$ binary linear code $\mathcal{C}$ and an Erdős-Rényi random graph $\mathrm{G}(n, \frac12)$. We establish a lower bound on the probability that the resulting quantum code preserves the minimum distance $d$ of the classical code. This probabilistic analysis yields a Gilbert-Varshamov-type condition on the $n,k,d$ parameters of the classical code that guarantees the existence of a graph resulting in a quantum code with the same $n,k,d$ parameters.

AI Summary

The paper asks when a given classical binary linear $[n,k,d]$ code can be used, without increasing blocklength, to construct an $[[n,k,d]]$ quantum stabilizer code through the codeword-stabilized (CWS) framework. It fixes the classical code and samples the defining graph from $G(n,1/2)$. The main result lower-bounds the probability that the resulting quantum code is pure and has distance exactly $d$ by $1-2^{k-n}\sum_{j=1}^{d-1}\binom{n}{j}(3^j-1)$. Thus, every classical code satisfying $\sum_{j=1}^{d-1}\binom{n}{j}(3^j-1)<2^{n-k}$ admits a distance-preserving graph. Asymptotically, if $R+h_2(\delta)+\delta\log_2 3<1$, the success probability is at least $1-2^{-n[1-R-h_2(\delta)-\delta\log_2 3]}$. The proof uses the fact that, for any fixed nonzero binary vector $a$, multiplication by a uniformly random graph adjacency matrix produces a uniform vector in $a^\perp$. It applies a union bound over low-weight Pauli errors containing $X$ or $Y$, pairing errors differing by an $X/Y$ swap to calculate their combined failure probability. A minimum-weight classical codeword supplies an undetectable $Z$ error, establishing the distance upper bound $d$. The finite-length existence condition is more restrictive than an existing pure-stabilizer Gilbert–Varshamov bound, while its asymptotic rate–distance condition coincides with established bounds. Its additional guarantee concerns lifting each prescribed classical code in this parameter region. Explicit, efficient deterministic constructions of compatible graphs remain open.

Little sign of AI-generated textAI use disclosedIncremental
During the preparation of this manuscript, the authors used Gemini 3.1 Pro and GPT-5.6 Luna to refine the presentation of the proofs and polish the writing.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
6 pages, Submitted to ITW 2027

Related papers

Design of additive quantum codes via the code-word-stabilized framework

Alexey A. Kovalev, Ilya I. Dumer, Leonid P. Pryadko

We consider design of the quantum stabilizer codes via a two-step, low-complexity approach based on the framework of codeword-stabilized (CWS) codes. In this framework, each quantum CWS code can be specified by a graph and a binary code. For codes that can be obtained from a given graph, we give several upper bounds on the distance of a generic (additive or nonadditive) CWS code, and the lower Gilbert-Varshamov bound for the existence of additive CWS codes. We also consider additive cyclic CWS codes and show that these codes correspond to a previously unexplored class of single-generator cyclic stabilizer codes. We present several families of simple stabilizer codes with relatively good parameters.

arXiv:1108.5490•Physical Review A•Dec 21, 2011•27 citations

Codeword stabilized quantum codes: Algorithm and structure

Isaac L. Chuang, Andrew W. Cross, Graeme Smith +2 more

The codeword stabilized (CWS) quantum code formalism presents a unifying approach to both additive and nonadditive quantum error-correcting codes [IEEE Trans. Inf. Theory 55, 433 (2009)]. This formalism reduces the problem of constructing such quantum codes to finding a binary classical code correcting an error pattern induced by a graph state. Finding such a classical code can be very difficult. Here, we consider an algorithm which maps the search for CWS codes to a problem of identifying maximum cliques in a graph. While solving this problem is in general very hard, we provide three structure theorems which reduce the search space, specifying certain admissible and optimal ((n,K,d)) additive codes. In particular, we find that the re does not exist any ((7,3,3)) CWS code though the linear programming bound does not rule it out. The complexity of the CWS-search algorithm is compared with the contrasting method introduced by Aggarwal and Calderbank [IEEE Trans. Inf. Theory 54, 1700 (2008)].

arXiv:0803.3232•Journal of Mathematical Physics•Apr 1, 2009•40 citations

Nonbinary codeword-stabilized quantum codes

Xie Chen, Bei Zeng, Isaac L. Chuang

The codeword-stabilized (CWS) quantum code formalism presents a unifying approach to both additive and nonadditive quantum error-correcting codes [see A. Cross et al., e-print arXiv:0708.1021], but only for binary states. Here we generalize the CWS framework to the nonbinary case (of both prime and nonprime dimensions) and map the search for nonbinary quantum codes to a corresponding search problem for classical nonbinary codes with specific error patterns. We show that while the additivity properties of nonbinary CWS codes are similar to the binary case, the structural properties of the nonbinary codes differ substantially from the binary case, even for prime dimensions. In particular, we identify specific structure patterns of stabilizer groups, based on which efficient constructions might be possible for codes that encode more dimensions than any stabilizer codes of the same length and distance; similar methods cannot be applied in the binary case. Understanding of these structural properties can help prune the search space and facilitate the identification of good nonbinary CWS codes.

arXiv:0808.3086•Physical Review A•Dec 8, 2008•31 citations

Geometric graph-theoretic aspects of quantum stabilizer codes

Carlo Cafaro

Abstract We propose a systematic procedure for the construction of graphs associated with binary quantum stabilizer codes. The procedure is characterized by means of the following three step process. First, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code. Second, the canonical form of the CWS code is determined and third, the input vertices are attached to the graphs. In order to verify the effectiveness of the procedure, we implement the Gottesman stabilizer code characterized by multi-qubit encoding operators for the resource-efficient error correction of arbitrary single-qubit errors. Finally, the error-correcting capabilities of the Gottesman eight-qubit quantum stabilizer code is verified in graph-theoretic terms as originally advocated by Schlingemann and Werner.

arXiv:2206.09726•Physica Scripta•Jun 8, 2022•0 citations

Scheme for constructing graphs associated with stabilizer quantum codes

Carlo Cafaro, Damian Markham, Peter van Loock

We propose a systematic scheme for the construction of graphs associated with binary stabilizer codes. The scheme is characterized by three main steps: first, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code; second, the canonical form of the CWS code is uncovered; third, the input vertices are attached to the graphs. To check the effectiveness of the scheme, we discuss several graphical constructions of various useful stabilizer codes characterized by single and multi-qubit encoding operators. In particular, the error-correcting capabilities of such quantum codes are verified in graph-theoretic terms as originally advocated by Schlingemann and Werner. Finally, possible generalizations of our scheme for the graphical construction of both (stabilizer and nonadditive) nonbinary and continuous-variable quantum codes are briefly addressed.

arXiv:1407.2777•Jul 10, 2014•8 citations

Codeword Stabilized Codes From m -Uniform Graph States

Sowrabh Sudevan, Sourin Das, Thamadathil Aswanth +2 more

An m-uniform quantum state on n qubits is an entangled state in which every m-qubit subsystem is maximally mixed. Starting with an m-uniform state realized as the graph state associated with an m-regular graph, and a classical n,k,d≥m+1 binary linear code with certain additional properties, we show that pure [n,k,m+1]]2 quantum error-correcting codes (QECCs) can be constructed within the codeword stabilized (CWS) code framework. As illustrations, we construct pure [[22r-1,22r-2r-3,3]]2 and [[(24r-1)2,(24r-1)2-32r-7,5]]2 QECCs. We also give measurement-based protocols for encoding into code states and for recovery of logical qubits from code states.

arXiv:2405.06142•IEEE Journal on Selected Areas in Information Theory•Jan 1, 2025•0 citations
Lifting an [n,k,d][n,k,d][n,k,d] Binary Linear Code to an [[n,k,d]][[n,k,d]][[n,k,d]] Quantum Stabilizer Code
The codeword stabilized (CWS) framework provides a systematic method for constructing quantum error correcting codes from a simple undirected graph and a classical code. When the underlying classical code is linear, the resulting quantum code is a stabilizer code. In this work, we investigate the conditions under which an arbitrary [n,k,d][n,k,d][n,k,d] classical binary linear code can be lifted to an [[n,k,d]][[n,k,d]][[n,k,d]] quantum stabilizer code using the CWS framework. We analyze the random CWS code constructed from a given [n,k,d][n,k,d][n,k,d] binary linear code C\mathcal{C}C and an Erdős-Rényi random graph G(n,12)\mathrm{G}(n, \frac12)G(n,21​). We establish a lower bound on the probability that the resulting quantum code preserves the minimum distance ddd of the classical code. This probabilistic analysis yields a Gilbert-Varshamov-type condition on the n,k,dn,k,dn,k,d parameters of the classical code that guarantees the existence of a graph resulting in a quantum code with the same n,k,dn,k,dn,k,d parameters.
The paper asks when a given classical binary linear [n,k,d][n,k,d][n,k,d] code can be used, without increasing blocklength, to construct an [[n,k,d]][[n,k,d]][[n,k,d]] quantum stabilizer code through the codeword-stabilized (CWS) framework. It fixes the classical code and samples the defining graph from G(n,1/2)G(n,1/2)G(n,1/2).
The main result lower-bounds the probability that the resulting quantum code is pure and has distance exactly ddd by 1−2k−n∑j=1d−1(nj)(3j−1)1-2^{k-n}\sum_{j=1}^{d-1}\binom{n}{j}(3^j-1)1−2k−n∑j=1d−1​(jn​)(3j−1). Thus, every classical code satisfying ∑j=1d−1(nj)(3j−1)<2n−k\sum_{j=1}^{d-1}\binom{n}{j}(3^j-1)<2^{n-k}∑j=1d−1​(jn​)(3j−1)<2n−k admits a distance-preserving graph. Asymptotically, if R+h2(δ)+δlog⁡23<1R+h_2(\delta)+\delta\log_2 3<1R+h2​(δ)+δlog2​3<1, the success probability is at least 1−2−n[1−R−h2(δ)−δlog⁡23]1-2^{-n[1-R-h_2(\delta)-\delta\log_2 3]}1−2−n[1−R−h2​(δ)−δlog2​3].
The proof uses the fact that, for any fixed nonzero binary vector aaa, multiplication by a uniformly random graph adjacency matrix produces a uniform vector in a⊥a^\perpa⊥. It applies a union bound over low-weight Pauli errors containing XXX or YYY, pairing errors differing by an X/YX/YX/Y swap to calculate their combined failure probability. A minimum-weight classical codeword supplies an undetectable ZZZ error, establishing the distance upper bound ddd.
The finite-length existence condition is more restrictive than an existing pure-stabilizer Gilbert–Varshamov bound, while its asymptotic rate–distance condition coincides with established bounds. Its additional guarantee concerns lifting each prescribed classical code in this parameter region. Explicit, efficient deterministic constructions of compatible graphs remain open.
We consider design of the quantum stabilizer codes via a two-step, low-complexity approach based on the framework of codeword-stabilized (CWS) codes. In this framework, each quantum CWS code can be specified by a graph and a binary code. For codes that can be obtained from a given graph, we give several upper bounds on the distance of a generic (additive or nonadditive) CWS code, and the lower Gilbert-Varshamov bound for the existence of additive CWS codes. We also consider additive cyclic CWS codes and show that these codes correspond to a previously unexplored class of single-generator cyclic stabilizer codes. We present several families of simple stabilizer codes with relatively good parameters.
The codeword stabilized (CWS) quantum code formalism presents a unifying approach to both additive and nonadditive quantum error-correcting codes [IEEE Trans. Inf. Theory 55, 433 (2009)]. This formalism reduces the problem of constructing such quantum codes to finding a binary classical code correcting an error pattern induced by a graph state. Finding such a classical code can be very difficult. Here, we consider an algorithm which maps the search for CWS codes to a problem of identifying maximum cliques in a graph. While solving this problem is in general very hard, we provide three structure theorems which reduce the search space, specifying certain admissible and optimal ((n,K,d)) additive codes. In particular, we find that the re does not exist any ((7,3,3)) CWS code though the linear programming bound does not rule it out. The complexity of the CWS-search algorithm is compared with the contrasting method introduced by Aggarwal and Calderbank [IEEE Trans. Inf. Theory 54, 1700 (2008)].
The codeword-stabilized (CWS) quantum code formalism presents a unifying approach to both additive and nonadditive quantum error-correcting codes [see A. Cross et al., e-print arXiv:0708.1021], but only for binary states. Here we generalize the CWS framework to the nonbinary case (of both prime and nonprime dimensions) and map the search for nonbinary quantum codes to a corresponding search problem for classical nonbinary codes with specific error patterns. We show that while the additivity properties of nonbinary CWS codes are similar to the binary case, the structural properties of the nonbinary codes differ substantially from the binary case, even for prime dimensions. In particular, we identify specific structure patterns of stabilizer groups, based on which efficient constructions might be possible for codes that encode more dimensions than any stabilizer codes of the same length and distance; similar methods cannot be applied in the binary case. Understanding of these structural properties can help prune the search space and facilitate the identification of good nonbinary CWS codes.
Abstract We propose a systematic procedure for the construction of graphs associated with binary quantum stabilizer codes. The procedure is characterized by means of the following three step process. First, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code. Second, the canonical form of the CWS code is determined and third, the input vertices are attached to the graphs. In order to verify the effectiveness of the procedure, we implement the Gottesman stabilizer code characterized by multi-qubit encoding operators for the resource-efficient error correction of arbitrary single-qubit errors. Finally, the error-correcting capabilities of the Gottesman eight-qubit quantum stabilizer code is verified in graph-theoretic terms as originally advocated by Schlingemann and Werner.
We propose a systematic scheme for the construction of graphs associated with binary stabilizer codes. The scheme is characterized by three main steps: first, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code; second, the canonical form of the CWS code is uncovered; third, the input vertices are attached to the graphs. To check the effectiveness of the scheme, we discuss several graphical constructions of various useful stabilizer codes characterized by single and multi-qubit encoding operators. In particular, the error-correcting capabilities of such quantum codes are verified in graph-theoretic terms as originally advocated by Schlingemann and Werner. Finally, possible generalizations of our scheme for the graphical construction of both (stabilizer and nonadditive) nonbinary and continuous-variable quantum codes are briefly addressed.
An m-uniform quantum state on n qubits is an entangled state in which every m-qubit subsystem is maximally mixed. Starting with an m-uniform state realized as the graph state associated with an m-regular graph, and a classical n,k,d≥m+1 binary linear code with certain additional properties, we show that pure [n,k,m+1]]2 quantum error-correcting codes (QECCs) can be constructed within the codeword stabilized (CWS) code framework. As illustrations, we construct pure [[22r-1,22r-2r-3,3]]2 and [[(24r-1)2,(24r-1)2-32r-7,5]]2 QECCs. We also give measurement-based protocols for encoding into code states and for recovery of logical qubits from code states.