nach oben

Cryptography and Communications

Erschienen in:

26.06.2021

New constructions of entanglement-assisted quantum codes

verfasst von: A. Allahmadi, A. AlKenani, R. Hijazi, N. Muthana, F. Özbudak, P. Solé

Erschienen in: Cryptography and Communications | Ausgabe 1/2022

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We present two new constructions of entanglement-assisted quantum error-correcting codes using some fundamental properties of (classical) linear codes in an effective way. The main ideas include linear complementary dual codes and related concatenation constructions. Numerical examples in modest lengths show that our constructions perform better than known constructions in the literature. We also give a proof on a generalization of binary Singleton type bound on entanglement-assisted quantum error-correcting codes to arbitrary q-ary entanglement-assisted quantum error-correcting codes.

Vorheriger Artikel A family of optimal ternary cyclic codes with minimum distance five and their duals

Nächster Artikel Correction to: New constructions of entanglement-assisted quantum codes

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Nur mit Berechtigung zugänglich

We note that we were not aware of the results in [15] when we submitted the original and the first revised versions of this paper, which were written before the first version of [15] were made available.

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

Ashikhmin, A., Litsyn, S.: Upper bounds on the size of quantum codes. IEEE Trans. Inf. Theory 45(4), 1206–1215 (1999)MathSciNetCrossRef

Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I: The user language. J. Symbolic Comput. 24(3), 235–265 (1997)MathSciNetCrossRef

Brun, T., Devetak, I., Hsieh, M.-H.: Catalytic quantum error correction, arXiv:quant-ph/0608027 (2006)

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

Carlet, C., Mesnager, S., Tang, C., Qi, Y., Pellikaan, R.: Linear codes over are equivalent to LCD Codes for q > 3. IEEE Trans. Inform. Theory 64(4), 3010–3017 (2018)MathSciNetCrossRef

Carlet, C., Güneri, C., Özbudak, F., Solé, P.: A new concatenated type construction for LCD codes and isometry codes. Discret. Math. 341(3), 830–835 (2018)MathSciNetCrossRef

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

Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Information Processing 18(4), 18 (2019). Art. 116MathSciNetCrossRef

10.

Goppa, V.D.: Codes on algebraic curves (in Russian). Dokl. Akad. Nauk SSSR 259, 1289–1290 (1981)MathSciNet

11.

Guenda, K., Jitman, S., Gulliver, T. A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Cryptogr. 86(1), 121–136 (2018)MathSciNetCrossRef

12.

Guenda, K., Gulliver, T. A., Jitman, S., Thipworawimon, S.: Linear ℓ-intersection pairs of codes and their applications. Des. Codes Cryptogr. 88(1), 133–152 (2020)MathSciNetCrossRef

13.

Grassl, M.: Entanglement-asisted quantum communication beating the quantum Singleton bound, 16-th Asian Quantum Information Science Conference, August 28- September 2, 2016, Academia Sinica, Taipei, Taiwan, Online available at http://aqis-conf.org/2016/wp-content/uploads/2015/12/03.GRASSL_EntanglementAssistedCommunication.pdf. Accessed on 2020-09-20 (2020)

14.

Grassl, M.: Bounds on the minimum distance of linear codes and quantum codes. Online available at http://www.codetables.de. Accessed on 2020-09-20 (2020)

15.

Grassl, M., Huber, F., Winter, A.: Entropic proofs of singleton bounds for quantum error-correcting codes, arXiv:[quant-ph]:2010.07902v2, 2021-02-03 (first version is on 2020-10-15)

16.

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

17.

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

18.

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

19.

Hu, C., Yang, S., Yau, S.S.-T.: Weight enumerators for nonbinary asymmetric quantum codes and their applications. Adv. in Appl. Math. 121, 102085 (2020). https://doi.org/10.1016/j.aam.2020.102085MathSciNetCrossRefMATH

20.

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 (2018)MathSciNetCrossRef

21.

Liu, H., Liu, X.: New EAQEC codes from cyclic codes over \({\mathbb {F}}_{q} + u{\mathbb F}_{q}\). Quantum Inf. Process 19, 85 (2020). https://doi.org/10.1007/s11128-020-2580-3CrossRef

22.

Liu, X., Yu, L., Hu, P.: New entanglement-assisted quantum codes from k-Galois dual codes. Finite Fields Appl. 55(5), 21–32 (2019)MathSciNetCrossRef

23.

Luo, G., Cao, X., Chen, X.: MDS codes with hulls of arbitrary dimensions and their quantum error correction. IEEE Trans. Information Theory 65 (5), 2944–2952 (2019)MathSciNetCrossRef

24.

Luo, L., Ma, Z., Wei, Z., Leng, R.: Non-binary entanglement-assisted quantum stabilizer codes. Sci. China Inf. Sci. 60(4), 42501 (2017). https://doi.org/10.1007/s11432-015-0932-yCrossRef

25.

Özbudak, F., Stichtenoth, H.: Constructing codes from algebraic curves. IEEE Trans. Information Theory 45(7), 2502–2505 (1999)MathSciNetCrossRef

26.

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

27.

MinT: Database for optimal parameters of (t,m,s)-nets, (t,s)-sequences, orthogonal arrays, linear codes and OOAs. http://mint.sbg.ac.at/index.php. Accessed on 2020-09-21

28.

Pereira, F.R.F., Pellikaan, R., La Guardia, G. G., de Assis, F.M.: Application of complementary dual AG codes to entanglement-assisted quantum codes. IEEE ISIT 2019 (IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, July 7-12, 2019), pp. 1559–2563

29.

Pereira, F.R.F., Pellikaan, R., La Guardia, G.G., de Assis, F.M.: Entanglement-assisted quantum codes from algebraic geometry codes, arXiv:1907.06357v2[cs.IT] (2019)

30.

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

31.

Rück, H.-G., Stichtenoth, H.: A characterization of Hermitian function fields over finite fields. J. Reine Angew. Math. 457, 185–188 (1994)MathSciNetMATH

32.

Shor, P. W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A. 52(4), 2493–2496 (1995)CrossRef

33.

Steane, A. M.: Simple quantum error correcting codes. Phys. Rev. A. 54, 4741–4751 (1996)MathSciNetCrossRef

34.

Stichtenoth, H.: Algebraic Function Fields and Codes, vol. 254. Springer GTM, New York (2009)MATH

35.

van der Geer, G., Howe, E.W., Lauter, K., Ritzenthaler, C.: Tables of curves with many points. Online available at http://www.manypoints.org. Accessed on 2020-09-21 (2009)

36.

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

Titel: New constructions of entanglement-assisted quantum codes
verfasst von: A. Allahmadi
A. AlKenani
R. Hijazi
N. Muthana
F. Özbudak
P. Solé
Publikationsdatum: 26.06.2021
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 1/2022
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-021-00499-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2022

Preimages of p −Linearized Polynomials over

Linear complexity of some sequences derived from hyperelliptic curves of genus 2

A new family of polyphase sequences with low correlation

Resilient uniformity: applying resiliency in masking

On equivalence between two known families of APN polynomial functions and APN power functions

Permutations without linear structures inducing bent functions outside the completed Maiorana-McFarland class

Premium Partner