Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation

Abstract

Magic state distillation is an important primitive in fault-tolerant quantum computation. The magic states are pure non-stabilizer states which can be distilled from certain mixed non-stabilizer states via Clifford group operations alone. Because of the Gottesman-Knill theorem, mixtures of Pauli eigenstates are not expected to be magic state distillable, but it has been an open question whether all mixed states outside this set may be distilled. In this Letter we show that, when resources are finitely limited, non-distillable states exist outside the stabilizer octahedron. In analogy with the bound entangled states, which arise in entanglement theory, we call such states bound states for magic state distillation.

Published version. This paper builds on a theorem proven in "On the Structure of Protocols for Magic State Distillation", arXiv:0908.0838. These two papers jointly form the content of a talk entitled "Neither Magical nor Classical?", which was presented at TQC 2009, Waterloo

References in corpus (3)

• Topological fault-tolerance in cluster state quantum computation
• Improved magic states distillation for quantum universality
• Tight Noise Thresholds for Quantum Computation with Perfect Stabilizer Operations

Cited by in corpus (53)

• Quantum Resource Theories
• The Resource Theory of Stabilizer Computation
• Positive Wigner functions render classical simulation of quantum computation efficient
• Negative Quasi-Probability as a Resource for Quantum Computation
• Enhanced fault-tolerant quantum computing in $d$-level systems
• All-Gaussian universality and fault tolerance with the Gottesman-Kitaev-Preskill code
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Operational Advantage of Quantum Resources in Subchannel Discrimination
• Multilevel distillation of magic states for quantum computing
• Measuring magic on a quantum processor
• Qudit versions of the qubit "pi-over-eight" gate
• Qutrit Magic State Distillation
• A theory of single-shot error correction for adversarial noise
• Stabilizer entropies are monotones for magic-state resource theory
• Catalysis and activation of magic states in fault tolerant architectures
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Experimental magic state distillation for fault-tolerant quantum computing
• Building a large-scale quantum computer with continuous-variable optical technologies
• Stabilizer entropy dynamics after a quantum quench
• Operational quantification of continuous-variable quantum resources
• Pseudomagic Quantum States
• Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Qutrit Magic State Distillation Tight in Some Directions
• Characterization of an operational quantum resource in a critical many-body system
• Phase transition in Stabilizer Entropy and efficient purity estimation
• Retrieving information from a black hole using quantum machine learning
• Non-Clifford gate on optical qubits by nonlinear feedforward
• Qutrit and Ququint Magic States
• Quantifying dynamical magic with completely stabilizer preserving operations as free
• Magic State Distillation from Entangled States
• Phase-space methods for representing, manipulating, and correcting Gottesman-Kitaev-Preskill qubits
• Magic State Distillation with the Ternary Golay Code
• Non-stabilizerness in kinetically-constrained Rydberg atom arrays
• Nonlocality as a Benchmark for Universal Quantum Computation in Ising Anyon Topological Quantum Computers
• Fault-tolerant quantum metrology
• Logic Synthesis for Fault-Tolerant Quantum Computers
• Mixed-state additivity properties of magic monotones based on quantum relative entropies for single-qubit states and beyond
• Contextual bound states for qudit magic state distillation
• Generalised state spaces and non-locality in fault tolerant quantum computing schemes
• Limitations of Classically-Simulable Measurements for Quantum State Discrimination
• Small Codes for Magic State Distillation
• Operational interpretation of the Stabilizer Entropy
• Hybrid magic state distillation for universal fault-tolerant quantum computation
• On the Power of Reusable Magic States
• On the Structure of Protocols for Magic State Distillation
• Signed quantum weight enumerators characterize qubit magic state distillation
• Rise and fall of nonstabilizerness via random measurements
• Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
• The robustness of magic state distillation against errors in Clifford gates
• Van Hove singularities in stabilizer entropy densities
• An Algorithm for Estimating $\alpha$-Stabilizer Rényi Entropies via Purity