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 the duals of quasi-cyclic codes and their application to quantum codes

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

New Quasi-Cyclic Codes From Simplex Codes

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

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

Application of Constacyclic codes to Quantum MDS Codes

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

Quantum codes derived from cyclic codes

Self-dual, dual-containing and related quantum codes from group rings

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

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

Euclidean and Hermitian Self-orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes.

Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates

New quantum codes from self-dual codes over F_4

On $(θ, Θ)$-cyclic codes and their applications in constructing QECCs

Construction of New Quantum Codes Via Hermitian Dual-Containing Matrix-Product Codes

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

Quantum bicyclic hyperbolic codes

Symplectic self-orthogonal quasi-cyclic codes

Two Classes of Quantum MDS Codes with Large Minimal Distance

Good binary quantum codes with transversal CCZ gate