Fast computational primitives for La-cross qLDPC codes
quant-ph
Submitted: 2026-10-08
Updated: 2026-10-08
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
The gist: Quantum LDPC codes promise to reduce the overhead of fault-tolerant quantum computation, but their practical use requires efficient logical gates, measurements, and access to non-Clifford resources.
Abstract
Quantum LDPC codes promise to reduce the overhead of fault-tolerant quantum computation, but their practical use requires efficient logical gates, measurements, and access to non-Clifford resources. Here, we develop a complete set of computational primitives for La-cross hypergraph product codes. For a subclass of these codes, we show that seed automorphisms together with fold-transversal gates generate the full logical Clifford group up to Pauli corrections. We further prove that every rank one logical operator admits D pairwise disjoint physical representatives, enabling parallel gauging and a space--time tradeoff for logical measurements. Finally, we construct an addressable surface code interface for injecting externally prepared resource states into selected logical qubits. Together, these results establish La-cross codes as a simple, low-connectivity generalisation of surface code computation, retaining analogous computational primitives while providing a complete Clifford+ T instruction set across multiple encoded qubits.
Sources
- High-rate qLDPC processors
- Error-detected surgery on Iceberg codes
- Fast surgery for quantum LDPC codes
- Addressable gate-based logical computation with quantum LDPC codes
- Automorphism gadgets in homological product codes
- Achieving the limits of automorphism gates
- QGPU: Parallel logic in quantum LDPC codes
- Parallel algebraic surgery for qLDPC codes with constant shuttling depth
- Parsimonious Quantum Low-Density Parity-Check Code Surgery
- Magic state cultivation: growing T states as cheap as CNOT gates
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