Distance bounds for quantum color codes on compact hyperbolic surfaces
Eduardo Brandani da Silva, Douglas Fernando Copatti, Waldir Silva Soares +1 more
Abstract We consider the minimum distance of quantum color codes associated to trivalent face-3-colorable cellular tessellations of closed orientable surfaces of genus g ⩾ 2 . One important point is that a short cycle in a shrunken lattice does not necessarily correspond to a nontrivial logical operator, as it may belong to the boundary space. We prove directly that the face vertex incidence matrix satisfies rank H = n f − 2 , recovering the standard value k = 4 g . We derive an algebraic criterion that determines the exact minimum distance d = 2 . For cases not covered by this criterion, we propose a short-cycle dimension method which compares the space generated by short cycles with the corresponding boundary space and gives rigorous upper bounds on the minimum distance. The method extends to regular and semi-regular families. The criterion of existence leads to exactly 38 admissible pairs ( g , p ) for regular hyperbolic tessellations of type { p , 3 } with 2 ⩽ g ⩽ 10 . In twenty cases the exact value d = 2 is attained, while for the remaining eighteen cases rigorous upper bounds of 4 , 6 or 8 are obtained.
Physica Scripta•Sep 10, 2026•0 citations