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

IEEE Transactions on Information Theory

Standard Forms of Stabilizer and Normalizer Matrices for Additive Quantum Codes

Ruihu Li, Zongben Xu, Xueliang Li

Published Jul 24, 2008• 4 citations
Publisher

Abstract

In this correspondence, we use a symplectic geometry over the binary field to discuss the equivalence of additive codes over the quaternary field and the equivalence of additive quantum codes. We establish the existence of a standard form of the stabilizer and the normalizer matrices for additive quantum codes. Thus, we present the quantum analogue of standard forms of generator and parity check matrices for systematic linear codes in classical coding theory for additive quantum codes.

DOI
10.1109/tit.2008.926453

Related papers

New construction of binary and nonbinary quantum stabilizer codes based on symmetric matrices

Duc Manh Nguyen, Sunghwan Kim

In this paper, we propose two construction methods for binary and nonbinary quantum stabilizer codes based on symmetric matrices. In the first construction, we use the identity and symmetric matrices to generate parity-check matrices that satisfy the symplectic inner product (SIP) for the construction of quantum stabilizer codes. In the second construction, we modify the first construction to generate parity-check matrices based on the Calderbank–Shor–Stean structure for the construction of quantum stabilizer codes. The binary and nonbinary quantum stabilizer codes whose parameters achieve equality of the quantum singleton bound are investigated with the code lengths ranging from 4 to 12.

International Journal of Modern Physics B•Sep 30, 2019•7 citations

New Quantum Caps in PG(4, 4)

Daniele Bartoli, Giorgio Faina, Stefano Marcugini +1 more

Abstract Calderbank, Rains, Shor, and Sloane (see [10]) showed that quantum stabilizer codes correspond to additive quaternary codes in binary projective spaces, which are self‐orthogonal with respect to the symplectic form. A geometric description is given in [8, 19]. In [8] the notion of a quantum cap is introduced. Quantum caps are equivalent to quantum stabilizer codes of minimum distance when the code is linear over . In this paper, we determine the valuesksuch that there exists a quantumk‐cap in , corresponding to pure linear quantum codes, proving, by exhaustive search, that no 11, 37, 39‐quantum caps exist. Moreover we give examples of quantum caps in not already known in the literature.

Journal of Combinatorial Designs•Jun 18, 2012•17 citations

Revisiting the Classical to Quantum Coding Evolution

Zunaira Babar, Daryus Chandra, Soon Xin Ng +1 more

The classical-to-quantum coding evolution is characterized by formalizing the isomorphism between classical linear block codes and quantum stabilizer codes. We commence with a review of classical block code constructions and decoding principles, including repetition codes and parity-check matrices. The chapter introduces the stabilizer formalism and demonstrates how classical codes can be transformed into quantum codes using Pauli-to-binary and Pauli-to-quaternary isomorphisms. We discuss the classification of quantum errors and the specific conditions under which classical codes lend themselves to quantum code construction. The chapter also details the design of quantum convolutional codes and entanglement-assisted quantum stabilizer codes, which facilitate the use of arbitrary classical codes in quantum settings. These concepts collectively establish a generalized framework for designing quantum codes from classical codes.

Wiley eBooks•Dec 18, 2025•0 citations

Quantum twisted codes

J�rgen Bierbrauer, Yves Edel

A major contribution of [1] is a reduction of the problem of correcting errors in quantum computations to the construction of codes in binary symplectic spaces. This mechanism is known as the additive or stabilizer construction. We consider an obvious generalization of these quantum codes in the symplectic geometry setting and obtain general constructions using our theory of twisted BCH-codes (also known as Reed–Solomon subspace subcodes). This leads to families of quantum codes with good parameters. Moreover, the generator matrices of these codes can be described in a canonical way. © 2000 John Wiley & Sons, Inc. J Combin Designs 8: 174–188, 2000

Journal of Combinatorial Designs•Jan 1, 2000•151 citations

A novel construction for quantum stabilizer codes based on binary formalism

