English

Strictly Local Tile-Code Architectures on Two-Dimensional Planar Lattices

Quantum Physics 2026-07-07 v1

Abstract

Tile codes are a family of planar quantum low-density parity-check (qLDPC) codes with weight-6 stabilizers and open boundary conditions, offering an encoding efficiency kd2/nkd^2/n of up to four times that of the surface code. In this work, we develop an exhaustive search algorithm for finding SWAP-based routing schemes that implement syndrome extraction for four tile-code families using only nearest-neighbor interactions on a two-dimensional square lattice, matching the connectivity of the surface code. Using explicitly constructed routed syndrome-extraction circuits decoded with BP+OSD, we estimate the circuit-level thresholds of these code families. For the SI1000 noise model, the threshold without such a connectivity constraint is obtained in a range 0.23%-0.31%, while it decreases to 0.11%-0.13% with routing, representing a reduction factor of around two to three. Despite this threshold penalty, our resource-footprint analysis shows that routed tile codes require fewer physical qubits per logical qubit than the surface code at sufficiently low physical error rates: Under the SI1000 noise model, we find a crossover near p0.08%p^*\approx 0.08\%, below which routed tile codes become more qubit-efficient, with an advantage that grows monotonically as the physical error rate decreases.

Cite

@article{arxiv.2607.05897,
  title  = {Strictly Local Tile-Code Architectures on Two-Dimensional Planar Lattices},
  author = {Yoonjin Bae and Chae-Yeun Park},
  journal= {arXiv preprint arXiv:2607.05897},
  year   = {2026}
}

Comments

9+6 pages