Short qudit triorthogonal codes from doubling
In the authors' words
We construct short triorthogonal codes for qudits of odd prime dimension by generalizing doubling, which combines a triorthogonal code with a code admitting a transversal phase gate, and raises the distance by up to two. This gives codes with parameters , , , , and , each shorter than the cyclic, concatenated and Reed-Muller codes of the same distance, and a doubling construction of the code. When the columns of a generator matrix are regarded as charged points, triorthogonality becomes the vanishing of multipole moments up to octupole order, and doubling becomes a double layer of opposite charges; this picture explains why inputs with nontrivial coefficients can give shorter codes. We also show by exhaustive search that the shortest codes of distance three have length for and length for . Combined with high-rate distance-two codes, the new codes reduce the cost of qutrit magic state distillation by up to an order of magnitude in regimes with high input noise.
Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 29 pages, 3 figures