nach oben

Quantum Information Processing

Erschienen in:

01.07.2020

On Steane-enlargement of quantum codes from Cartesian product point sets

verfasst von: René Bødker Christensen, Olav Geil

Erschienen in: Quantum Information Processing | Ausgabe 7/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this work, we study quantum error-correcting codes obtained by using Steane-enlargement. We apply this technique to certain codes defined from Cartesian products previously considered by Galindo et al. (IEEE Trans Inf Theory 64(4):2444–2459, 2018. https://doi.org/10.1109/TIT.2017.2755682). We give bounds on the dimension increase obtained via enlargement, and additionally give an algorithm to compute the true increase. A number of examples of codes are provided, and their parameters are compared to relevant codes in the literature, which shows that the parameters of the enlarged codes are advantageous. Furthermore, comparison with the Gilbert–Varshamov bound for stabilizer quantum codes shows that several of the enlarged codes match or exceed the parameters promised by the bound.

Vorheriger Artikel An efficient design of reversible ternary full-adder/full-subtractor with low quantum cost

Nächster Artikel New entanglement-assisted quantum MDS codes with larger minimum distance

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

In their notation, the situation in consideration has \(J=\emptyset \) and \(p\mid N_j\) for each j.

Bierbrauer, J., Edel, Y.: Quantum twisted codes. J. Comb. Des. 8(3), 174–188 (2000). https://doi.org/10.1002/(SICI)1520-6610(2000)8:3<174::AID-JCD3>3.0.CO;2-T MathSciNetCrossRefMATH

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

Calderbank, A.R., Shor, P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996). https://doi.org/10.1103/PhysRevA.54.1098 ADSCrossRef

Christensen, R.B., Geil, O.: Steane-enlargement of quantum codes from the Hermitian function field. Des. Codes Cryptogr. (2020). https://doi.org/10.1007/s10623-019-00709-7 CrossRef

Edel, Y.: Some good quantum twisted codes. https://www.mathi.uni-heidelberg.de/~yves/Matritzen/QTBCH/QTBCHIndex.html. Accessed on 13 Nov 2019

Feng, K., Ma, Z.: A finite Gilbert–Varshamov bound for pure stabilizer quantum codes. IEEE Trans. Inf. Theory 50(12), 3323–3325 (2004). https://doi.org/10.1109/TIT.2004.838088 MathSciNetCrossRefMATH

Galindo, C., Geil, O., Hernando, F., Ruano, D.: Improved constructions of nested code pairs. IEEE Trans. Inf. Theory 64(4), 2444–2459 (2018). https://doi.org/10.1109/TIT.2017.2755682 MathSciNetCrossRefMATH

Galindo, C., Hernando, F., Ruano, D.: Stabilizer quantum codes from J-affine variety codes and a new Steane-like enlargement. Quantum Inf. Process. 14(9), 3211–3231 (2015). https://doi.org/10.1007/s11128-015-1057-2 ADSMathSciNetCrossRefMATH

Galindo, C., Hernando, F., Ruano, D.: Classical and quantum evaluation codes at the trace roots. IEEE Trans. Inf. Theory 65(4), 2593–2602 (2019). https://doi.org/10.1109/TIT.2018.2868442 MathSciNetCrossRefMATH

10.

Geil, O., Høholdt, T.: On hyperbolic codes. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 14th International Symposium, AAECC-14, Melbourne, Australia November 26-30, 2001, Proceedings, pp. 159–171 (2001). https://doi.org/10.1007/3-540-45624-4_17

11.

Hamada, M.: Concatenated quantum codes constructible in polynomial time: efficient decoding and error correction. IEEE Trans. Inf. Theory 54(12), 5689–5704 (2008). https://doi.org/10.1109/TIT.2008.2006416 MathSciNetCrossRefMATH

12.

Ioffe, L., Mézard, M.: Asymmetric quantum error-correcting codes. Phys. Rev. A 75, 032345 (2007). https://doi.org/10.1103/PhysRevA.75.032345 ADSMathSciNetCrossRef

13.

Jin, L., Xing, C.: Quantum Gilbert–Varshamov bound through symplectic self-orthogonal codes. In: 2011 IEEE International Symposium on Information Theory Proceedings, pp. 455–458 (2011). https://doi.org/10.1109/ISIT.2011.6034167

14.

Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006). https://doi.org/10.1109/TIT.2006.883612 MathSciNetCrossRefMATH

15.

Knill, E., Laflamme, R.: Theory of quantum error-correcting codes. Phys. Rev. A 55, 900–911 (1997). https://doi.org/10.1103/PhysRevA.55.900 ADSMathSciNetCrossRef

16.

La Guardia, G.G., Alves, M.M.S.: On cyclotomic cosets and code constructions. Linear Algebra Appl. 488, 302–319 (2016). https://doi.org/10.1016/j.laa.2015.09.034 MathSciNetCrossRefMATH

