I‑AIMS Institute for Artificial Intelligence
and Mathematical Sciences
/

Graded Quantum Codes

Tanush Shaska

I-AIMS paper sh-103 · Published in Master’s thesis, Computer Science and Engineering, Oakland University (2026) · 2026

We introduce graded quantum codes, unifying two classes of quantum error-correcting codes. The first, quantum weighted algebraic geometry (AG) codes, derives from rational points on hypersurfaces in weighted projective spaces over finite fields. This extends classical AG codes by adding weighted degrees and singularities, enabling self-orthogonal codes via the CSS method with improved distances using algebraic structures and invariants like weighted heights. The second class arises from chain complexes of graded vector spaces, generalizing homological quantum codes to include torsion and multiple gradings. This produces low-density parity-check codes with parameters based on homology ranks, including examples from knot invariants and quantum rotors. A shared grading leads to a refined Singleton bound: d ≤ (n−k+2)/2 − ϵ/2, where ϵ > 0 reflects entropy adjustments from geometric singularities and defects. The bound holds partially for simple orbifolds and is supported by examples over small fields. Applications include post-quantum cryptography, fault-tolerant quantum computing, and optimization via graded neural networks, linking algebraic geometry, homological algebra, and quantum information.

MSC classes: 94B05, 14G50, 55N30, 81P45

PDF

