Quantifying dynamical magic with completely stabilizer preserving operations as free
arXiv:2202.07867 · doi:10.1103/PhysRevA.106.042422
Abstract
In this paper, we extend the resource theory of magic to the channel case by considering completely stabilizer preserving operations (CSPOs) as free. We introduce and characterize the set of CSPO preserving and completely CSPO preserving superchannels. We quantify the magic of quantum channels by extending the generalized robustness and the min relative entropy of magic from the state to the channel domain and show that they bound the single-shot dynamical magic cost and distillation. We also provide analytical conditions for qubit interconversion under CSPOs and show that it is a linear programming feasibility problem and hence can be efficiently solved. Lastly, we give a classical simulation algorithm whose runtime is related to the generalized robustness of magic for channels. Our algorithm depends on some pre-defined precision, and if there is no bound on the desired precision then it achieves a constant runtime.
arXiv commentMinor changes to the previous edition
References in corpus (80)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Surface codes: Towards practical large-scale quantum computation
- Improved Simulation of Stabilizer Circuits
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Error mitigation for short-depth quantum circuits
- Quantum Resource Theories
- A Theory of Fault-Tolerant Quantum Computation
- Geometric measure of entanglement and applications to bipartite and multipartite quantum states
- Contextuality supplies the magic for quantum computation
- Robustness of entanglement
- Roads towards fault-tolerant universal quantum computation
- Quantum computations without definite causal structure
- Theoretical framework for quantum networks
- The Resource Theory of Stabilizer Computation
- Positive Wigner functions render classical simulation of quantum computation efficient
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Quantum Circuits Architecture
- Negative Quasi-Probability as a Resource for Quantum Computation
- Magic state distillation with low overhead
- Transforming quantum operations: quantum supermaps
- Hudson's Theorem for finite-dimensional quantum systems
- Improved classical simulation of quantum circuits dominated by Clifford gates
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- Trading classical and quantum computational resources
- Stabilizer Rényi entropy
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Entanglement Detection in the Stabilizer Formalism
- Magic State Distillation: Not as Costly as You Think
- Estimating outcome probabilities of quantum circuits using quasiprobabilities
- The quantum capacity of channels with arbitrarily correlated noise
- Quantum stochastic processes and quantum non-Markovian phenomena
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Many-body quantum magic
- Contextuality as a resource for models of quantum computation on qubits
- Improved magic states distillation for quantum universality
- Wigner function negativity and contextuality in quantum computation on rebits
- Classicality in discrete Wigner functions
- Discrete Wigner functions and quantum computational speedup
- Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
- Multilevel distillation of magic states for quantum computing
- Comparison of Quantum Channels by Superchannels
- Operational Resource Theory of Quantum Channels
- Quantifying the magic of quantum channels
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Quantifying magic for multi-qubit operations
- Approaches for approximate additivity of the Holevo information of quantum channels
- Contextuality and Wigner function negativity in qubit quantum computation
- Robustness of Magic and Symmetries of the Stabiliser Polytope
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- Qutrit Magic State Distillation
- Efficiently computable bounds for magic state distillation
- No-Go Theorems for Quantum Resource Purification
- A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
- How to quantify a dynamical quantum resource
- Fault-tolerant magic state preparation with flag qubits
- Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
- Phase space simulation method for quantum computation with magic states on qubits
- Equivalence between contextuality and negativity of the Wigner function for qudits
- Non-negative Wigner functions in prime dimensions
- A chain rule for the quantum relative entropy
- Towards low overhead magic state distillation
- Simulation of Qubit Quantum Circuits via Pauli Propagation
- Dynamical Resource Theory of Quantum Coherence
- Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
- Theoretical framework for Higher-Order Quantum Theory
- Distillation with sublogarithmic overhead
- Quantum interference as a resource for quantum speedup
- Entropy of a quantum channel
- Distilling one-qubit magic states into Toffoli states
- Unbiased Simulation of Near-Clifford Quantum Circuits
- Quantification and manipulation of magic states
- A hidden variable model for universal quantum computation with magic states on qubits
- Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
- Discrete Wigner Formalism for Qubits and Non-Contextuality of Clifford Gates on Qubit Stabilizer States
- One-Shot Manipulation of Dynamical Quantum Resources
- Constraints on magic state protocols from the statistical mechanics of Wigner negativity
- One-Shot Yield-Cost Relations in General Quantum Resource Theories
- Clifford recompilation for faster classical simulation of quantum circuits
- Quantum Advantage for Shared Randomness Generation
- Necessary and Sufficient Conditions on Measurements of Quantum Channels
Cited by in corpus (13)
- Measuring magic on a quantum processor
- Pseudomagic Quantum States
- Learning efficient decoders for quasi-chaotic quantum scramblers
- Magic-induced computational separation in entanglement theory
- Magic of quantum hypergraph states
- Gravitational back-reaction is magical
- Mixed-state additivity properties of magic monotones based on quantum relative entropies for single-qubit states and beyond
- A nonstabilizerness monotone from stabilizerness asymmetry
- Complete Characterization of Entanglement Embezzlement
- One-shot manipulation of coherence in dynamic quantum resource theory
- Choi-Defined Resource Theories
- Enhancement of non-Stabilizerness within Indefinite Causal Order
- Quantifying magic via quantum Jensen-Shannon divergence