A Variant of the Bravyi–Terhal Bound for Arbitrary Boundary Conditions
- 6 November 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 72 (1) , 437-446
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.
Keywords
All Related Versions
Funding Information
- Plan France 2030 (NISQ2LSQ)
- Plan France 2030 (ANR-22-PETQ-0006)
This publication has 23 references indexed in Scilit:
- Layer codesNature Communications, 2024
- Improved rate-distance trade-offs for quantum codes with restricted connectivityQuantum Science and Technology, 2024
- High-threshold and low-overhead fault-tolerant quantum memoryNature, 2024
- Quantum two-block group algebra codesPhysical Review A, 2024
- Hermite’s Constant and Lattice Algorithms2009
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codesNew Journal of Physics, 2009
- Homological error correction: Classical and quantum codesJournal of Mathematical Physics, 2007
- Perfect Lattices in Euclidean Spaces2003
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003
- Topological quantum memoryJournal of Mathematical Physics, 2002