Fast computational primitives for La-cross qLDPC codes

arXiv:2610.12685 · quant-ph · Submitted 2026-10-08 · Read on arXiv

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

Related papers