Low Overhead Qutrit Magic State Distillation

Abstract

We show that using qutrits rather than qubits leads to a substantial reduction in the overhead cost associated with an approach to fault-tolerant quantum computing known as magic state distillation. We construct a family of $[[9m-k,k,2]{]}_3$ triorthogonal qutrit error-correcting codes for any positive integers $m$ and $k$ with $k\le 3m-2$ that are suitable for magic state distillation. In magic state distillation, the number of ancillae required to produce a magic state with target error rate $\epsilon$ is $O({\log }^{\gamma }{\epsilon }^{-1})$, where the yield parameter $\gamma$ characterizes the overhead cost. For $k=3m-2$, our codes have $\gamma ={\log }_2(2+\frac{6}{3m-2})$, which tends to $1$ as $m\to \infty$. Moreover, the $[[20,7,2]{]}_3$ qutrit code that arises from our construction when $m=3$ already has a yield parameter of $1.51$ which outperforms all known qubit triorthogonal codes of size less than a few hundred qubits.

17 pages, 4 figures; v3: accepted in the journal Quantum

References in corpus (53)

• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Contextuality supplies the magic for quantum computation
• The Resource Theory of Stabilizer Computation
• Positive Wigner functions render classical simulation of quantum computation efficient
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Negative Quasi-Probability as a Resource for Quantum Computation
• A universal qudit quantum processor with trapped ions
• Magic state distillation with low overhead
• Demonstration of fault-tolerant universal quantum gate operations
• Magic State Distillation: Not as Costly as You Think
• Enhanced fault-tolerant quantum computing in $d$-level systems
• Manipulating biphotonic qutrits
• Control and Tomography of a Three Level Superconducting Artificial Atom
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Quantum computation with realistic magic state factories
• High-Fidelity Qutrit Entangling Gates for Superconducting Circuits
• Multilevel distillation of magic states for quantum computing
• Encoding a magic state with beyond break-even fidelity
• Qudit versions of the qubit "pi-over-eight" gate
• Qutrit Magic State Distillation
• Surface code implementation of block code state distillation
• Efficiently computable bounds for magic state distillation
• Efficient Decoders for Qudit Topological Codes
• Fault-Tolerant Postselected Quantum Computation: Schemes
• Codes and Protocols for Distilling $T$, controlled-$S$, and Toffoli Gates
• Diagonal gates in the Clifford hierarchy
• Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
• Towards low overhead magic state distillation
• Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
• A fast fault-tolerant decoder for qubit and qudit surface codes
• Distillation with sublogarithmic overhead
• Experimental magic state distillation for fault-tolerant quantum computing
• Unifying gate-synthesis and magic state distillation
• Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
• Normal form for single-qutrit Clifford+T operators and synthesis of single-qutrit gates
• Qutrit Magic State Distillation Tight in Some Directions
• Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
• Complete unitary qutrit control in ultracold atoms
• Canonical forms for single-qutrit Clifford+T operators
• Qutrit and Ququint Magic States
• Constraints on magic state protocols from the statistical mechanics of Wigner negativity
• Fault-tolerant Post-Selection for Low Overhead Magic State Preparation
• Magic State Distillation with the Ternary Golay Code
• Classification of Small Triorthogonal Codes
• Modelling Microtubules in the Brain as n-qudit Quantum Hopfield Network and Beyond
• Contextual bound states for qudit magic state distillation
• Small Codes for Magic State Distillation
• Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates
• Good binary quantum codes with transversal CCZ gate
• Constant-Overhead Magic State Distillation
• Extending the Computational Reach of a Superconducting Qutrit Processor
• Coherent dynamics in a five-level atomic system
• Magic-state distillation with the four-qubit code

Cited by in corpus (1)

• Synthesis and Arithmetic of Single Qutrit Circuits