\([[15,1,3]]\) Reed-Muller code
\([[15,1,3]]\) CSS code that is most easily thought of as a tetrahedral 3D color code. This code contains 15 qubits, represented by four vertices, four face centers, six edge centers, and one body center. The tetrahedron is cellulated into four identical polyhedron cells by connecting the body center to all four face centers, where each face center is then connected by three adjacent edge centers. Each colored cell corresponds to a weight-8 \(X\)-check, and each face corresponds to a weight-4 \(Z\)-check. A logical \(Z\) is any weight-3 \(Z\)-string along an edge of the entire tetrahedron. The logical \(X\) is any weight-7 \(X\)-face of the entire tetrahedron.
Magic-state distillation scaling exponent \( \gamma= \log_d (n/k)\approx 2.46\) .
A transversal logical \(T^\dagger\) is implemented by applying a \(T\) gate on every qubit .
Code is often used in magic-state distillation protocols because of its transversal \(T\) gate .
Combining the Steane code and the 15-qubit Reed-Muller code through a fault-tolerant conversion can result in a universal transversal gate set that does not need magic state distillation .
The \([[15,1,3]]\) code can be converted into the smallest known stabilizer code with a fault-tolerant logical \(T\) gate (i.e., the \([[10,1,2]]\) code) through a "morphing procedure" .
Zoo code information
- J. Haah et al., “Magic state distillation with low space overhead and optimal asymptotic input count”, Quantum 1, 31 (2017). DOI; 1703.07847
- E. Knill, R. Laflamme, and W. Zurek, “Threshold Accuracy for Quantum Computation”. quant-ph/9610011
- J. T. Anderson, G. Duclos-Cianci, and D. Poulin, “Fault-Tolerant Conversion between the Steane and Reed-Muller Quantum Codes”, Physical Review Letters 113, (2014). DOI; 1403.2734
- E. T. Campbell, B. M. Terhal, and C. Vuillot, “Roads towards fault-tolerant universal quantum computation”, Nature 549, 172 (2017). DOI; 1612.07330
- S. Bravyi and A. Kitaev, “Universal quantum computation with ideal Clifford gates and noisy ancillas”, Physical Review A 71, (2005). DOI; quant-ph/0403025
- D.-X. Quan et al., “Fault-tolerant conversion between adjacent Reed–Muller quantum codes based on gauge fixing”, Journal of Physics A: Mathematical and Theoretical 51, 115305 (2018). DOI; 1703.03860
- Michael Vasmer and Aleksander Kubica, “Morphing quantum codes”. 2112.01446
- Sepehr Nezami and Jeongwan Haah, “Classification of Small Triorthogonal Codes”. 2107.09684
“\([[15,1,3]]\) Reed-Muller code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/stab_15_1_3