Structural Analysis of Directional qLDPC Codes
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 deterministically induces a finite support pattern , from which we analytically derive: (i)~a closed-form route-to-support map; (ii)~the odd-multiplicity difference lattice that classifies commutation-compatible 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 to boundary conditions. As a case study, we analyze the word W=\texttt{NE^2^2N} end-to-end. We provide explicit stabilizer dependencies, commuting-operator motifs, and an exact criterion for dimension collapse on thin rectangles: for with row alternation, we find if , and 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