Catalysis and activation of magic states in fault tolerant architectures
arXiv:1010.0104 · doi:10.1103/PhysRevA.83.032317
Abstract
In many architectures for fault tolerant quantum computing universality is achieved by a combination of Clifford group unitary operators and preparation of suitable nonstabilizer states, the so-called magic states. Universality is possible even for some fairly noisy nonstabilizer states, as distillation can convert many noisy copies into fewer purer magic states. Here we propose novel protocols that exploit multiple species of magic states in surprising ways. These protocols provide examples of previously unobserved phenomena that are analogous to catalysis and activation well known in entanglement theory.
arXiv commentA feature talk at QIP 2011, video available at http://qip2011.quantumlah.org/scientificprogramme/movie.php?id=1010.0104 V2:The no-go proof for the transformation without the aid of a catalyst is presented in a much more general way that can be used to demonstrate many other no-go results. These changes are mostly in appendix A and B. Some additional changes
References in corpus (19)
- Quantum entanglement
- Fault-tolerant quantum computation by anyons
- Non-Abelian Anyons and Topological Quantum Computation
- A topological Dirac insulator in a quantum spin Hall phase : Experimental observation of first strong topological insulator
- Improved Simulation of Stabilizer Circuits
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- First direct observation of Spin-textures in Topological Insulators : Spin-resolved ARPES as a probe of topological quantum spin Hall effect and Berry's phase
- A Theory of Fault-Tolerant Quantum Computation
- Restrictions on Transversal Encoded Quantum Gate Sets
- Quantum error-correcting codes associated with graphs
- Bound entanglement can be activated
- Entanglement-assisted local manipulation of pure quantum states
- Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State
- The Clifford group, stabilizer states, and linear and quadratic operations over GF(2)
- Improved magic states distillation for quantum universality
- Towards Universal Topological Quantum Computation in the Fractional Quantum Hall State
- Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
- Topologically protected quantum gates for computation with non-Abelian anyons in the Pfaffian quantum Hall state
- Tight Noise Thresholds for Quantum Computation with Perfect Stabilizer Operations
Cited by in corpus (53)
- The Resource Theory of Stabilizer Computation
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Negative Quasi-Probability as a Resource for Quantum Computation
- Stabilizer Rényi entropy
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
- Operational Advantage of Quantum Resources in Subchannel Discrimination
- Lower bounds on the non-Clifford resources for quantum computations
- Quantifying nonstabilizerness of matrix product states
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Stabilizer entropies and nonstabilizerness monotones
- Measuring magic on a quantum processor
- Scalable measures of magic resource for quantum computers
- Qutrit Magic State Distillation
- No-Go Theorems for Quantum Resource Purification
- Measuring nonstabilizerness via multifractal flatness
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Efficient quantum algorithms for stabilizer entropies
- Catalysis of entanglement and other quantum resources
- Distilling one-qubit magic states into Toffoli states
- No-go theorems for quantum resource purification II: new approach and channel theory
- Pseudomagic Quantum States
- Transitions in Entanglement Complexity in Random Circuits
- Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
- Characterization of an operational quantum resource in a critical many-body system
- Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
- Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
- Magic-induced computational separation in entanglement theory
- Phase transition in Stabilizer Entropy and efficient purity estimation
- Qutrit and Ququint Magic States
- Magic Resources of the Heisenberg Picture
- Constraints on magic state protocols from the statistical mechanics of Wigner negativity
- Quantifying non-stabilizerness via information scrambling
- One-Shot Yield-Cost Relations in General Quantum Resource Theories
- Quantum Non-Local Nonstabilizerness
- Gravitational back-reaction is magical
- Entanglement and Stabilizer entropies of random bipartite pure quantum states
- Arbitrary Amplification of Quantum Coherence in Asymptotic and Catalytic Transformation
- Catalysis in Action via Elementary Thermal Operations
- Catalysis always degrades external quantum correlations
- Stability of classical shadows under gate-dependent noise
- Mixed-state additivity properties of magic monotones based on quantum relative entropies for single-qubit states and beyond
- Pauli-based model of quantum computation with higher-dimensional systems
- Efficient witnessing and testing of magic in mixed quantum states
- Hybrid magic state distillation for universal fault-tolerant quantum computation
- Comparative Study of Sampling-Based Simulation Costs of Noisy Quantum Circuits
- Certifying nonstabilizerness in quantum processors
- Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
- Continuous-variable designs and design-based shadow tomography from random lattices
- Invested and Potential Magic Resources in Measurement-Based Quantum Computation
- Analyzing the free states of one quantum resource theory as resource states of another
- Catalytic -rotations in constant -depth