An explicit construction for nonbinary quantum Goppa codes exceeding the quantum Gilbert-Varshamov bound is given. First, we introduce a weighted symplectic inner product and show a method how to transform weighted codes into quantum codes with respect to the standard symplectic inner product. Then an algorithm to construct a quantum code out of any hyperelliptic curve is presented and implemented in Magma. Finally, we apply a generalization of this algorithm to a tower of function fields by Stichtenoth and show that these codes lie above the quantum Gilbert-Varshamov bound.
Similar content being viewed by others
References
Ashikhmin A., Knill E. (2001). Trans. Inform. Theory 47(7):3065–3072
Ashikhmin A., Litsyn S., Tsfasman M.A. (2001). Phys. Rev. A 63(3):032311
Blahut R.E. (2003) Algebraic Codes for Data Transmission. Cambridge University Press, Cambridge MA
Bosma W.,Cannon J.J., Playoust C. (1997). J. Symbol. Comput. 24(3–4):235–266
Calderbank A.R., Rains E.M., Shor P.W., Sloane Neil J.A. (1998). IEEE Trans. Inform. Theory 44(4):1369–1387
Calderbank A.R., Shor P.W. (1996). Phys. Rev. A 54(2):1098–1105
Chen H. (2001). IEEE Trans. Inform. Theory 47(5):2059–2061
Chen H., Ling S., Xing C. (2001). IEEE Trans. Inform. Theory 47(5):2055–2058
Feng K., Ling S., Xing C. (2006). Trans. Inform. Theory 52(3):986–991
Gottesman D. (1996). Phys. Rev. A 54(3):1862–1868
Grassl M., Beth Th., Rötteler M. (2003). Int. J. Found. Comput. Sci. 47(5):757–775
M. Grassl, W. Geiselmann, and T. Beth, Quantum reed-solomon codes, in AAECC-13, Hawai (1999). pp. 231–244.
J.-L. Kim and J. Walker, Nonbinary quantum error-correcting codes from algebraic curves. submitted to Discrete Math as a special issue of Com2MaC conference (2004).
Matsumoto R. (2002). IEEE Trans. Inform. Theory 48(7):2122–2124
A. Niehage, Master’s thesis, University of Mannheim, Germany (2004).
Rains E.M. (1999). IEEE Trans. Inform. Theory 45(6):1827–1832
S. A. Stepanov, Codes on Algebraic Curves (Kluwer Academic/Plenum Publishers, 1999).
Stichenoth H. (1993) Algebraic Function Fields and Codes. Springer, Berlin
Stichtenoth H. (1988). J. Pure Appl. Algebra 55:199–211
Stichtenoth H. (2006). IEEE Trans. Inform. Theory 52(5):2218–2224
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Niehage, A. Nonbinary Quantum Goppa Codes Exceeding the Quantum Gilbert-Varshamov Bound. Quantum Inf Process 6, 143–158 (2007). https://doi.org/10.1007/s11128-006-0047-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-006-0047-9