English

Structural Analysis of Directional qLDPC Codes

Quantum Physics 2026-02-24 v1 Information Theory math.IT

Abstract

Directional codes, recently introduced by Geh\'er--Byfield--Ruban \cite{Geher2025Directional}, constitute a hardware-motivated family of quantum low-density parity-check (qLDPC) codes. These codes are defined by stabilizers measured by ancilla qubits executing a fixed \emph{direction word} (route) on square- or hex-grid connectivity. In this work, we develop a comprehensive \emph{word-first} analysis framework for route-generated, translation-invariant CSS codes on rectangular tori. Under this framework, a direction word WW deterministically induces a finite support pattern P(W)P(W), from which we analytically derive: (i)~a closed-form route-to-support map; (ii)~the odd-multiplicity difference lattice L(W)L(W) that classifies commutation-compatible X/ZX/Z layouts; and (iii)~conservative finite-torus admissibility criteria. Furthermore, we provide: (iv)~a rigorous word equivalence and canonicalization theory (incorporating dihedral lattice symmetries, reversal/inversion, and cyclic shifts) to enable symmetry-quotiented searches; (v)~an ``inverse problem'' criterion to determine when a translation-invariant support pattern is realizable by a single route, including reconstruction and non-realizability certificates; and (vi)~a quasi-cyclic (group-algebra) reduction for row-periodic layouts that explains the sensitivity of code dimension kk to boundary conditions. As a case study, we analyze the word W=\texttt{NE^2NENE^2N} end-to-end. We provide explicit stabilizer dependencies, commuting-operator motifs, and an exact criterion for dimension collapse on thin rectangles: for (Lx,Ly)=(2d,d)(L_x, L_y) = (2d, d) with row alternation, we find k=4k=4 if 6d6 \mid d, and k=0k=0 otherwise.

Keywords

Cite

@article{arxiv.2602.19057,
  title  = {Structural Analysis of Directional qLDPC Codes},
  author = {Mohammad Rowshan},
  journal= {arXiv preprint arXiv:2602.19057},
  year   = {2026}
}

Comments

22 pages, 13 figures, 4 tables

R2 v1 2026-07-01T10:46:04.833Z