Abstract
We present a modified version of the Bravyi-Terhal bound that applies to quantum codes defined by local parity-check constraints on a D-dimensional lattice quotient. Specifically, we consider a quotient $\mathbb {Z}^{D}/\Lambda $ of $\mathbb {Z}^{D}$ of cardinality $\ell $ , where $\Lambda $ is some D-dimensional sublattice of $\mathbb {Z}^{D}$ : we suppose that every vertex of this quotient indexes m qubits of a stabilizer code $\mathcal {C}$ , which therefore has length $n = m \ell $ . We prove that if all stabilizer generators act on qubits whose indices lie within a ball of radius $\rho $ , then the minimum distance d of the code satisfies $d \leq m\sqrt {\gamma _{D}}(\sqrt {D} + 4\rho)\ell ^{\frac {D-1}{D}}$ , where $\gamma _{D}$ is the D-dimensional Hermite constant. We then 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 $[\mathbf {A} {\,}\vert {\,}\mathbf {B}]$ with each submatrix representing an element of a group algebra over a finite abelian group.
Funding Information
  • Plan France 2030 (NISQ2LSQ)
  • Plan France 2030 (ANR-22-PETQ-0006)