English

On Quantum Weight Reduction

Quantum Physics 2023-07-31 v3

Abstract

We give a general procedure for weight reducing quantum codes. This corrects a previous work\cite{owr}, and introduces a new technique that we call "coning" to effectively induce high weight stabilizers in an LDPC code. As one application, any LDPC code (with arbitrary O(1)O(1) stabilizer weights) may be turned into a code where all stabilizers have weight at most 55 at the cost of at most a constant factor increase in number of physical qubits and constant factor reduction in distance. Also, by applying this technique to a quantum code whose XX-stabilizers are derived from a classical log-weight random code and whose ZZ-stabilizers have linear weight, we construct an LDPC quantum code with distance Ω~(N2/3)\tilde \Omega(N^{2/3}) and Ω~(N2/3)\tilde\Omega(N^{2/3}) logical qubits.

Keywords

Cite

@article{arxiv.2102.10030,
  title  = {On Quantum Weight Reduction},
  author = {M. B. Hastings},
  journal= {arXiv preprint arXiv:2102.10030},
  year   = {2023}
}

Comments

21 pages, 1 figure; v2 minor clarifications; v3 minor corrections