References

  1. Alexei Ashikhmin and Simon Litsyn, Upper bounds on the size of quantum codes, IEEE Transactions on Information Theory 45 (1999May), no. 4, 1206–1215.
  2. Yves Aubry, Wouter Castryck, Sudhir R. Ghorpade, Gilles Lachaud, Michael E. O’Sullivan, and Samrith Ram, Hypersurfaces in weighted projective spaces over finite fields with applications to coding theory, arXiv preprint arXiv:1706.03050 (2017).
  3. Yves Aubry and Marc Perret, Maximum number of rational points on hypersurfaces in weighted projective spaces over finite fields, Journal of Algebra and Its Applications (2025), available at 2410.11968.
  4. Benjamin Audoux, An application of khovanov homology to quantum codes, Annales de l’Institut Henri Poincaré D: Combinatorics, Physics and their Interactions 1 (2014), no. 2, 185–223.
  5. Eslam Badr, Elira Shaska, and Tony Shaska, Rational Functions on the Projective Line from a Computational Viewpoint, 2025.
  6. Lubjana Beshaj, Jaime Gutierrez, and Tony Shaska, Weighted greatest common divisors and weighted heights, Journal of Number Theory 213 (2020), 319–346.
  7. Ivan Bogdanov, Codes on weighted projective planes, arXiv:2410.11968 (2024).
  8. Sergey Bravyi, Matthew B. Hastings, and Frederic Poulin, Homological product codes, Quantum Information & Computation 13 (2013), no. 11–12, 963–985, available at arXiv: 1208.4134. Preprint: arXiv:1208.4134.
  9. Yağmur Ca̧kıroğlu, Jade Nardi, and Mesut Sa̧hin, Codes on weighted projective planes, arXiv preprint arXiv:2410.11968 (2024).
  10. ———, Codes on weighted projective planes, 2025.
  11. A. R. Calderbank and Peter W. Shor, Good quantum error-correcting codes exist, Physical Review A 54 (1996), no. 2, 1098–1105.
  12. Weimin Chen and Yongbin Ruan, A new cohomology theory for orbifold, Communications in Mathematical Physics 248 (2004), no. 1, 1–31, available at math/0004129.
  13. Tom Coates, Alessio Corti, Yuan-Pin Lee, and Hsian-Hua Tseng, The quantum orbifold cohomology of weighted projective spaces, Acta Mathematica 202 (2009), no. 2, 139–193, available at math/0608481.
  14. Igor Dolgachev, Weighted projective varieties, Group actions and vector fields, 1982, pp. 34–71.
  15. Xi Dong, The gravity dual of rényi entropy, Nature Communications 7 (2016), 12472.
  16. A. Elezi and T. Shaska, Quantum codes from superelliptic curves, Albanian J. Math. 5 (2011), no. 4, 175–191.
  17. Jean-François Faure, Pierre Loidreau, and Diego Marques, Polynomial time attack on wild mceliece over quadratic extensions, arXiv:1402.3264 (2014).
  18. C. Galindo, F. Hernando, R. Matsumoto, and D. Ruano, Quantum error-correcting codes from algebraic geometry codes of castle type, Quantum Information Processing 15 (2016), no. 10, 4071–4087.
  19. V. D. Goppa, A new class of linear error-correcting codes, Problemy Peredachi Informatsii 6 (1970), no. 3, 24–30.
  20. Daniel Gottesman, Stabilizer codes and quantum error correction, Ph.D. Thesis, 1997.
  21. Jeongwan Haah and Mengzhen Zhang, Homological quantum rotor codes: Logical qubits from torsion, Physical Review A 107 (2023), no. 4, 042403, available at arXiv:2211.05187.
  22. Rubén Antonio Hidalgo, Saül Quispe, and Tanush Shaska, Generalized superelliptic Riemann surfaces, 2016.
  23. Heeralal Janwa and Oscar Moreno, Mceliece public key cryptosystems using algebraicgeometric codes, Designs, Codes and Cryptography 8 (1996), no. 3, 293–307.
  24. A. Yu. Kitaev, Fault-tolerant quantum computation by anyons, Annals of Physics 303 (2003), no. 1, 2–30, available at quant-ph/9707021.
  25. Giuliano G. La Guardia, Nonbinary quantum error-correcting codes from algebraic curves, Discrete Mathematics 308 (2008), no. 15, 3115–3124.
  26. Wei Li, A weighted Chevalley-Warning theorem, Acta Arithmetica 191 (2019), no. 3, 253–262.
  27. Robert J. McEliece, A public-key cryptosystem based on algebraic coding theory, Technical Report 44, Jet Propulsion Laboratory, 1978.
  28. Jorge Mello, Sajad Salami, Elira Shaska, and Tony Shaska, Rational Points and Zeta Functions of Humbert Surfaces with Square Discriminant, NATO Science for Peace and Security Series - D: Information and Communication Security, vol. 66, IOS Press, 2025.
  29. J. Nardi, About weighted projective reed-muller codes, 2025.
  30. Marc Perret, On the number of points of some varieties over finite fields, Communications in Algebra 22 (1994), no. 12, 4751–4760.
  31. S. Salami and T. Shaska, Local and global heights on weighted projective varieties, Houston J. Math. 49 (2023), no. 3, 603–636.
  32. ———, Vojta’s conjecture on weighted projective varieties, Eur. J. Math. 11 (2025), no. 1, Paper No. 12, 33.
  33. Rodrigo San-José, Maximum number of zeroes of polynomials on weighted projective spaces over a finite field, arXiv preprint arXiv:2507.22597 (2025).
  34. Jean-Pierre Serre, Nombres de points des courbes alg’ebriques sur Fq, S’eminaire de th’eorie des nombres, bordeaux, 1983, pp. 1–8. Expos’e 22.
  35. ———, Lettre à M. Tsfasman, Astérisque 198-200 (1991), 351–353. Journées Arithmétiques, 1989 (Luminy, 1989).
  36. E. Shaska and T. Shaska, Machine learning for moduli space of genus two curves and an application to isogeny-based cryptography, J. Algebraic Combin. 61 (2025), no. 2, Paper No. 23, 35.
  37. T. Shaska, Graded Neural Networks, International Journal of Data Science in the Mathematical Sciences 0 (0), no. 0, 1–29, available at https://doi.org/10.1142/S2810939225500030.
  38. ———, Quantum codes from algebraic curves with automorphisms, Condensed Matter Physics 11 (2008), no. 2(54), 383–396.
  39. ———, Arithmetic sparsity and cohomological obstructions in weighted projective spaces, arXiv preprint arXiv:2509.02319 (2025), available at 2509.02319.
  40. ———, Finsler metric clustering in weighted projective spaces, arXiv preprint arXiv:2507.00001 (2025), available at 2507.00001.
  41. ———, Quantum Weighted Algebraic Codes: Computational Experiments and Databases, 2025. in progress.
  42. Peter W. Shor, Algorithms for quantum computation: Discrete logarithms and factoring, Proceedings of the 35th annual symposium on foundations of computer science, 1994, pp. 124–134.
  43. A. B. Sørensen, Projective reed-muller codes, IEEE Transactions on Information Theory 37 (1991), no. 6, 1567–1576.
  44. Anders Bjært Sørensen, Weighted reed-muller codes and algebraic-geometric codes, IEEE Transactions on Information Theory 38 (1992), no. 6, 1821–1826.
  45. Andrew M. Steane, Error correcting codes in quantum theory, Physical Review Letters 77 (1996), no. 5, 793–797.
  46. ———, Quantum error correction via codes over gf(4), arXiv:quant-ph (1996).
  47. Jean-Pierre Tillich and Gilles Zémor, Quantum ldpc codes with positive rate and minimum distance proportional to the square root of the blocklength, Ieee transactions on information theory, 2014, pp. 1193–1202.
  48. M. A. Tsfasman, S. G. Vladut, and D. Nogin, Algebraic geometric codes: Basic notions, Mathematical Surveys and Monographs, vol. 139, American Mathematical Society, Providence, RI, 2007.
  49. Puyin Wang and Jinquan Luo, A generic construction on self-orthogonal algebraic geometric codes and its applications (2025), available at 2506.00994.
  50. William K. Wootters and Wojciech H. Zurek, A single quantum cannot be cloned, Nature 299 (1982), 802–803.

All preprints