English

Towers of generalized divisible quantum codes

Quantum Physics 2018-04-18 v2

Abstract

A divisible binary classical code is one in which every code word has weight divisible by a fixed integer. If the divisor is 2ν2^\nu for a positive integer ν\nu, then one can construct a Calderbank-Shor-Steane (CSS) code, where XX-stabilizer space is the divisible classical code, that admits a transversal gate in the ν\nu-th level of Clifford hierarchy. We consider a generalization of the divisibility by allowing a coefficient vector of odd integers with which every code word has zero dot product modulo the divisor. In this generalized sense, we construct a CSS code with divisor 2ν+12^{\nu+1} and code distance dd from any CSS code of code distance dd and divisor 2ν2^\nu where the transversal XX is a nontrivial logical operator. The encoding rate of the new code is approximately dd times smaller than that of the old code. In particular, for large dd and ν2\nu \ge 2, our construction yields a CSS code of parameters [[O(dν1),Ω(d),d]][[O(d^{\nu-1}), \Omega(d),d]] admitting a transversal gate at the ν\nu-th level of Clifford hierarchy. For our construction we introduce a conversion from magic state distillation protocols based on Clifford measurements to those based on codes with transversal TT-gates. Our tower contains, as a subclass, generalized triply even CSS codes that have appeared in so-called gauge fixing or code switching methods.

Keywords

Cite

@article{arxiv.1709.08658,
  title  = {Towers of generalized divisible quantum codes},
  author = {Jeongwan Haah},
  journal= {arXiv preprint arXiv:1709.08658},
  year   = {2018}
}

Comments

26 pages, 1 figure, (v2) minor changes

R2 v1 2026-06-22T21:54:17.370Z