arXiv:2507.19430
Directional Codes for Quantum LDPC Error Correction on Square and Hexagonal Grid Architectures
György P. Gehér, David Byfield, Archibald Ruban
Abstract
Utility-scale quantum computing requires quantum error correction (QEC) to protect quantum information against noise. Currently, superconducting hardware is a promising candidate for achieving fault tolerance due to its fast gate times and feasible scalability. However, it is often restricted to two-dimensional nearest-neighbour connectivity, and therefore the variety of quantum low-density parity-check (qLDPC) codes that can be implemented on it without sacrificing QEC performance is believed to be greatly restricted. In this paper we construct a new family of qLDPC codes, which we call ``directional codes'', that outperforms the rotated toric code (RTC) while satisfying the connectivity requirements of the widely adopted square-grid, and some even the sparser hexagonal-grid, on a torus. The key idea is to utilise the iSWAP gate -- a native gate demonstrated on superconducting qubits -- to construct circuits that measure the stabilisers of these qLDPC codes without the need for additional connections. We numerically evaluate the performance of directional codes, encoding four, six, twelve and eighteen logical qubits, using a common superconducting-inspired circuit-level Pauli noise model. We also compare them to the RTC and to the bivariate bicycle (BB) codes, currently the two most popular quantum LDPC code families. As a concrete example, when evaluated with the Tesseract decoder with short beam setting, the best directional code family investigated achieves the same logical error rate as the RTC at physical error rate $p=10^{-3}$ but requires only a quarter to a third of the number of physical qubits to encode a given number of logical qubits. Our discovery opens a novel direction in QEC code design, suggesting that complex high-connectivity hardware may not be necessary for low-overhead fault-tolerant quantum computation.
- DOI
- 10.48550/arxiv.2507.19430
- Comments
- Accepted for publication in Nature Communications. The title of the paper changed since the last version, due to journal restrictions. Otherwise, only minor changes since the last version. Total 47 pages, 15 pages of main text and 32 pages of Appendix. Total of 27 Figures, 5 Figures in the main text and 22 Figures in Appendix. Total of 3 Tables, 1 Table in the main text and 2 Tables in Appendix