Duc Manh Nguyen, Sunghwan Kim

In this research, we propose a novel construction of quantum stabilizer code based on a binary formalism. First, from any binary vector of even length, we generate the parity-check matrix of the quantum code from a set composed of elements from this vector and its relations by shifts via subtraction and addition. We prove that the proposed matrices satisfy the condition constraint for the construction of quantum codes. Finally, we consider some constraint vectors which give us quantum stabilizer codes with various dimensions and a large minimum distance with code length from six to twelve digits.

International Journal of Modern Physics B•Mar 24, 2020•16 citations

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

Jingjie Lv, Ruihu Li, Junli Wang

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.

IEEE Communications Letters•Mar 2, 2020•21 citations
In this correspondence, we use a symplectic geometry over the binary field to discuss the equivalence of additive codes over the quaternary field and the equivalence of additive quantum codes. We establish the existence of a standard form of the stabilizer and the normalizer matrices for additive quantum codes. Thus, we present the quantum analogue of standard forms of generator and parity check matrices for systematic linear codes in classical coding theory for additive quantum codes.
In this paper, we propose two construction methods for binary and nonbinary quantum stabilizer codes based on symmetric matrices. In the first construction, we use the identity and symmetric matrices to generate parity-check matrices that satisfy the symplectic inner product (SIP) for the construction of quantum stabilizer codes. In the second construction, we modify the first construction to generate parity-check matrices based on the Calderbank–Shor–Stean structure for the construction of quantum stabilizer codes. The binary and nonbinary quantum stabilizer codes whose parameters achieve equality of the quantum singleton bound are investigated with the code lengths ranging from 4 to 12.
Abstract Calderbank, Rains, Shor, and Sloane (see [10]) showed that quantum stabilizer codes correspond to additive quaternary codes in binary projective spaces, which are self‐orthogonal with respect to the symplectic form. A geometric description is given in [8, 19]. In [8] the notion of a quantum cap is introduced. Quantum caps are equivalent to quantum stabilizer codes of minimum distance when the code is linear over . In this paper, we determine the valuesksuch that there exists a quantumk‐cap in , corresponding to pure linear quantum codes, proving, by exhaustive search, that no 11, 37, 39‐quantum caps exist. Moreover we give examples of quantum caps in not already known in the literature.
The classical-to-quantum coding evolution is characterized by formalizing the isomorphism between classical linear block codes and quantum stabilizer codes. We commence with a review of classical block code constructions and decoding principles, including repetition codes and parity-check matrices. The chapter introduces the stabilizer formalism and demonstrates how classical codes can be transformed into quantum codes using Pauli-to-binary and Pauli-to-quaternary isomorphisms. We discuss the classification of quantum errors and the specific conditions under which classical codes lend themselves to quantum code construction. The chapter also details the design of quantum convolutional codes and entanglement-assisted quantum stabilizer codes, which facilitate the use of arbitrary classical codes in quantum settings. These concepts collectively establish a generalized framework for designing quantum codes from classical codes.
A major contribution of [1] is a reduction of the problem of correcting errors in quantum computations to the construction of codes in binary symplectic spaces. This mechanism is known as the additive or stabilizer construction. We consider an obvious generalization of these quantum codes in the symplectic geometry setting and obtain general constructions using our theory of twisted BCH-codes (also known as Reed–Solomon subspace subcodes). This leads to families of quantum codes with good parameters. Moreover, the generator matrices of these codes can be described in a canonical way. © 2000 John Wiley & Sons, Inc. J Combin Designs 8: 174–188, 2000
In this research, we propose a novel construction of quantum stabilizer code based on a binary formalism. First, from any binary vector of even length, we generate the parity-check matrix of the quantum code from a set composed of elements from this vector and its relations by shifts via subtraction and addition. We prove that the proposed matrices satisfy the condition constraint for the construction of quantum codes. Finally, we consider some constraint vectors which give us quantum stabilizer codes with various dimensions and a large minimum distance with code length from six to twelve digits.
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.