Skip to main content
Log in

Quantum codes from nearly self-orthogonal quaternary linear codes

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bierbrauer J.: Introduction to Coding Theory. Chapman & Hall/CRC , Boca Raton (2005).

  2. Bosma W., Cannon J., Playoust C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235–265 (1997).

    Google Scholar 

  3. 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).

    Google Scholar 

  4. Grassl M.: Tables of linear codes and quantum codes. Available at http://codetables.de/. Retrieved 4 September 2013.

  5. MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).

Download references

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

Authors

Corresponding author

Correspondence to Petr Lisoněk.

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

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-014-9934-8

Keywords

Mathematics Subject Classification

Navigation