Skip to main content
Log in

New Binary Quantum Codes Constructed from Quasi-Cyclic Codes

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

It is well known that quantum codes can be constructed by means of classical symplectic dual-containing codes. This paper considers a family of two-generator quasi-cyclic codes and derives sufficient conditions for these codes to be symplectic dual-containing. Then, a new method for constructing binary quantum codes is proposed. As an application, we construct 8 binary quantum codes that exceed the best-known results. Further, another 36 new binary quantum codes are obtained by propagation rules, all of which improve the lower bound on the minimum distances.

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. Shors, P.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52(2), 2493 (1995)

    Article  ADS  Google Scholar 

  2. Steane, A.: Multiple-particle interference and quantum error correction. Proc. Royal Soc. London. Series A: Math. Phys. Eng. Sci. 452(1954), 2551–2577 (1996)

    Article  MathSciNet  ADS  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Qian, J., Ma, W., Guo, W.: Quantum codes from cyclic codes over finite ring. Int. J. Quantum Inf. 07(06), 1277–1283 (2009)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Qian, J., Zhang, L.: Improved constructions for nonbinary quantum bch codes. Int. J. Theor. Phys. 56(4), 1355–1363 (2017)

    Article  MathSciNet  Google Scholar 

  9. Gao, J., Wang, Y.: Quantum codes derived from negacyclic codes. Int. J. Theor. Phys. 57, 682–686 (2018)

    Article  MathSciNet  Google Scholar 

  10. Song, H., Li, R., Wang, J., Liu, Y.: Two families of bch codes and new quantum codes. Quantum Inf. Process 17, 1–24 (2018)

    Article  MathSciNet  ADS  Google Scholar 

  11. Li, R., Wang, J., Liu, Y., Guo, G.: New quantum constacyclic codes. Quantum Inf. Process 18, 1–23 (2019)

    Article  MathSciNet  ADS  Google Scholar 

  12. Lv, J., Li, R., Wang, J.: New binary quantum codes derived from one-generator quasi-cyclic codes. IEEE Access 7, 85782–85785 (2019)

    Article  Google Scholar 

  13. Lv, J., Li, R., Wang, J.: Quantum codes derived from one-generator quasi-cyclic codes with Hermitian inner product. Int. J. Theor. Phys. 59(1), 300–312 (2020)

    Article  MathSciNet  Google Scholar 

  14. Lv, J., Li, R., Wang, J.: An explicit construction of quantum stabilizer codes from quasi-cyclic codes. IEEE Commun. Lett. 24(5), 1067–1071 (2020)

    Article  Google Scholar 

  15. Yao, Y., Ma, Y., Lv, J.: Quantum codes and entanglement-assisted quantum codes derived from one-generator quasi-twisted codes. Int. J. Theor. Phys. 60(3), 1077–1089 (2021)

    Article  MathSciNet  Google Scholar 

  16. Yao, Y., Ma, Y., Lv, J., Song, H., Fu, Q.: New binary quantum codes derived from quasi-twisted codes with hermitian inner product. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (2021)

  17. Kasami, T.: A Gilbert-Varshamov bound for quasi-cycle codes of rate 1/2. IEEE Trans. Inf. Theory 20(5), 679–679 (1974)

    Article  Google Scholar 

  18. Hagiwara, M., Imai, H.: Quantum quasi-cyclic LDPC codes. In: 2007 IEEE International Symposium on Information Theory, pp. 806–810 (2007)

  19. Galindo, C., Hernando, F., Matsumoto, R.: Quasi-cyclic constructions of quantum codes. Finite Fields their Appl. 52, 261–280 (2018)

    Article  MathSciNet  Google Scholar 

  20. Ezerman, M. F., Ling, S., Özkaya, B., Solé, P.: Good Stabilizer Codes from Quasi-Cyclic Codes over F4 and F9. In: 2019 IEEE International Symposium on Information Theory (ISIT), pp. 2898–2902 (2019)

  21. Grassl, M.: Bounds on the minimum distance of linear codes and quantum codes. Online available at http://www.codetables.de (2022). Accessed 18 Jan 2022

  22. Bosma, W., Cannon, J., Playoust, C.: The magma algebra system I: The user language. J. Symb. Comput. 24(3-4), 235–265 (1997)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work is supported by National Natural Science Foundation of China under Grant No. U21A20428, 11901579, 11801564, Natural Science Foundation of Shaanxi under Grant No. 2021JM-216, 2021JQ-335, 2022JQ-046 and the Graduate Scientific Research Foundation of Fundamentals Department of Air Force Engineering University.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chaofeng Guan.

Additional information

Publisher’s Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guan, C., Li, R., Lu, L. et al. New Binary Quantum Codes Constructed from Quasi-Cyclic Codes. Int J Theor Phys 61, 172 (2022). https://doi.org/10.1007/s10773-022-05126-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10773-022-05126-6

Keywords

Navigation