A Variant of the Bravyi-Terhal Bound for Arbitrary Boundary Conditions
Abstract
We present a modified version of the Bravyi-Terhal bound that applies to quantum codes defined by local parity-check constraints on a -dimensional lattice quotient. Specifically, we consider a quotient of of cardinality , where is some -dimensional sublattice of : we suppose that every vertex of this quotient indexes qubits of a stabilizer code , which therefore has length . We prove that if all stabilizer generators act on qubits whose indices lie within a ball of radius , then the minimum distance of the code satisfies whenever , where is the -dimensional Hermite constant. We apply this bound to derive an upper bound on the minimum distance of Abelian Two-Block Group Algebra (2BGA) codes whose parity-check matrices have the form with each submatrix representing an element of a group algebra over a finite abelian group.
Keywords
Cite
@article{arxiv.2502.04995,
title = {A Variant of the Bravyi-Terhal Bound for Arbitrary Boundary Conditions},
author = {François Arnault and Philippe Gaborit and Wouter Rozendaal and Nicolas Saussay and Gilles Zémor},
journal= {arXiv preprint arXiv:2502.04995},
year = {2025}
}