Magic state distillation with the ternary Golay code

DOI10.1098/RSPA.2020.0187MaRDI QIDQ5161074zbMATH OpenOpenAlexWikidataFDO

Authors Shiroman Prakash

Publication date 29 October 2021

Published in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2003.02717

zbMATH Keywords

error correcting codesfault-tolerant quantum computingmagic state distillationquantum computingquantum error correctionquantum physics

Mathematics Subject Classification ID

Quantum computation (81P68) Computational stability and error-correcting codes for quantum computation and communication processing (81P73)

Abstract: The ternary Golay code -- one of the first and most beautiful classical error-correcting codes discovered -- naturally gives rise to an 11-qutrit quantum error correcting code. We apply this code to magic state distillation, a leading approach to fault-tolerant quantum computing. We find that the 11-qutrit Golay code can distill the "most magic" qutrit state -- an eigenstate of the qutrit Fourier transform known as the strange state -- with cubic error-suppression and a remarkably high threshold. It also distills the "second-most magic" qutrit state, the Norell state, with quadratic error-suppression and an equally high threshold to depolarizing noise.

Recommendations

• Qutrit magic state distillation
• Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code
• On the structure of protocols for magic state distillation
• Nonbinary quantum codes
• Nonbinary Stabilizer Codes Over Finite Fields

Cites work

• At the dawn of the theory of codes
• Codeword Stabilized Quantum Codes
• Discrete phase space based on finite fields
• Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code
• Fault-tolerant quantum computation with higher-dimensional systems
• scientific article; zbMATH DE number 5666697 (Why is no real title available?)
• Hudson’s theorem for finite-dimensional quantum systems
• Multiple-particle interference and quantum error correction
• Negative quasi-probability as a resource for quantum computation
• On the Classification of Hermitian Self-Dual Additive Codes Over ${\rm GF}(9)$
• On the Quantum Correction For Thermodynamic Equilibrium
• On the uniqueness of the Golay codes
• Quantum universality from magic states distillation applied to CSS codes
• Qutrit magic state distillation
• Self-Dual Codes over ${\text{GF}}( 3 )$
• Self-dual codes over<tex>GF(3)</tex>and<tex>GF(4)</tex>of length not exceeding 16
• Spectra of phase point operators in odd prime dimensions and the extended Clifford group
• Stabilizer codes can be realized as graph codes
• Symmetric informationally complete–positive operator valued measures and the extended Clifford group
• The resource theory of stabilizer quantum computation
• Universal quantum computation with ideal Clifford gates and noisy ancillas

Cited in

(8)

• Knots, links, and long-range magic
• Constructing all qutrit controlled Clifford+\(T\) gates in Clifford+\(T\)
• Detecting magic states via characteristic functions
• A normal form for single-qudit Clifford+\(T\) operators
• A magic state’s fidelity can be superior to the operations that created it
• Qutrit magic state distillation
• On the structure of protocols for magic state distillation
• Exact synthesis of multiqutrit Clifford-cyclotomic circuits

This page was built for publication: Magic state distillation with the ternary Golay code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5161074)