Skip to main content
Top
Published in: Quantum Information Processing 6/2017

01-06-2017

Good and asymptotically good quantum codes derived from algebraic geometry

Published in: Quantum Information Processing | Issue 6/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we construct several new families of quantum codes with good parameters. These new quantum codes are derived from (classical) t-point (\(t\ge 1\)) algebraic geometry (AG) codes by applying the Calderbank–Shor–Steane (CSS) construction. More precisely, we construct two classical AG codes \(C_1\) and \(C_2\) such that \(C_1\subset C_2\), applying after the well-known CSS construction to \(C_1\) and \(C_2\). Many of these new codes have large minimum distances when compared with their code lengths as well as they also have small Singleton defects. As an example, we construct a family \({[[46, 2(t_2 - t_1), d]]}_{25}\) of quantum codes, where \(t_1 , t_2\) are positive integers such that \(1<t_1< t_2 < 23\) and \(d\ge \min \{ 46 - 2t_2 , 2t_1 - 2 \}\), of length \(n=46\), with minimum distance in the range \(2\le d\le 20\), having Singleton defect at most four. Additionally, by applying the CSS construction to sequences of t-point (classical) AG codes constructed in this paper, we generate sequences of asymptotically good quantum codes.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
2.
go back to reference Ashikhmin, A., Litsyn, S., Tsfasman, M.A.: Asymptotically good quantum codes. Phys. Rev. A 63(3), 032311 (2001)ADSCrossRef Ashikhmin, A., Litsyn, S., Tsfasman, M.A.: Asymptotically good quantum codes. Phys. Rev. A 63(3), 032311 (2001)ADSCrossRef
3.
go back to reference 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(4), 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(4), 1369–1387 (1998)MathSciNetCrossRefMATH
4.
go back to reference Chen, H.: Some good quantum error-correcting codes from algebraic-geometric codes. IEEE Trans. Inf. Theory 47(5), 2059–2061 (2001)CrossRefMATH Chen, H.: Some good quantum error-correcting codes from algebraic-geometric codes. IEEE Trans. Inf. Theory 47(5), 2059–2061 (2001)CrossRefMATH
5.
go back to reference Chen, H., Ling, S., Xing, C.: Asymptotically good quantum codes exceeding the Ashikhmin–Litsyn–Tsfasman bound. IEEE Trans. Inf. Theory 47(5), 2055–2058 (2001)MathSciNetCrossRefMATH Chen, H., Ling, S., Xing, C.: Asymptotically good quantum codes exceeding the Ashikhmin–Litsyn–Tsfasman bound. IEEE Trans. Inf. Theory 47(5), 2055–2058 (2001)MathSciNetCrossRefMATH
7.
go back to reference Garcia, A., Stichtenoth, H.: On the asymptotic behaviour of some towers of function fields over finite fields. J. Number Theory 61, 248–273 (1996)MathSciNetCrossRefMATH Garcia, A., Stichtenoth, H.: On the asymptotic behaviour of some towers of function fields over finite fields. J. Number Theory 61, 248–273 (1996)MathSciNetCrossRefMATH
8.
go back to reference Goppa, V.D.: Codes associated with divisors. Problemes Peredachi Informatsii (English translation in Problems Inform Transmission) 13, 33–39, 13, 22–27 (1977) Goppa, V.D.: Codes associated with divisors. Problemes Peredachi Informatsii (English translation in Problems Inform Transmission) 13, 33–39, 13, 22–27 (1977)
9.
go back to reference Grassl, M., Geiselmann, W., Beth, T.: Quantum Reed–Solomon codes. AAECC-13 1709, 231–244 (1999)MathSciNetMATH Grassl, M., Geiselmann, W., Beth, T.: Quantum Reed–Solomon codes. AAECC-13 1709, 231–244 (1999)MathSciNetMATH
11.
go back to reference Jin, L., Xing, C.: Euclidean and Hermitian self-orthogonal algebraic geometry codes and their application to quantum codes. IEEE Trans. Inf. Theory 58(8), 5484–5489 (2012)CrossRef Jin, L., Xing, C.: Euclidean and Hermitian self-orthogonal algebraic geometry codes and their application to quantum codes. IEEE Trans. Inf. Theory 58(8), 5484–5489 (2012)CrossRef
12.
go back to reference Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006)MathSciNetCrossRefMATH Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006)MathSciNetCrossRefMATH
13.
14.
go back to reference La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80(4), 042331 (2009)ADSCrossRef La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80(4), 042331 (2009)ADSCrossRef
16.
go back to reference La Guardia, G.G.: Asymmetric quantum Reed–Solomon and generalized Reed–Solomon codes. Quantum Inf. Process. 11(2), 591–604 (2012)MathSciNetCrossRefMATH La Guardia, G.G.: Asymmetric quantum Reed–Solomon and generalized Reed–Solomon codes. Quantum Inf. Process. 11(2), 591–604 (2012)MathSciNetCrossRefMATH
18.
19.
go back to reference Matsumoto, R.: Improvement of Ashikhmin–Litsyn–Tsfasman bound for quantum codes. IEEE Trans. Inf. Theory 48(7), 2122–2124 (2002)MathSciNetCrossRefMATH Matsumoto, R.: Improvement of Ashikhmin–Litsyn–Tsfasman bound for quantum codes. IEEE Trans. Inf. Theory 48(7), 2122–2124 (2002)MathSciNetCrossRefMATH
20.
go back to reference Munuera, C., Tenorio, W., Torres, F.: Quantum error-correcting codes from algebraic geometry codes of Castle type. Quantum Inf. Process. 15(10), 4071–4088 (2016)ADSMathSciNetCrossRefMATH Munuera, C., Tenorio, W., Torres, F.: Quantum error-correcting codes from algebraic geometry codes of Castle type. Quantum Inf. Process. 15(10), 4071–4088 (2016)ADSMathSciNetCrossRefMATH
21.
go back to reference Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
22.
go back to reference Niederreiter, H., Xing, C.: Algebraic Geometry in Coding Theory and Cryptography. Princeton University Press, Princeton (2009)MATH Niederreiter, H., Xing, C.: Algebraic Geometry in Coding Theory and Cryptography. Princeton University Press, Princeton (2009)MATH
24.
25.
go back to reference Stichtenoth, H.: Transitive and self-dual codes attaining the Tsfasman–Vladut–Zink bound. IEEE Trans. Inf. Theory 52(5), 2218–2224 (2006)MathSciNetCrossRefMATH Stichtenoth, H.: Transitive and self-dual codes attaining the Tsfasman–Vladut–Zink bound. IEEE Trans. Inf. Theory 52(5), 2218–2224 (2006)MathSciNetCrossRefMATH
26.
go back to reference Stichtenoth, H.: Algebraic Function Fields and Codes. Springer, Berlin (2009)MATH Stichtenoth, H.: Algebraic Function Fields and Codes. Springer, Berlin (2009)MATH
Metadata
Title
Good and asymptotically good quantum codes derived from algebraic geometry
Publication date
01-06-2017
Published in
Quantum Information Processing / Issue 6/2017
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-017-1618-7

Other articles of this Issue 6/2017

Quantum Information Processing 6/2017 Go to the issue