English

Constant-Time Surgery on 2D Hypergraph Product Codes with Near-Constant Space Overhead

Quantum Physics 2026-03-03 v1

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 O(d)O(d) 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 (O(1)O(1)) and near-constant space overhead (O~(1)\tilde{O}(1)). The reduced time overhead is a result of amortization, as we show, following the formulation by Cowtan et al. (arXiv:2510.14895), that performing dd surgery operations in O(d)O(d) 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

R2 v1 2026-07-01T10:59:40.605Z