17.

La Guardia, G.G., Palazzo, R.: Constructions of new families of nonbinary CSS codes. Discrete Math. 310(21), 2935–2945 (2010). https://doi.org/10.1016/j.disc.2010.06.043 MathSciNetCrossRefMATH

18.

La Guardia, G.G., Pereira, F.R.F.: Good and asymptotically good quantum codes derived from algebraic geometry. Quantum Inf. Process. 16(6), 165 (2017). https://doi.org/10.1007/s11128-017-1618-7 ADSMathSciNetCrossRefMATH

19.

Li, R., Wang, J., Liu, Y., Guo, G.: New quantum constacyclic codes. Quantum Inf. Process. 18(5), 127 (2019). https://doi.org/10.1007/s11128-019-2242-5 ADSMathSciNetCrossRef

20.

Ling, S., Luo, J., Xing, C.: Generalization of Steane’s enlargement construction of quantum codes and applications. IEEE Trans. Inf. Theory 56(8), 4080–4084 (2010). https://doi.org/10.1109/TIT.2010.2050828 MathSciNetCrossRefMATH

21.

López, H.H., Matthews, G.L., Soprunov, I.: Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes. Des. Codes Cryptogr. (2020). https://doi.org/10.1007/s10623-020-00726-x

22.

Lv, J., Li, R., Wang, J.: New binary quantum codes derived from one-generator quasi-cyclic codes. IEEE Access 7, 85782–85785 (2019). https://doi.org/10.1109/ACCESS.2019.2923800 CrossRef

23.

Munuera, C., Tenório, W., Torres, F.: Quantum error-correcting codes from algebraic geometry codes of Castle type. Quantum Inf. Process. 15(10), 4071–4088 (2016). https://doi.org/10.1007/s11128-016-1378-9 ADSMathSciNetCrossRefMATH

24.

Rains, E.M.: Nonbinary quantum codes. IEEE Trans. Inf. Theory 45(6), 1827–1832 (1999). https://doi.org/10.1109/18.782103 MathSciNetCrossRefMATH

25.

Shi, X., Yue, Q., Wu, Y.: New quantum MDS codes with large minimum distance and short length from generalized Reed–Solomon codes. Discrete Math. 342(7), 1989–2001 (2019). https://doi.org/10.1016/j.disc.2019.03.019 MathSciNetCrossRefMATH

26.

Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, pp. 124–134. IEEE Computer Society, Los Alamitos, CA, USA (1994). https://doi.org/10.1109/SFCS.1994.365700

27.

Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493–R2496 (1995). https://doi.org/10.1103/PhysRevA.52.R2493 ADSCrossRef

28.

Simon, D.: On the power of quantum computation. In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, pp. 116–123. IEEE Computer Society, Los Alamitos, CA, USA (1994). https://doi.org/10.1109/SFCS.1994.365701

29.

Steane, A.: Multiple-particle interference and quantum error correction. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 452(1954), 2551–2577 (1996)ADSMathSciNetCrossRef

30.

Steane, A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inf. Theory 45(7), 2492–2495 (1999). https://doi.org/10.1109/18.796388 MathSciNetCrossRefMATH

31.

Tian, F., Zhu, S.: Some new quantum MDS codes from generalized Reed–Solomon codes. Discrete Math. 342(12), 111593 (2019). https://doi.org/10.1016/j.disc.2019.07.009 MathSciNetCrossRefMATH

Titel: On Steane-enlargement of quantum codes from Cartesian product point sets
verfasst von: René Bødker Christensen
Olav Geil
Publikationsdatum: 01.07.2020
Verlag: Springer US
Erschienen in: Quantum Information Processing / Ausgabe 7/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI: https://doi.org/10.1007/s11128-020-02691-9

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Nachhaltigkeitsaward Key Visual/© Cometis AG/Global ESG Monitor | Daniel Rupp | Generiert mit KI, Search Icon, Banner Hanser, Jonas Klose/© Pine Valley Capital GmbH, Carina Kießling von der Strategieberatung Roland Berger/© Monika Walther Fotografie | ATZ, Beijing Auto Show 2024: Deutsche Hersteller wollen angreifen./© EKH-Pictures / Generated with AI / Stock.adobe.com, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell, ATZ-Webinar: Prototypenfreie Entwicklung durch Offline- und Driver-in-the-Loop-HiL-Tests /© (c) VI-grade

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 7/2020

New entanglement-assisted quantum MDS codes with larger minimum distance

Measurement-induced geometric measures of correlations based on the trace distance for two-qubit X states

-linear skew constacyclic codes and their application of constructing quantum codes

Asymptotic security analysis of teleportation-based quantum cryptography

The images of constacyclic codes and new quantum codes

Entanglement purification of two-photon systems in multiple degrees of freedom

Neuer Inhalt

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

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