Abstract:We present new constructions of quantum codes of linear or close-to-linear distance and dimension with low-weight stabilizers. Only a few constructions of such codes were previously known, and were primarily based on a specific operation from homological algebra, namely the balanced product. In contrast, our constructions are based on a more basic and widely used product, namely the homological product (i.e. the tensor product of chain complexes). Our results help address the natural question: When do homological products preserve good code distance? Our first main result constructs asymptotically good $[[N,\Theta(N),\Theta(N)]]$ quantum codes with small polynomial stabilizer weight from homological products of codes with a property called product-expansion. This notion was recently introduced and used to bound the distance of balanced product quantum codes; we apply it instead to homological products. For every $\epsilon>0$, our second main result constructs close-to-linear distance $[[N,N^{1-\epsilon},N^{1-\epsilon}]]$ (subsystem) quantum LDPC codes with constant stabilizer weight from iterated homological products of a constant-sized quantum locally testable code. The key insight here is that by using subsystem codes (but still with constant-weight stabilizers), we can circumvent a particular obstruction that limited the distance of many prior product code constructions to at most $\tilde{O}(\sqrt{N})$.

Binary Construction of Pure Additive Quantum Codes with Distance Five or Six

On the Existence of Certain Optimal Self-Dual Codes with Lengths Between 74 and 116.

Graphical Nonbinary Quantum Error-Correcting Codes

A New Construction of Quantum Error-Correcting Codes

Nonbinary stabilizer codes over finite fields

Combinatorial Construction of Linear Quantum Codes from Quaternary Bch Codes

The Effect of a Small Mixing Angle in the Atmospheric Neutrinos

Quotient Space Quantum Codes

New Stabilizer Codes from the Construction of Dual-Containing Matrix-Product Codes.

Inhomogeneous Quantum Codes (ii): Non-Additive Case

All the Optimal Stabilizer Codes of Distance 3

Inhomogenous Quantum Codes (i):Additive Case

An infinite class of quantum codes derived from duadic constacyclic codes

Some quaternary additive codes outperform linear counterparts

New Binary Quantum Codes from Group Rings and Skew Group Rings

Hermitian Dual Containing BCH Codes and Construction of New Quantum Codes

Linear Quantum Codes of Minimum Distance Three

Extended quasi-cyclic constructions of quantum codes and entanglement-assisted quantum codes

All the Stabilizer Codes of Distance 3.

Two infinite families of nonadditive quantum error-correcting codes

Quantum LDPC Codes of Almost Linear Distance via Homological Products