Skip to main content
SpringerLink
Log in

l-LCP of codes and their applications to EAQEC codes

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

In this paper, we first generalize the complementary pair of codes over finite fields to an l-linear complementary pair (l-LCP) of codes. Then two criteria of l-LCP of codes over finite fields are obtained. We especially investigate l-LCP of constacyclic codes. When C and D are all \(\lambda \)-constacyclic codes, we obtain a characterization of (C, D) to be l-LCP of codes. When C and D are cyclic and negacyclic codes, we give a sufficient condition of (C, D) to be l-LCP of codes. As an application, by means of the l-LCP of codes over finite fields, we exhibit two methods of constructing entanglement-assisted quantum error correcting (EAQEC) codes. Notably, the parameters of our EAQEC codes are new and flexible.

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

Data Availability

Data sharing not applicable to this article as no data sets were generated or analysed during the current study.

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Carlet, C., Güneri, C., Mesnager, S., Özbudak, F.: Construction of some codes suitable for both side channel and fault injection attacks. In: Proceedings of International Workshop on the Arithmetic of Finite Fields (WAIFI 2018), Bergen (2018)

  3. Carlet, C., Güneri, C., Özbudak, F., Özkaya, B., Solé, P.: On linear complementary pairs of codes. IEEE Trans. Inform. Theory 64(1), 6583–6588 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  4. Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. In: Proceedings of the 4th ICMCTA Meeting, Palmela, Portugal (2014)

  5. Güneri, C., Özkaya, B., Sayıcı, S.: On linear complementary pair of \(nD\) cyclic codes. IEEE Commun. Lett. 22, 2404–2406 (2018)

    Article  Google Scholar 

  6. Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Inf. Process. 19, 116 (2019)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  7. Hurley, T., Hurley, D.: Coding theory: the unit-derived methodology. Int. J. Inf. Coding Theory 5(1), 55–80 (2018)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  9. Lai, C.Y., Ashikhmin, A.: Linear programming bounds for entanglement-assisted quantum error-correcting codes by split weight enumerators. IEEE Trans. Inf. Theory 64(1), 622–639 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  10. Lu, L., Ma, W., Li, R., Ma, Y., Liu, Y., Cao, H.: Entanglement-assisted quantum MDS codes from constacyclic codes with large minimum distance. Finite Fields Appl. 53, 309–325 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lu, L., Li, R., Guo, L., Ma, Y., Liu, Y.: Entanglement-assisted quantum MDS codes from negacyclic codes. Quantum Inf. Process. 171, 69 (2018)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  12. Liu, H., Liu, X.S.: New EAQEC codes from cyclic codes over \({\mathbb{F} }_{q} + u{\mathbb{F} }_{q}\). Quantum Inf. Process. 19, 20 (2020)

    Article  ADS  Google Scholar 

  13. Liu, H., Liu, X. S.: LCP of matrix product codes. Linear Multilinear Algebra. https://doi.org/10.1080/03081087.2021.1999889

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  16. Ngo, X.T., Bhasin, S., Danger, J.-L., Guilley, S., Najm, Z.: Linear complementary dual code improvement to strengthen encoded circuit against hardware Trojan horses. In: IEEE International Symposium on Hardware Oriented Security and Trust (HOST), pp. 82–87( 2015)

  17. Pereira, F.R.F.: Entanglement-assisted quantum codes from cyclic codes. Entropy 25, 37 (2023)

    Article  ADS  MathSciNet  Google Scholar 

  18. Qian, J., Zhang, L.: Constructions of new entanglement-assisted quantum MDS and almost MDS codes. Quantum Inf. Process. 18, 71 (2019)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  19. Sok, L.: On linear codes with one-dimensional Euclidean hull and their applications to EAQECCs. IEEE Trans. Inf. Theory 68(7), 4329–4343 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  20. Wang, J., Li, R., Lv, J., Guo, G., Liu, Y.: Entanglement-assisted quantum error correction codes with length \(n=q^2 + 1\). Quantum Inf. Process. 18, 292 (2019)

    Article  ADS  MATH  Google Scholar 

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

    Article  ADS  Google Scholar 

Download references

Acknowledgements

This work was supported by Research Funds of Hubei Province (Grant No. Q20164505) and the talent project of Hubei Polytechnic University of China (Grant No. 16xjzo8R).

Author information

Authors and Affiliations

  1. School of Medicin, Hubei Polytechnic University, Huangshi, 435003, Hubei, China

    Jie Liu

  2. School of Science and Technology, College of Arts and Science of Hubei Normal University, Huangshi, 435109, Hubei, China

    Xiusheng Liu

Authors
  1. Jie Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiusheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiusheng Liu.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, J., Liu, X. l-LCP of codes and their applications to EAQEC codes. Quantum Inf Process 22, 186 (2023). https://doi.org/10.1007/s11128-023-03932-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-023-03932-3

Keywords

Mathematics Subject Classification

Search

Navigation