{"id":"arxiv/2608.00601","url":"https://arxiv.org/abs/2608.00601","tags":["cs.IT","quant-ph"],"score":0,"title":"Symplectic Barnes-Wall GKP Codes: Deterministic $O(N \\log^2 N)$ Decoding and Logarithmic Rate Scaling","domain":"cs.IT","source":"arxiv","authors":["Shanxiang Lyu"],"reviews":0,"subject":"cs.IT","summary":"We construct an explicit symplectic realization of the Barnes-Wall lattice that yields a family of multimode Gottesman-Kitaev-Preskill (GKP) codes with encoding rate $R = \\frac{1}{2}\\log_2 N$ and a deterministic $O(N\\log^2 N)$ bounded-distance decoder. The recursive generator $G_{m+1} = \\bigl(\\begin{smallmatrix} G_m & 0 \\\\ G_m & R_m G_m \\end{smallmatrix}\\bigr)$ with $R_m = I + Ω$ simultaneously guarantees symplectic integrality for valid quantum stabilizers and preserves the exact Barnes-Wall decoding structure through a chain of isometric isomorphisms. The code distance is constant at $Δ^2…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-01","reactions":{}}