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).

New Qubit Codes from Multidimensional Circulant Graphs

New Qutrit Codes from Pure and Bordered Multidimensional Circulant Construction

Construction of quantum codes based on self-dual orientable embeddings of complete multipartite graphs complete multipartite graphs

Combinatorial Construction of Linear Quantum Codes from Quaternary Bch Codes

A method for constructing quaternary Hermitian self-dual codes and an application to quantum codes

Some new quantum codes from constacyclic codes

Quantum LDPC Codes Based on Cocyclic Block Matrices

Quantum Circuits Based on Coded Qubits Encoded in Chirality of Electron Spin Complexes in Triple Quantum Dots

An infinite class of quantum codes derived from duadic constacyclic codes

New Quantum Stabilizer Codes with Better Parameters from the Images of Some RS Codes and BCH Codes

Application of Constacyclic codes to Quantum MDS Codes

MDS, Hermitian almost MDS, and Gilbert–Varshamov quantum codes from generalized monomial-Cartesian codes

Qudit Stabilizer Codes, CFTs, and Topological Surfaces

On $[[n,n-4,3]]_{q}$ Quantum MDS Codes for odd prime power $q$

New quantum codes from self-dual codes over F_4

New Stabilizer Codes from the Construction of Dual-Containing Matrix-Product Codes.

Construction of [[N, N-4,3]](Q) Quantum Codes for Odd Prime Power Q

New quantum mds constacylıc codes

Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates

A Construction of New Quantum MDS Codes