Lifted surgery for non-Abelian two-block group-algebra codes
quant-ph
Submitted: 2026-10-04
Updated: 2026-10-04
Comments: 25 pages, 3 figures, 8 tables
License: http://creativecommons.org/licenses/by/4.0/
The gist: Code surgery measures a logical operator of a quantum LDPC code with O(d) rounds of syndrome extraction.
Abstract
Code surgery measures a logical operator of a quantum LDPC code with O(d) rounds of syndrome extraction. Lifted surgery amortises this cost on Abelian group-algebra codes by measuring an orbit of logical operators under a translation symmetry in one merged code. We extend it to two-block group-algebra codes over non-Abelian groups and ask whether non-commutativity lets one merged code measure more operators than any Abelian group of its symmetries. We classify the block-affine automorphisms of these codes and find that, measured against this full group, most apparent non-Abelian gains disappear. We prove that the gain is at most the index of a largest Abelian subgroup. We find codes with exact distance up to 13 where the gain is two, including codes in which one merged code reads out every logical qubit, and codes over products of A 4, S 4 and SL(2,3) with gain three for a best logical, up to [[336,26,12]]. A merged-distance lemma gives a simple condition for the gadget to preserve the code distance. In circuit-level simulations with Relay-BP decoding, at the error rates we can resolve, the non-Abelian gadget is as reliable as, or more reliable than, the Abelian gadgets it replaces within statistical error, while using two to three times fewer rounds.
Sources
- CSS code surgery as a universal construction
- Improved QLDPC Surgery: Logical Measurements and Bridging Codes
- Low-overhead fault-tolerant quantum computation by gauging logical operators
- Fault-tolerant logical measurements via homological measurement
- Parallel Logical Measurements via Quantum Code Surgery
- Extractors: QLDPC Architectures for Efficient Pauli-Based Computation
- Universal adapters between quantum LDPC codes
- Fast and fault-tolerant logical measurements: Auxiliary hypergraphs and transversal surgery
- Constant-Time Surgery on 2D Hypergraph Product Codes with Near-Constant Space Overhead
- Abelian and non-abelian quantum two-block codes
- High-rate qLDPC processors
- Logical computation with canonical lifted product codes
- Logical Operators and Fold-Transversal Gates of Bivariate Bicycle Codes
- Generalized Bicycle Codes as Cyclic Submodules and their Automorphism Structure
- Improved belief propagation is sufficient for real-time decoding of quantum memory
- SSIP: automated surgery with quantum LDPC codes
- Localized statistics decoding for quantum low-density parity-check codes
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians