pith. machine review for the scientific record. sign in

arxiv: 1709.08658 · v2 · submitted 2017-09-25 · 🪐 quant-ph

Recognition: unknown

Towers of generalized divisible quantum codes

Authors on Pith no claims yet
classification 🪐 quant-ph
keywords codedivisibledivisortransversalcliffordcodesgeneralizedclassical
0
0 comments X
read the original 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^\nu$ for a positive integer $\nu$, then one can construct a Calderbank-Shor-Steane (CSS) code, where $X$-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^{\nu+1}$ and code distance $d$ from any CSS code of code distance $d$ and divisor $2^\nu$ where the transversal $X$ is a nontrivial logical operator. The encoding rate of the new code is approximately $d$ times smaller than that of the old code. In particular, for large $d$ and $\nu \ge 2$, our construction yields a CSS code of parameters $[[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 $T$-gates. Our tower contains, as a subclass, generalized triply even CSS codes that have appeared in so-called gauge fixing or code switching methods.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A solvable model of 3d quantum gravity

    hep-th 2026-05 unverdicted novelty 7.0

    A solvable 3d quantum gravity model is defined by summing Virasoro TQFT copies over all topologies, shown to be dual to a 2d CFT ensemble and to exhibit semiclassical features such as cured negative density of states ...