Optimal quantum subsystem codes in 2-dimensions
Abstract
Given any two classical codes with parameters and , we show how to construct a quantum subsystem code in 2-dimensions with parameters satisfying , , and . These quantum codes are in the class of generalized Bacon-Shor codes introduced by Bravyi. We note that constructions of good classical codes can be used to construct quantum codes that saturate Bravyi's bound on the code parameters of 2-dimensional subsystem codes. One of these good constructions uses classical expander codes. This construction has the additional advantage of a linear time quantum decoder based on the classical Sipser-Spielman flip decoder. Finally, while the subsystem codes we create do not have asymptotic thresholds, we show how they can be gauge-fixed to certain hypergraph product codes that do.
Keywords
Cite
@article{arxiv.1901.06319,
title = {Optimal quantum subsystem codes in 2-dimensions},
author = {Theodore J. Yoder},
journal= {arXiv preprint arXiv:1901.06319},
year = {2019}
}
Comments
18 pages, 6 figures