Skip to main content
Log in

On the construction of quantum constacyclic codes

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

Abstract

Let q be a prime power and \(m\ge 2\) an integer. In this paper, based on classical \(q^{2}\)-ary constacyclic codes, we apply the Hermitian construction to obtain several classes of q-ary quantum stabilizer codes of length \((q^{2m}-1)/(q+1)\). These quantum codes have parameters better than those obtained from classical BCH codes.

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. Aly S.A., Klappenecker A., Sarvepalli P.K.: On quantum and classical BCH codes. IEEE Trans. Inform. Theory 53(3), 1183–1188 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  2. Ashikhmin A., Knill E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inform. Theory 47(7), 3065–3072 (2001).

    Article  MathSciNet  MATH  Google Scholar 

  3. Aydin N., Siap I., Ray-Chaudhuri D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24(3), 313–326 (2001).

    Article  MathSciNet  MATH  Google Scholar 

  4. Bierbrauer J., Edel Y.: Quantum twisted codes. J. Comb. Des. 8(3), 174–188 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  5. Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction via codes over \({\rm GF(4)}\). IEEE Trans. Inform. Theory 44(4), 1369–1387 (1998).

    Article  MathSciNet  MATH  Google Scholar 

  6. Chen H., Ling S., Xing C.: Quantum codes from concatenated algebraic–geometric codes. IEEE Trans. Inform. Theory 51(8), 2915–2920 (2005).

    Article  MathSciNet  MATH  Google Scholar 

  7. Chen B., Ling S., Zhang G.: Applications of constacyclic codes of quantum MDS codes. IEEE Trans. Inform. Theory 61(3), 1474–1484 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  8. Cohen G., Encheva S., Litsyn S.: On binary constructions of quantum codes. IEEE Trans. Inform. Theory 45(7), 2495–2498 (1999).

    Article  MathSciNet  MATH  Google Scholar 

  9. Grassl M., Beth T.: Quantum BCH codes. In: Proceedings of the 10th International Symposium on Theoretical Electrical Engineering, pp. 207–212 (1999).

  10. Kai X., Zhu S., Tang Y.: Quantum negacyclic codes. Phys. Rev. A 88(1), 012326(1)–012326(5) (2013).

    Article  Google Scholar 

  11. Kai X., Zhu S., Li P.: Constacyclic codes and some new MDS quantum codes. IEEE Trans. Inform. Theory 60(4), 2080–2086 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  12. Ketkar A., Klappenecker A., Kumar S., Sarvepalli P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inform. Theory 52(11), 4892–4914 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  13. Krishna A., Sarwate D.V.: Pseudocyclic maximum-distance-separable codes. IEEE Trans. Inform. Theory 36(4), 880–884 (1990).

    Article  MathSciNet  MATH  Google Scholar 

  14. La Guardia G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80(4), 042331(1)–042331(11) (2009).

    Article  Google Scholar 

  15. La Guardia G.G.: On the construction of nonbinary quantum BCH codes. IEEE Trans. Inform. Theory 60(3), 1528–1535 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  16. Lin X.: Quantum cyclic and constacyclic codes. IEEE Trans. Inform. Theory 50(3), 547–549 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  17. Ma Z., Lu X., Feng K., Feng D.: On non-binary quantum BCH codes. LNCS 3959, 675–683 (2006).

    MathSciNet  MATH  Google Scholar 

  18. Steane A.M.: Quantum Reed–Muller codes. IEEE Trans. Inform. Theory 45(5), 1701–1703 (1999).

    Article  MathSciNet  MATH  Google Scholar 

  19. Steane A.M.: Enlargement of Calderbank-Shor-Steane quantum codes. IEEE Trans. Inform. Theory 45(7), 2492–2495 (1999).

    Article  MathSciNet  MATH  Google Scholar 

  20. Wang L., Zhu S.: New quantum MDS codes derived from constacyclic codes. Quantum Inform. Process. 14(3), 881–889 (2015).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the two anonymous reviewers for their valuable comments which help to improve the presentation of this manuscript. This research is supported by the National Natural Science Foundation of China under Grants 61370089, 61572168 and 11501156, the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University under Grant 2014D04, and the Fundamental Research Funds for the Central Universities under Grant No. JZ2015HGXJ0174.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoshan Kai.

Additional information

Communicated by C. Mitchell.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuan, J., Zhu, S., Kai, X. et al. On the construction of quantum constacyclic codes. Des. Codes Cryptogr. 85, 179–190 (2017). https://doi.org/10.1007/s10623-016-0296-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-016-0296-2

Keywords

Mathematics Subject Classification

Navigation