Skip to main content
Erschienen in: Quantum Information Processing 4/2017

01.04.2017

On the distance of stabilizer quantum codes from J-affine variety codes

verfasst von: Carlos Galindo, Olav Geil, Fernando Hernando, Diego Ruano

Erschienen in: Quantum Information Processing | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

Self-orthogonal J-affine variety codes have been successfully used to obtain quantum stabilizer codes with excellent parameters. In a previous paper we gave formulae for the dimension of this family of quantum codes, but no bound for the minimum distance was given. In this work, we show how to derive quantum stabilizer codes with designed minimum distance from J-affine variety codes and their subfield-subcodes. Moreover, this allows us to obtain new quantum codes, some of them either with better parameters, or with larger distances than the previously known 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!

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!

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!

Literatur
1.
Zurück zum Zitat Aly, S.A., Klappenecker, S., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53, 1183–1188 (2007)MathSciNetCrossRefMATH Aly, S.A., Klappenecker, S., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53, 1183–1188 (2007)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Ashikhmin, A., Barg, A., Knill, E., Litsyn, S.: Quantum error-detection I: statement of the problem. IEEE Trans. Inf. Theory 46, 778–788 (2000)MathSciNetCrossRefMATH Ashikhmin, A., Barg, A., Knill, E., Litsyn, S.: Quantum error-detection I: statement of the problem. IEEE Trans. Inf. Theory 46, 778–788 (2000)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Ashikhmin, A., Barg, A., Knill, E., Litsyn, S.: Quantum error-detection II: bounds. IEEE Trans. Inf. Theory 46, 789–800 (2000)MathSciNetCrossRefMATH Ashikhmin, A., Barg, A., Knill, E., Litsyn, S.: Quantum error-detection II: bounds. IEEE Trans. Inf. Theory 46, 789–800 (2000)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Ashikhmin, A., Knill, E.: Non-binary quantum stabilizer codes. IEEE Trans. Inf. Theory 47, 3065–3072 (2001)CrossRefMATH Ashikhmin, A., Knill, E.: Non-binary quantum stabilizer codes. IEEE Trans. Inf. Theory 47, 3065–3072 (2001)CrossRefMATH
7.
Zurück zum Zitat Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 76, 405–409 (1997)ADSMathSciNetCrossRefMATH Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 76, 405–409 (1997)ADSMathSciNetCrossRefMATH
8.
Zurück zum Zitat Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)MathSciNetCrossRefMATH Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Calderbank, A.R., Shor, P.: Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996)ADSCrossRef Calderbank, A.R., Shor, P.: Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996)ADSCrossRef
10.
Zurück zum Zitat Chen, B., Ling, S., Zhang, G.: Application of constancyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61, 1474–1484 (2015)CrossRef Chen, B., Ling, S., Zhang, G.: Application of constancyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61, 1474–1484 (2015)CrossRef
11.
Zurück zum Zitat Cox, D., Little, J., O’Shea, D.: Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Undergraduate Texts in Mathematics, 4th edn. Springer-Verlag (2015). Cox, D., Little, J., O’Shea, D.: Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Undergraduate Texts in Mathematics, 4th edn. Springer-Verlag (2015).
12.
Zurück zum Zitat Dieks, D.: Communication by EPR devices. Phys. Rev. A 92, 271 (1982) Dieks, D.: Communication by EPR devices. Phys. Rev. A 92, 271 (1982)
14.
Zurück zum Zitat Ekert, A., Macchiavello, C.: Quantum error correction for communication. Phys. Rev. Lett. 77, 2585 (1996)ADSCrossRef Ekert, A., Macchiavello, C.: Quantum error correction for communication. Phys. Rev. Lett. 77, 2585 (1996)ADSCrossRef
15.
Zurück zum Zitat Feng, K.: Quantum error correcting codes. In: Niederreiter, H. (ed) Coding Theory and Cryptology. pp. 91–142. Word Scientific. Singapore (2002) Feng, K.: Quantum error correcting codes. In: Niederreiter, H. (ed) Coding Theory and Cryptology. pp. 91–142. Word Scientific. Singapore (2002)
16.
Zurück zum Zitat Feng, K., Ma, Z.: A finite Gilbert-Varshamov bound for pure stabilizer quantum codes. IEEE Trans. Inf. Theory 50, 3323–3325 (2004)MathSciNetCrossRefMATH Feng, K., Ma, Z.: A finite Gilbert-Varshamov bound for pure stabilizer quantum codes. IEEE Trans. Inf. Theory 50, 3323–3325 (2004)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Galindo, C., Hernando, F.: Quantum codes from affine variety codes and their subfield subcodes. Des. Codes Crytogr. 76, 89–100 (2015)MathSciNetCrossRefMATH Galindo, C., Hernando, F.: Quantum codes from affine variety codes and their subfield subcodes. Des. Codes Crytogr. 76, 89–100 (2015)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Galindo, C., Hernando, F., Ruano, D.: New quantum codes from evaluation and matrix-product codes. Finite Fields Appl. 36, 98–120 (2015)MathSciNetCrossRefMATH Galindo, C., Hernando, F., Ruano, D.: New quantum codes from evaluation and matrix-product codes. Finite Fields Appl. 36, 98–120 (2015)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Galindo, C., Hernando, F., Ruano, D.: Stabilizer quantum codes from \(J\)-affine variety codes and a new Steane-like enlargement. Quantum Inf. Process. 14, 3211–3231 (2015)ADSMathSciNetCrossRefMATH Galindo, C., Hernando, F., Ruano, D.: Stabilizer quantum codes from \(J\)-affine variety codes and a new Steane-like enlargement. Quantum Inf. Process. 14, 3211–3231 (2015)ADSMathSciNetCrossRefMATH
20.
21.
Zurück zum Zitat Galindo, C., Monserrat, F.: Delta-sequences and evaluation codes defined by plane valuations at infinity. Proc. Lond. Math. Soc. 98, 714–740 (2009)MathSciNetCrossRefMATH Galindo, C., Monserrat, F.: Delta-sequences and evaluation codes defined by plane valuations at infinity. Proc. Lond. Math. Soc. 98, 714–740 (2009)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Galindo, C., Monserrat, F.: Evaluation codes defined by finite families of plane valuations at infinity. Des. Codes Crytogr. 70, 189–213 (2014)MathSciNetCrossRefMATH Galindo, C., Monserrat, F.: Evaluation codes defined by finite families of plane valuations at infinity. Des. Codes Crytogr. 70, 189–213 (2014)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Geil, O.: Evaluation codes from an affine variety code perspective. In: Martinez-Moro, E., Munuera, C., Ruano, D. (eds.) Advances in Algebraic Geometry Codes. Ser. Coding Theory Cryptol., vol. 5, pp. 153–180. World Scientific Publishing, Hackensack (2008)CrossRef Geil, O.: Evaluation codes from an affine variety code perspective. In: Martinez-Moro, E., Munuera, C., Ruano, D. (eds.) Advances in Algebraic Geometry Codes. Ser. Coding Theory Cryptol., vol. 5, pp. 153–180. World Scientific Publishing, Hackensack (2008)CrossRef
24.
28.
Zurück zum Zitat Gottesman, D.: A class of quantum error-correcting codes saturating the quantum Hamming bound. Phys. Rev. A 54, 1862–1868 (1996)ADSMathSciNetCrossRef Gottesman, D.: A class of quantum error-correcting codes saturating the quantum Hamming bound. Phys. Rev. A 54, 1862–1868 (1996)ADSMathSciNetCrossRef
30.
Zurück zum Zitat Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quantum Inform. 2, 757–775 (2004)CrossRefMATH Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quantum Inform. 2, 757–775 (2004)CrossRefMATH
31.
Zurück zum Zitat Grassl, M., Rötteler, M.: Quantum BCH codes. In: Proc. X Int. Symp. Theor. elec. Eng. Germany (1999), pp. 207–212 Grassl, M., Rötteler, M.: Quantum BCH codes. In: Proc. X Int. Symp. Theor. elec. Eng. Germany (1999), pp. 207–212
32.
Zurück zum Zitat Hamada, M.: Concatenated quantum codes constructible in polynomial time: efficient decoding and error correction. IEEE Trans. Inf. Theory 54, 5689–5704 (2008)MathSciNetCrossRefMATH Hamada, M.: Concatenated quantum codes constructible in polynomial time: efficient decoding and error correction. IEEE Trans. Inf. Theory 54, 5689–5704 (2008)MathSciNetCrossRefMATH
33.
Zurück zum Zitat He, X., Xu, L., Chen, H.: New \(q\)-ary quantum MDS codes with distances bigger than \(q/2\). Quantum Inf. Process. 15, 2745–2758 (2016)ADSMathSciNetCrossRefMATH He, X., Xu, L., Chen, H.: New \(q\)-ary quantum MDS codes with distances bigger than \(q/2\). Quantum Inf. Process. 15, 2745–2758 (2016)ADSMathSciNetCrossRefMATH
35.
Zurück zum Zitat Jin, L., Ling, S., Luo, J., Xing, C.: Application of classical Hermitian self-orthogonal MDS codes to quantum MDS codes. IEEE Trans. Inf. Theory 56, 4735–4740 (2010)MathSciNetCrossRef Jin, L., Ling, S., Luo, J., Xing, C.: Application of classical Hermitian self-orthogonal MDS codes to quantum MDS codes. IEEE Trans. Inf. Theory 56, 4735–4740 (2010)MathSciNetCrossRef
36.
Zurück zum Zitat Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52, 4892–4914 (2006)MathSciNetCrossRefMATH Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52, 4892–4914 (2006)MathSciNetCrossRefMATH
37.
Zurück zum Zitat La Guardia, G.G.: Construction of new families of nonbinary quantum BCH codes. Phys. Rev. A 80, 042331 (2009)ADSCrossRef La Guardia, G.G.: Construction of new families of nonbinary quantum BCH codes. Phys. Rev. A 80, 042331 (2009)ADSCrossRef
38.
Zurück zum Zitat La Guardia, G.G.: On the construction of nonbinary quantum BCH codes. IEEE Trans. Inf. Theory 60, 1528–1535 (2014)MathSciNetCrossRef La Guardia, G.G.: On the construction of nonbinary quantum BCH codes. IEEE Trans. Inf. Theory 60, 1528–1535 (2014)MathSciNetCrossRef
39.
40.
Zurück zum Zitat Massey, J.L., Costello, D.J., Justensen, J.: Polynomial weights and code constructions. IEEE Trans. Inf. Theory 19, 101–110 (1973)MathSciNetCrossRefMATH Massey, J.L., Costello, D.J., Justensen, J.: Polynomial weights and code constructions. IEEE Trans. Inf. Theory 19, 101–110 (1973)MathSciNetCrossRefMATH
41.
Zurück zum Zitat Matsumoto, R., Uyematsu, T.: Constructing quantum error correcting codes for \(p^m\) state systems from classical error correcting codes. IEICE Trans. Fundam. E83–A, 1878–1883 (2000) Matsumoto, R., Uyematsu, T.: Constructing quantum error correcting codes for \(p^m\) state systems from classical error correcting codes. IEICE Trans. Fundam. E83–A, 1878–1883 (2000)
42.
Zurück zum Zitat Matsumoto, R., Uyematsu, T.: Lower bound for the quantum capacity of a discrete memoryless quantum channel. J. Math. Phys 43, 4391–4403 (2002)ADSMathSciNetCrossRefMATH Matsumoto, R., Uyematsu, T.: Lower bound for the quantum capacity of a discrete memoryless quantum channel. J. Math. Phys 43, 4391–4403 (2002)ADSMathSciNetCrossRefMATH
43.
44.
Zurück zum Zitat Sarvepalli, P.K., Klappenecker, A.: Nonbinary quantum Reed-Muller codes. In: Proc. 2005 Int. Symp. Information Theory, pp. 1023–1027 Sarvepalli, P.K., Klappenecker, A.: Nonbinary quantum Reed-Muller codes. In: Proc. 2005 Int. Symp. Information Theory, pp. 1023–1027
45.
Zurück zum Zitat Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. In: Proc. 35th ann. symp. found. comp. sc., IEEE Comp. Soc. Press (1994), pp. 124–134 Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. In: Proc. 35th ann. symp. found. comp. sc., IEEE Comp. Soc. Press (1994), pp. 124–134
46.
Zurück zum Zitat Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, 2493–2496 (1995)ADSCrossRef Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, 2493–2496 (1995)ADSCrossRef
48.
49.
Zurück zum Zitat Wootters, W.K., Zurek, W.H.: A single quantum cannot be cloned. Nature 299, 802–803 (1982)ADSCrossRef Wootters, W.K., Zurek, W.H.: A single quantum cannot be cloned. Nature 299, 802–803 (1982)ADSCrossRef
50.
Zurück zum Zitat Yu, S., Bierbrauer, J., Dong, Y., Chen, Q., Oh, C.H.: All the stabilizer codes of distance 3. IEEE Trans. Inf. Theory 59, 5179–5185 (2013)MathSciNetCrossRef Yu, S., Bierbrauer, J., Dong, Y., Chen, Q., Oh, C.H.: All the stabilizer codes of distance 3. IEEE Trans. Inf. Theory 59, 5179–5185 (2013)MathSciNetCrossRef
Metadaten
Titel
On the distance of stabilizer quantum codes from J-affine variety codes
verfasst von
Carlos Galindo
Olav Geil
Fernando Hernando
Diego Ruano
Publikationsdatum
01.04.2017
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 4/2017
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-017-1559-1

Weitere Artikel der Ausgabe 4/2017

Quantum Information Processing 4/2017 Zur Ausgabe