Constant-Time Surgery on 2D Hypergraph Product Codes with Near-Constant Space Overhead
Abstract
Generalized code surgery is a versatile and low-overhead technique for performing fault-tolerant computation on quantum low-density parity-check (qLDPC) codes. In many settings, surgery exhibits practical space overheads, while its time overhead remains a bottleneck at syndrome rounds per operation. In this work, we construct surgery gadgets that perform parallel logical measurements on 2D hypergraph product codes in constant time overhead () and near-constant space overhead (). The reduced time overhead is a result of amortization, as we show, following the formulation by Cowtan et al. (arXiv:2510.14895), that performing surgery operations in time is fault tolerant. Our gadgets combine the strengths of different approaches to fault-tolerant logical operations: they partially retain the flexibility of surgery while achieving overheads comparable to transversal gates. Consequently, they are well-suited for near-term experimental realization and demonstrate new possibilities in the design of gadgets for fast logical computation.
Keywords
Cite
@article{arxiv.2603.02157,
title = {Constant-Time Surgery on 2D Hypergraph Product Codes with Near-Constant Space Overhead},
author = {Kathleen Chang and Zhiyang He and Theodore J. Yoder and Guanyu Zhu and Tomas Jochym-O'Connor},
journal= {arXiv preprint arXiv:2603.02157},
year = {2026}
}
Comments
29 pages, 4 figures