Skip to main content
SpringerLink
Log in

On MDS linear complementary dual codes and entanglement-assisted quantum codes

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

Abstract

In this work, we present new families of MDS linear complementary dual codes with respect to Hermitian inner product. As an application, we construct new families of MDS maximal entanglement entanglement-assisted quantum codes.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bowen G.: Entanglement required in achieving entanglement-assisted channel capacities. Phys. Rev. A 66, 052313 (2002).

    Article  Google Scholar 

  2. Brun T.A., Devetak I., Hsieh M.H.: Correcting quantum errors with entanglement. Science 314, 436–439 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  3. Carlet C. and Guilley S.: Complementary dual codes for counter-measures to side- channel attacks. In: Coding Theory and Applications, pp.97-105 (2015).

  4. Chen B., Ling S., Zhang G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61, 1474–1484 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  5. Ding C., Li C., and Li S.: LCD cyclic codes over finite fields, arxiv: 1608.02170 (2016).

  6. Dinh H.Q.: On repeated-root constacyclic codes of length \(4p^s\). Asian-European J. Math. 6(02), 1350020 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  7. Dougherty S. T., Kim J. L., Ozkaya B., Sok L. and Sole P.: The combinatorics of LCD codes: linear programming bound and orthogonal matrices, arxiv: 1506.01955 (2015).

  8. Esmaeili M., Yari S.: On complementary-dual quasi-cyclic codes. Finite Fields Appl. 15, 375–386 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  9. Fan J., Chen H., Xu J.: Construction of \(q\)-ary entanglement-assisted quantum MDS codes with minimum distance greater than \(q + 1\). Quantum Inf. Comput. 16, 423–434 (2016).

    MathSciNet  Google Scholar 

  10. Fujiwara Y., Clark D., Vandendriessche P., Boeck M.D., Tonchev V.D.: Entanglement-assisted quantum low-density parity-check codes. Phys. Rev. A 82, 042338 (2010).

    Article  Google Scholar 

  11. Guenda K., Jitman S., Gulliver T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Cryptogr. doi:10.1007/s10623-017-0330-z (2016).

  12. Guo L., Fu Q., Li R., Lu L.: Maximal entanglement entanglement-assisted quantum codes of distance three. Int. J. Quantum Inf. 13, 1550002 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  13. Hsieh M.H., Devetak I., Brun T.A.: General entanglement-assisted quantum error-correcting codes. Phys. Rev. A 76, 062313 (2007).

    Article  Google Scholar 

  14. Hsieh M.H., Yen W.T., Hsu L.Y.: High performance entanglement-assisted quantum LDPC codes need little entanglement. IEEE Trans. Inf. Theory 57, 1761–1769 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  15. Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Lai C.Y., Ashikhmin A.: Linear programming bounds for entanglement-assisted quantum error-correcting codes by split weight enumerators. IEEE Trans. Inf. Theory. doi:10.1109/TIT.2017.2711601 (2017).

  18. Lai C.Y., Brun T.A., Wilde M.M.: Duality in entanglement-assisted quantum error correction. IEEE Trans. Inf. Theory 59, 4020–4024 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  19. Li R., Li X., Guo L.: On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer bound. Quantum Inform. Process. 14, 4427–4447 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  20. Li S., Ding C., and Liu H.: Parameters of two classes of LCD BCH codes. arxiv: 1608.02670 (2016).

  21. Liu X., Liu H.: Matrix-product complementary dual codes. arxiv: 1604.03774 (2016).

  22. Lu L., Li R., Guo L., Fu Q.: Maximal entanglement entanglement-assisted quantum codes constructed from linear codes. Quantum Inform. Process. 14, 165–182 (2015).

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  24. Massey J.L.: Linear codes with complementary duals. Discret. Math. 106(107), 337–342 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  25. Mesnager S., Tang C., Qi Y.: Complementary dual algebraic geometry codes. arXiv:1609.05649 (2016).

  26. Qian J., Zhang L.: Entanglement-assisted quantum codes from arbitrary binary linear codes. Des. Codes Cryptogr. 77, 193–202 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  27. Qian J., Zhang L.: Two class of entanglement-assisted quantum codes from shortened Hamming codes. In: 2016 International Conference on Signal and Image Processing, pp. 347–351 (2016).

  28. Sari M., Koroglu M. E.: On MDS negacyclic LCD codes. arxiv: 1611.06371 (2016).

  29. Sendrier N.: Linear codes with complementary duals meet the Gilbert–Varshamov bound. Discret. Math. 285, 345–347 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  30. Wilde M.M., Brun T.A.: Optimal entanglement formulas for entanglement-assisted quantum coding. Phys. Rev. A 77, 064302 (2008).

    Article  Google Scholar 

  31. Yang X., Massey J.L.: The necessary and sufficient condition for a cyclic code to have a complementary dual. Discret. Math. 126, 391–393 (1994).

    Article  MATH  Google Scholar 

  32. Zhu S., Pang B. and Sun Z.: The reversible negacyclic codes over finite fields. arXiv: 1610.08206 (2016).

Download references

Acknowledgements

We are indebted to the anonymous referees for their valuable comments and suggestions that helped to improve significantly the quality of this paper. Special thanks go to one of the referees for drawing our attention to the work of Ref. [17]. This work was supported by the Foundation for Professor and Doctoral of Huizhou University (2016JB005).

Author information

Authors and Affiliations

  1. Department of Mathematics, Huizhou University, Huizhou, 516007, Guangdong, People’s Republic of China

    Jianfa Qian & Lina Zhang

Authors
  1. Jianfa Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lina Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianfa Qian.

Additional information

Communicated by V. D. Tonchev.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qian, J., Zhang, L. On MDS linear complementary dual codes and entanglement-assisted quantum codes. Des. Codes Cryptogr. 86, 1565–1572 (2018). https://doi.org/10.1007/s10623-017-0413-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-017-0413-x

Keywords

Mathematics Subject Classification

Search

Navigation