Abstract
Construction X and its variants are known from the theory of classical error control codes. We present instances of these constructions that produce binary stabilizer quantum error control codes from arbitrary quaternary linear codes. Our construction does not require the classical linear code \(C\) that is used as the ingredient to satisfy the dual containment condition, or, equivalently, \(C^{\perp _h}\) is not required to satisfy the self-orthogonality condition. We prove lower bounds on the minimum distance of quantum codes obtained from our construction. We give examples of record breaking quantum codes produced from our construction. In these examples, the ingredient code \(C\) is nearly dual containing, or, equivalently, \(C^{\perp _h}\) is nearly self-orthogonal, by which we mean that \(\dim (C^{\perp _h})-\dim (C^{\perp _h}\cap C)\) is positive but small.
Similar content being viewed by others
References
Bierbrauer J.: Introduction to Coding Theory. Chapman & Hall/CRC , Boca Raton (2005).
Bosma W., Cannon J., Playoust C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235–265 (1997).
Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44(4), 1369–1387 (1998).
Grassl M.: Tables of linear codes and quantum codes. Available at http://codetables.de/. Retrieved 4 September 2013.
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).
Acknowledgments
This research was supported by the Natural Sciences and Engineering Research Council of Canada (NSERC) and by the Collaborative Research Group “Mathematics of Quantum Information” of the Pacific Institute for the Mathematical Sciences (PIMS).
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding and Cryptography”.
Rights and permissions
About this article
Cite this article
Lisoněk, P., Singh, V. Quantum codes from nearly self-orthogonal quaternary linear codes. Des. Codes Cryptogr. 73, 417–424 (2014). https://doi.org/10.1007/s10623-014-9934-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-9934-8