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.
A 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 (6)
- Non-Abelian Anyons and Topological Quantum Computation
- A topological Dirac insulator in a quantum spin Hall phase : Experimental observation of first strong topological insulator
- 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
- Restrictions on Transversal Encoded Quantum Gate Sets
- Improved magic states distillation for quantum universality
- Topologically protected quantum gates for computation with non-Abelian anyons in the Pfaffian quantum Hall state
Cited by in corpus (42)
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Stabilizer Rényi entropy
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Quantifying nonstabilizerness of matrix product states
- Stabilizer entropies and nonstabilizerness monotones
- Measuring magic on a quantum processor
- Scalable measures of magic resource for quantum computers
- 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
- Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
- Transitions in Entanglement Complexity in Random Circuits
- 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
- Magic Resources of the Heisenberg Picture
- Quantifying non-stabilizerness via information scrambling
- Constraints on magic state protocols from the statistical mechanics of Wigner negativity
- One-Shot Yield-Cost Relations in General Quantum Resource Theories
- Gravitational back-reaction is magical
- Quantum Non-Local Nonstabilizerness
- 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
- Mixed-state additivity properties of magic monotones based on quantum relative entropies for single-qubit states and beyond
- Stability of classical shadows under gate-dependent noise
- Catalysis always degrades external quantum correlations
- 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
- Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
- Certifying nonstabilizerness in quantum processors
- Invested and Potential Magic Resources in Measurement-Based Quantum Computation
- Continuous-variable designs and design-based shadow tomography from random lattices
- Analyzing the free states of one quantum resource theory as resource states of another
- Catalytic -rotations in constant -depth