Abstract:In this paper, we present a characterization of (binary and non-binary) quantum error-correcting codes. Based on this characterization, we introduce a method to construct p p -ary quantum codes using Boolean functions satisfying a system of certain quadratic relations. As a consequence of the construction, we are able to construct quantum codes of minimum distance 2 2 . In particular, we produce a class of binary quantum ( ( n , 2 n − 2 − 1 2 ( n − 1 ( n − 1 ) / 2 ) , 2 ) ) ((n,2^{n-2}-\frac 12{n-1\choose (n-1)/2},2)) -codes for odd length n ≥ 5 n\ge 5 . For n ≥ 11 n\ge 11 , this improves the result by Rains in Quantum codes of minimal distance two, 1999, showing the existence of binary quantum ( ( n , 3 ⋅ 2 n − 4 , 2 ) ) ((n,3\cdot 2^{n-4},2)) -codes for odd n ≥ 5 n\ge 5 . Moreover, our binary quantum ( ( n , 2 n − 2 − 1 2 ( n − 1 ( n − 1 ) / 2 ) , 2 ) ) ((n,2^{n-2}-\frac 12{n-1\choose (n-1)/2},2)) -codes of odd length achieve the Singleton bound asymptotically. Finally, based on our characterization some propagation rules of quantum codes are proposed and the rules are similar to those in classical coding theory. It turns out that some new quantum codes are found through these propagation rules.

Inhomogenous Quantum Codes (i):Additive Case

Inhomogeneous Quantum Codes (ii): Non-Additive Case

Inhomogeneous Quantum Codes (III): the Asymmetric Case

Quotient Space Quantum Codes

Two infinite families of nonadditive quantum error-correcting codes

A nonadditive quantum code

Asymmetric Quantum Codes: Characterization and Constructions

Graphical Nonbinary Quantum Error-Correcting Codes

Nonadditive quantum error-correcting code

Quantum Error-Correcting Codes over Mixed Alphabets

Entanglement-assisted Quantum Codes from Algebraic Geometry Codes

A New Construction of Quantum Error-Correcting Codes

Standard Forms of Stabilizer and Normalizer Matrices for Additive Quantum Codes

Graphical Quantum Error-Correcting Codes

Constructions of Pure Asymmetric Quantum Alternant Codes Based on Subclasses of Alternant Codes

Asymmetric Quantum Alternant Codes: Constructions and Asymptotic Performance

Degenerate Asymmetric Quantum Concatenated Codes for Correcting Biased Quantum Errors*

Infinite Families of Quantum-Classical Hybrid Codes

Algebraic Methods for Quantum Codes on Lattices

Construction of quantum codes based on elementary transformations

Asymptotically good quantum codes exceeding the Ashikhmin-Litsyn-Tsfasman bound