Abstract:We construct quantum codes that support transversal $CCZ$ gates over qudits of arbitrary prime power dimension $q$ (including $q=2$) such that the code dimension and distance grow linearly in the block length. The only previously known construction with such linear dimension and distance required a growing alphabet size $q$ (Krishna & Tillich, 2019). Our codes imply protocols for magic state distillation with overhead exponent $\gamma=\log(n/k)/\log(d)\rightarrow 0$ as the block length $n\rightarrow\infty$, where $k$ and $d$ denote the code dimension and distance respectively. It was previously an open question to obtain such a protocol with a contant alphabet size $q$. We construct our codes by combining two modular components, namely, (i) a transformation from classical codes satisfying certain properties to quantum codes supporting transversal $CCZ$ gates, and (ii) a concatenation scheme for reducing the alphabet size of codes supporting transversal $CCZ$ gates. For this scheme we introduce a quantum analogue of multiplication-friendly codes, which provide a way to express multiplication over a field in terms of a subfield. We obtain our asymptotically good construction by instantiating (i) with algebraic-geometric codes, and applying a constant number of iterations of (ii). We also give an alternative construction with nearly asymptotically good parameters ($k,d=n/2^{O(\log^*n)}$) by instantiating (i) with Reed-Solomon codes and then performing a superconstant number of iterations of (ii).

On quantum codes derived from quasi-cyclic codes over a non-chain ring

On the duals of quasi-cyclic codes and their application to quantum codes

New Quasi-Cyclic Codes From Simplex Codes

On Self-Orthogonal Group Ring Codes

On the algebraic structure of quasi-polycyclic codes and new quantum codes

On the structure of $1$-generator quasi-polycyclic codes over finite chain rings

On quantum and LCD codes from the cyclic codes over the ring

New quantum codes from constacyclic codes over finite chain rings

Quantum and LCD codes from skew constacyclic codes over a general class of non-chain rings

n-Dimensional quasi-cyclic codes over finite chain rings

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

$\mathbb{F}_q\mathcal{R}$-skew cyclic codes and their application to quantum codes

Quantum codes derived from cyclic codes

QUANTUM CODES FROM CYCLIC CODES OVER $\mathbb{f}_{q}+u \mathbb{f}_{q}+v \Mathbb{f}_{q}$

Construction of quantum codes from $(γ,Δ)$-cyclic codes

Cyclic codes over non-chain ring $ \mathcal{R}(\alpha_1, \alpha_2, \ldots, \alpha_s) $ and their applications to quantum and DNA codes

Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates

Elementary Constructions of Best Known Quantum Codes

Hulls of constacyclic codes over finite non-chain rings and their applications in quantum codes construction

Quasi-Cyclic Subcodes of Cyclic Codes

Quantum bicyclic hyperbolic codes