Quantum Codes from High-Dimensional Manifolds
Abstract
We construct toric codes on various high-dimensional manifolds. Assuming a conjecture in geometry we find families of quantum CSS stabilizer codes on qubits with logarithmic weight stabilizers and distance for any . The conjecture is that there is a constant such that for any -dimensional torus , where is a lattice, the least volume unoriented -dimensional surface (using the Euclidean metric) representing nontrivial homology has volume at least times the volume of the least volume -dimensional hyperplane representing nontrivial homology; in fact, it would suffice to have this result for 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}.
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