Magic State Distillation from Entangled States
arXiv:2106.12591 · doi:10.1103/PhysRevA.105.022602
Abstract
Magic can be distributed non-locally in many-body entangled states, such as the low energy states of condensed matter systems. Using the Bravyi-Kitaev magic state distillation protocol, we find that non-local magic is distillable and can improve the distillation outcome. We analyze a few explicit examples and show that spin squeezing can be used to convert non-distillable states into distillable ones. Our analysis also suggests that the conventional product input states assumed by magic distillation protocols are extremely atypical among general states with distillable magic. It further justifies the need for studying a diverse range of entangled inputs that yield magic states with high probability.
arXiv comment19 pages, 9 figures, 2 appendices
References in corpus (50)
- Fault-tolerant quantum computation by anyons
- Quantum Teleportation is a Universal Computational Primitive
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- A Theory of Fault-Tolerant Quantum Computation
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
- Implementation of Cavity Squeezing of a Collective Atomic Spin
- The Resource Theory of Stabilizer Computation
- Restrictions on Transversal Encoded Quantum Gate Sets
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Magic state distillation with low overhead
- Magnetic sensitivity beyond the projection noise limit by spin squeezing
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Spin squeezing and entanglement
- Automated optimization of large quantum circuits with continuous parameters
- Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
- Novel constructions for the fault-tolerant Toffoli gate
- Squeezing the Collective Spin of a Dilute Atomic Ensemble by Cavity Feedback
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Many-body quantum magic
- Classification of topologically protected gates for local stabilizer codes
- Unfolding the color code
- Universal transversal gates with color codes - a simplified approach
- Multilevel distillation of magic states for quantum computing
- Lower bounds on the non-Clifford resources for quantum computations
- Fault-tolerant logical gates in quantum error-correcting codes
- Efficiently computable bounds for magic state distillation
- Conformal field theories are magical
- Threshold Accuracy for Quantum Computation
- Fault-Tolerant Postselected Quantum Computation: Schemes
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- Universal fault-tolerant gates on concatenated stabilizer codes
- Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
- On Optimality of CSS Codes for Transversal
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
- Symmetry-protected sign problem and magic in quantum phases of matter
- Two-qubit Projective Measurements are Universal for Quantum Computation
- Local unitary versus local Clifford equivalence of stabilizer and graph states
- Characterization of an operational quantum resource in a critical many-body system
- Gauge color codes in two dimensions
- Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
- Universal fault-tolerant quantum computation with Bacon-Shor codes
- Fault-tolerant logical gates in holographic stabilizer codes are severely restricted
- Doubled Color Codes
- Hyper-Invariant MERA: Approximate Holographic Error Correction Codes with Power-Law Correlations
- Mana in Haar-random states
- Quantum-enhanced phase estimation using optical spin squeezing