arXiv Open Access 2026

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

Kathleen Chang Zhiyang He Theodore J. Yoder Guanyu Zhu Tomas Jochym-O'Connor
Lihat Sumber

Abstrak

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)$ 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)$) and near-constant space overhead ($\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 $d$ surgery operations in $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.

Topik & Kata Kunci

Penulis (5)

K

Kathleen Chang

Z

Zhiyang He

T

Theodore J. Yoder

G

Guanyu Zhu

T

Tomas Jochym-O'Connor

Format Sitasi

Chang, K., He, Z., Yoder, T.J., Zhu, G., Jochym-O'Connor, T. (2026). Constant-Time Surgery on 2D Hypergraph Product Codes with Near-Constant Space Overhead. https://arxiv.org/abs/2603.02157

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2026
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