Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 2/2023

23.10.2022 | Original Research

Quantum codes from trace codes

verfasst von: Pavan Kumar, Noor Mohammad Khan

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 2/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For an odd prime p and a positive integer m, let \({\mathbb {F}}_{p^{m}}\) be the finite field with \(p^{m}\) elements. For \(D_{1}=\{d\in {\mathbb {F}}_{p^{m}}^{*} : \textrm{Tr}_{e}^{m}(d^{2})=0\}=\{d_{1},d_{2},\ldots ,d_{n}\}\)(say) and \(D_{2}=\{d\in {\mathbb {F}}_{p^{m}} : d^{k}=1\}\) (\(k=p^{l}-1\) for a divisor l of m), first we define classical linear codes by
$$\begin{aligned} {\mathcal {C}}_{D_{1}}= & {} \{(\textrm{Tr}_{e}^{m}(ad_{1}), \textrm{Tr}_{e}^{m}(ad_{2}),\ldots ,\textrm{Tr}_{e}^{m}(ad_{n})): a\in {\mathbb {F}}_{p^{m}}\}; \\ \overline{{\mathcal {C}}}_{D_{1}}= & {} \{( u+\textrm{Tr}_{e}^{m}(ad_{1}),u+\textrm{Tr}_{e}^{m}(ad_{2}),\ldots ,u+\textrm{Tr}_{e}^{m}(ad_{n})): a\in {\mathbb {F}}_{p^{m}}, u\in {\mathbb {F}}_{p^{e}}\}; \\ {\mathcal {C}}_{D_{2}}= & {} \{(\textrm{Tr}_{e}^{m}(ad_{1}),\ldots ,\textrm{Tr}_{e}^{m}(ad_{k}), u+\textrm{Tr}_{e}^{m}(ad_{1}),\ldots ,u+\textrm{Tr}_{e}^{m}(ad_{k})): \\ {}{} & {} a\in {\mathbb {F}}_{p^{m}}, u\in {\mathbb {F}}_{p^{e}}\}, \end{aligned}$$
where \(\textrm{Tr}^{m}_{e}\) denotes the trace function from \({\mathbb {F}}_{p^{m}}\) onto \({\mathbb {F}}_{p^{e}}\) and e is a divisor of m. Then we determine weight distribution of the code \(\overline{{\mathcal {C}}}_{D_{1}}\setminus {\mathcal {C}}_{D_{1}}\) and construct quantum codes from the codes \({\mathcal {C}}_{D_{1}}\) and \(\overline{{\mathcal {C}}}_{D_{1}}\) based on CSS code construction. Finally, we construct quantum code from the code \({\mathcal {C}}_{D_{2}}\) and show that the code obtained from \({\mathcal {C}}_{D_{2}}\) is MDS if and only if \(s=1,\) where \(s=\frac{m}{e}\).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Anderson, R., Ding, C., Helleseth, T., Kløve, T.: How to build robust shared control systems. Des. Codes Cryptogr. 15(2), 111–124 (1998)MathSciNetCrossRefMATH Anderson, R., Ding, C., Helleseth, T., Kløve, T.: How to build robust shared control systems. Des. Codes Cryptogr. 15(2), 111–124 (1998)MathSciNetCrossRefMATH
3.
4.
Zurück zum Zitat Ashraf, M., Mohammad, G.: Quantum codes from cyclic codes over \({\mathbb{F} }_{3}+v{\mathbb{F} }_{3}\). Int. J. Quantum Inf. 12(6), 1450042 (2014)MathSciNetCrossRef Ashraf, M., Mohammad, G.: Quantum codes from cyclic codes over \({\mathbb{F} }_{3}+v{\mathbb{F} }_{3}\). Int. J. Quantum Inf. 12(6), 1450042 (2014)MathSciNetCrossRef
5.
Zurück zum Zitat Bag, T., Dinh, H.Q., Upadhyay, A.K., Bandi, R., Yamaka, W.: Quantum codes from skew constacycic codes over the ring \({\mathbb{F} }_{q}[u, v]/\langle u^{2}-1, v^{2}-1, uv-vu\rangle \). Discret. Math. 343, 111737 (2020)CrossRefMATH Bag, T., Dinh, H.Q., Upadhyay, A.K., Bandi, R., Yamaka, W.: Quantum codes from skew constacycic codes over the ring \({\mathbb{F} }_{q}[u, v]/\langle u^{2}-1, v^{2}-1, uv-vu\rangle \). Discret. Math. 343, 111737 (2020)CrossRefMATH
6.
Zurück zum Zitat Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39(4–5), 143–152 (1984)MathSciNetMATH Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39(4–5), 143–152 (1984)MathSciNetMATH
7.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Calderbank, A.R., Shor, P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54(2), 1098–1105 (1996)CrossRef Calderbank, A.R., Shor, P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54(2), 1098–1105 (1996)CrossRef
9.
Zurück zum Zitat Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inform. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRefMATH Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inform. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)CrossRef Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)CrossRef
12.
Zurück zum Zitat Ding, K., Ding, C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inform. Theory 61(11), 5828–5842 (2015)MathSciNetCrossRefMATH Ding, K., Ding, C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inform. Theory 61(11), 5828–5842 (2015)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Ding, C., Helleseth, T., Kløve, T., Wang, X.: A generic construction of Cartesian authentication codes. IEEE Trans. Inform. Theory 53(6), 2229–2235 (2007)MathSciNetCrossRefMATH Ding, C., Helleseth, T., Kløve, T., Wang, X.: A generic construction of Cartesian authentication codes. IEEE Trans. Inform. Theory 53(6), 2229–2235 (2007)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRefMATH Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Gottesman, D.: Stabilizer Codes and Quantum Error Correction. California Institute of Technology, California, Ph.D. Thesis, eprint: quantph/9705052, (1997) Gottesman, D.: Stabilizer Codes and Quantum Error Correction. California Institute of Technology, California, Ph.D. Thesis, eprint: quantph/9705052, (1997)
16.
Zurück zum Zitat Hu, C., Yang, S., Yau, S.S.T.: Weight enumerators for nonbinary asymmetric quantum codes and their applications. Adv. Appl. Math. 121, 102085 (2020)MathSciNetCrossRefMATH Hu, C., Yang, S., Yau, S.S.T.: Weight enumerators for nonbinary asymmetric quantum codes and their applications. Adv. Appl. Math. 121, 102085 (2020)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inform. Theory 52(11), 4892–4914 (2006)MathSciNetCrossRefMATH Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inform. Theory 52(11), 4892–4914 (2006)MathSciNetCrossRefMATH
18.
19.
Zurück zum Zitat Kumar, P., Khan, N.M.: A class of linear codes with their complete weight enumerators over finite fields. Cryptogr. Commun. 13(5), 695–725 (2021)MathSciNetCrossRefMATH Kumar, P., Khan, N.M.: A class of linear codes with their complete weight enumerators over finite fields. Cryptogr. Commun. 13(5), 695–725 (2021)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Kumar, P., Khan, N.M.: Three-weight and five-weight linear codes over finite fields. Kragujevac J. Math. 48(3), 345–364 (2024). (to appear) Kumar, P., Khan, N.M.: Three-weight and five-weight linear codes over finite fields. Kragujevac J. Math. 48(3), 345–364 (2024). (to appear)
21.
22.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, New York (1997)MATH Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, New York (1997)MATH
24.
Zurück zum Zitat Luo, G., Cao, X., Xu, S., Mi, J.: Binary linear codes with two or three weights from niho exponents. Cryptogr. Commun. 10(2), 301–318 (2018)MathSciNetCrossRefMATH Luo, G., Cao, X., Xu, S., Mi, J.: Binary linear codes with two or three weights from niho exponents. Cryptogr. Commun. 10(2), 301–318 (2018)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52(4), 2493–2496 (1995)CrossRef Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52(4), 2493–2496 (1995)CrossRef
27.
Zurück zum Zitat Steane, A.: Multiple-particle interference and quantum error correction. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 452(1954), 2551–2577 (1996)MathSciNetCrossRefMATH Steane, A.: Multiple-particle interference and quantum error correction. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 452(1954), 2551–2577 (1996)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Wang, Q., Ding, K., Xue, R.: Binary linear codes with two-weights. IEEE Commun. Lett. 19(7), 1097–1100 (2015)CrossRef Wang, Q., Ding, K., Xue, R.: Binary linear codes with two-weights. IEEE Commun. Lett. 19(7), 1097–1100 (2015)CrossRef
Metadaten
Titel
Quantum codes from trace codes
verfasst von
Pavan Kumar
Noor Mohammad Khan
Publikationsdatum
23.10.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 2/2023
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-022-01801-3

Weitere Artikel der Ausgabe 2/2023

Journal of Applied Mathematics and Computing 2/2023 Zur Ausgabe

Premium Partner