Homological Quantum Codes Associated With A Class of Surface Maps

Jump To References Section

Authors

  • Marbarisha M. Kharkongor
     Department of Science and Mathematics, Indian Institute of Information Technology, Guwahati-781 015, Assam ,IN
  • Debashis Bhowmik
     Department of Mathematics, Indian Institute of Technology, Patna 801 106, Bihar ,IN
  • Dipendu Maity
     Department of Science and Mathematics, Indian Institute of Information Technology Guwahati-781 015 Assam ,IN

DOI:

https://doi.org/10.18311/jims/2024/30192

Keywords:

Semi-equivelar maps; Homological Quantum Code; Polyhedral Maps; Covering Maps.
94Bxx

Abstract

The study of error-correcting quantum codes associated with combinatorial objects is an active area of research. These codes play an important role in several results in computational theory. There are classes of such codes whose encoding rates are close to 0 and 1. In this article, we introduce a few new classes of codes associated with a class of combinatorial structures of surfaces. The encoding rates of these classes of codes are between p and q where 0 < p, q < 1.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Downloads

Published

2024-01-01

How to Cite

Kharkongor, M. M., Bhowmik, D., & Maity, D. (2024). Homological Quantum Codes Associated With A Class of Surface Maps. The Journal of the Indian Mathematical Society, 91(1-2), 95–110. https://doi.org/10.18311/jims/2024/30192

Issue

Volume 91, Issue 1-2, January-June 2024

Section

Articles

License

Copyright (c) 2024 Marbarisha M. Kharkongor, Debashis Bhowmik, Dipendu Maity

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Crossref
Scopus
Google Scholar
Europe PMC
Received 2022-05-05
Accepted 2022-09-28
Published 2024-01-01

 

References

C. D. Albuquerque, R. Palazzo and E. B. Silva, Topological quantum codes on compact surfaces with genus g ≥ 2, J. Math. Phys., 50 (2009), 023513.

C. D. Albuquerque, R. Palazzo and E. B. Silva, New classes of topological quantum codes associated with self-dual, quasi self-dual and denser tessellation, Quantum Information and Computation, 10 (11&12)(2010), 0956–0970.

L. Babai, Vertex-transitive graphs and vertex-transitive maps, J. Graph Theory, 15 (1991), 587–627.

D. Bhowmik, D. Maity and E. D. Silva, Surface Codes And colour Codes Associated With Non-orientable Surfaces, Quantum Information and Computation, 21 (13 - 14)(2021), 1135–1153.

D. Bhowmik, D. Maity and A. K. Upadhyay, A New Class of Quantum Codes Associate with a Class of Maps, In: D. Giri, K.K. Raymond Choo, S. Ponnusamy, W. Meng, S. Akleylek, S. Prasad Maity, (eds) Proceedings of the Seventh International Conference on Mathematics and Computing. Advances in Intelligent Systems and Computing, 1412 (2022). Springer, Singapore.

D. Bhowmik, D. Maity, A. K. Upadhyay and B. P. Yadav, Semi-equivelar maps on the surface of Euler genus 3, arXiv:2002.06367.

D. Bhowmik, D. Maity, B. P. Yadav, S. Pathak and A. K. Upadhyay, Some New Classes of Homological Quantum Codes Associated with Surface Maps, Natl. Acad. Sci. Lett. 45 (2022), 83–86.

H. Bombin and M. A. Martin-Delgado, Homological error correction: Classical and quantum codes, Journal of Mathematical Physics 48 (2007), 052105.

A. R. Calderbank, E. Rains, P. W. Shor and N. Sloane, Quantum error correction via codes over GF(4), IEEE Trans. Inf. Theory , 44 (1998), 1369–1387.

E. S. Claude, A mathematical theory of communication, The Bell System Technical Journal, 27(3) (1948), 379–423.

B. Datta and D. Maity, Semi-equivelar and vertex-transitive maps on the torus, Beitr¨age Algebra Geom. 58 (2017), 617–634.

B. Datta and D. Maity, Semi-equivelar maps on the torus and the Klein bottle are Archimedean, Discrete Math. 341 (12)(2018), 3296–3309.

B. Datta and D. Maity, Platonic solids, Archimedean solids and semi-equivelar maps on the sphere, Discrete Math., 345 (2022), 112652.

B. Gr¨unbaum and G. C. Shephard, Tilings by regular polygons: Patterns in the plane from Kepler to the present, including recent results and unsolved problems, Math. Mag., 50 (1977), 227–247.

M. M. Kharkongor, D. Bhowmik and D. Maity, Dihedral and cyclic symmetric maps on surfaces, arXiv:2101.04284.

A. Y. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys., 303 (2003), 2–30.

M. Leslie, Hypermap-homology quantum codes, International Journal of Quantum Information, 12 (01) (2014), 1430001.

A. Naghipour, New classes of quantum codes on closed orientable surfaces, Cryptography and Communications, 11 (2019), 999–1008.

M. A. Nielsen and Isaac L. Chuang,Quantum computation and quantum information, Cambridge University Press (2004).

D. Nigg, M. Mueller, E. A. Martinez, P. Schindler, M. Hennrich, T. Monz, M. A. Martin- Delgado and R. Blatt, Quantum computations on a topologically encoded qubit, Science 345 (2014), 302–305.

P. W. Shor, Scheme for reducing decoherence in quantum memory, Phys. Rev. A 52 (1995), 2493–2496.

Most read articles by the same author(s)