English

Quantum Codes from High-Dimensional Manifolds

Quantum Physics 2016-08-19 v1 Mathematical Physics math.MP

Abstract

We construct toric codes on various high-dimensional manifolds. Assuming a conjecture in geometry we find families of quantum CSS stabilizer codes on NN qubits with logarithmic weight stabilizers and distance N1ϵN^{1-\epsilon} for any ϵ>0\epsilon>0. The conjecture is that there is a constant C>0C>0 such that for any nn-dimensional torus Tn=Rn/Λ{\mathbb T}^n={\mathbb R}^n/\Lambda, where Λ\Lambda is a lattice, the least volume unoriented n/2n/2-dimensional surface (using the Euclidean metric) representing nontrivial homology has volume at least CnC^n times the volume of the least volume n/2n/2-dimensional hyperplane representing nontrivial homology; in fact, it would suffice to have this result for Λ\Lambda an integral lattice with the surface restricted to faces of a cubulation by unit hypercubes. The main technical result is an estimate of Rankin invariants\cite{rankin} for certain random lattices, showing that in a certain sense they are optimal. Additionally, we construct codes with square-root distance, logarithmic weight stabilizers, and inverse polylogarithmic soundness factor (considered as quantum locally testable codes\cite{qltc}). We also provide an short, alternative proof that the shortest vector in the exterior power of a lattice may be non-split\cite{coulangeon}.

Keywords

Cite

@article{arxiv.1608.05089,
  title  = {Quantum Codes from High-Dimensional Manifolds},
  author = {M. B. Hastings},
  journal= {arXiv preprint arXiv:1608.05089},
  year   = {2016}
}

Comments

19 pages

R2 v1 2026-06-22T15:22:45.175Z