Magic-state distillation with the four-qubit code

2012/04/18 by Adam M. Meier, Meier, Adam M., Bryan Eastin +3 · 13 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #quant-ph

paper · pdf · doi:10.48550/arxiv.1204.4221

10 pages, 8 figures, 1 table

arxiv created 2012/04/18 · openalex publication_date 2012/04/18 · arxiv updated 2012/04/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The distillation of magic states is an often-cited technique for enabling universal quantum computing once the error probability for a special subset of gates has been made negligible by other means. We present a routine for magic-state distillation that reduces the required overhead for a range of parameters of practical interest. Each iteration of the routine uses a four-qubit error-detecting code to distill the +1 eigenstate of the Hadamard gate at a cost of ten input states per two improved output states. Use of this routine in combination with the 15-to-1 distillation routine described by Bravyi and Kitaev allows for further improvements in overhead.

Cited by

• Hardware-Tailored Resource Estimation for Magic-State Distillation on Silicon Spin Qubits
• Efficient magic state cultivation with lattice surgery
• Transversal gates for probabilistic implementation of multi-qubit Pauli rotations
• A robust phase of continuous transversal gates in quantum stabilizer codes
• Orchestrating multi-level magic state distillation: a dynamic pipeline architecture
• Low-Overhead and High-Fidelity Preparation of Logical Non-Clifford States with Multi-Level Transversal Injection
• Exponentially robust non-Clifford gate in a driven-dissipative circuit
• Magic Steady State Production: Non-Hermitian and Stochastic pathways
• Noise-Canceling Quantum Feedback: non-Hermitian Dynamics with Applications to State Preparation and Magic State Distillation
• The Pangaea Architecture: Fault-Tolerant Heterogeneous Topological Codes via a Quantum Bus
• STAR-Magic Mutation: Even More Efficient Analog Rotation Gates for Early Fault-Tolerant Quantum Computer
• Harvest: Resource-Aware Quantum Compilation for Magic State Protocols
• Magic state distillation without measurements and post-selection

Related

• Multilevel distillation of magic states for quantum computing
• Efficient Magic State Distillation by Zero-Level Distillation
• Leveraging Zero-Level Distillation to Generate High-Fidelity Magic States
• A magic state's fidelity can be superior to the operations that created it
• Unfolded distillation: very low-cost magic state preparation for biased-noise qubits