Quantifying the magic of quantum channels

Abstract

To achieve universal quantum computation via general fault-tolerant schemes, stabilizer operations must be supplemented with other non-stabilizer quantum resources. Motivated by this necessity, we develop a resource theory for magic quantum channels to characterize and quantify the quantum "magic" or non-stabilizerness of noisy quantum circuits. For qudit quantum computing with odd dimension $d$, it is known that quantum states with non-negative Wigner function can be efficiently simulated classically. First, inspired by this observation, we introduce a resource theory based on completely positive-Wigner-preserving quantum operations as free operations, and we show that they can be efficiently simulated via a classical algorithm. Second, we introduce two efficiently computable magic measures for quantum channels, called the mana and thauma of a quantum channel. As applications, we show that these measures not only provide fundamental limits on the distillable magic of quantum channels, but they also lead to lower bounds for the task of synthesizing non-Clifford gates. Third, we propose a classical algorithm for simulating noisy quantum circuits, whose sample complexity can be quantified by the mana of a quantum channel. We further show that this algorithm can outperform another approach for simulating noisy quantum circuits, based on channel robustness. Finally, we explore the threshold of non-stabilizerness for basic quantum circuits under depolarizing noise.

arXiv comment44 pages, 7 figures; v2 close to published version

References in corpus (78)

• Separability Criterion for Density Matrices
• Quantum Teleportation is a Universal Computational Primitive
• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Quantum Resource Theories
• Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
• On quantum Renyi entropies: a new generalization and some properties
• Contextuality supplies the magic for quantum computation
• Roads towards fault-tolerant universal quantum computation
• Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
• The Resource Theory of Stabilizer Computation
• Min- and Max- Relative Entropies and a New Entanglement Monotone
• Positive Wigner functions render classical simulation of quantum computation efficient
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Multi-valued Logic Gates for Quantum Computation
• Negative Quasi-Probability as a Resource for Quantum Computation
• Magic state distillation with low overhead
• Methodology for quantum logic gate constructions
• Transforming quantum operations: quantum supermaps
• Hudson's Theorem for finite-dimensional quantum systems
• One-Shot Classical-Quantum Capacity and Hypothesis Testing
• Trading classical and quantum computational resources
• A practical scheme for quantum computation with any two-qubit entangling gate
• Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning
• Quantum circuits of T-depth one
• Estimating outcome probabilities of quantum circuits using quasiprobabilities
• Novel constructions for the fault-tolerant Toffoli gate
• Enhanced fault-tolerant quantum computing in $d$-level systems
• Quasi-probability representations of quantum theory with applications to quantum information science
• Cohering and de-cohering power of quantum channels
• Counterexample to an additivity conjecture for output purity of quantum channels
• Asymptotically Optimal Quantum Circuits for d-level Systems
• Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
• Efficient synthesis of universal Repeat-Until-Success circuits
• Reconstruction of Gaussian quantum mechanics from Liouville mechanics with an epistemic restriction
• On the capacities of bipartite Hamiltonians and unitary gates
• Multilevel distillation of magic states for quantum computing
• Comparison of Quantum Channels by Superchannels
• Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
• The ${\chi }^2$-divergence and Mixing times of quantum Markov processes
• Quantifying magic for multi-qubit operations
• Approaches for approximate additivity of the Holevo information of quantum channels
• Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
• Qudit versions of the qubit "pi-over-eight" gate
• The squashed entanglement of a quantum channel
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• Qutrit Magic State Distillation
• Framed Hilbert space: hanging the quasi-probability pictures of quantum theory
• Resource Theory of Coherence - Beyond States
• Using and reusing coherence to realize quantum processes
• Optimal Entanglement Generation from Quantum Operations
• Fault-tolerant magic state preparation with flag qubits
• Relative Entropy Bounds on Quantum, Private and Repeater Capacities
• On quantum non-signalling boxes
• Quantum Coding with Finite Resources
• Synthesis of Multivalued Quantum Logic Circuits by Elementary Gates
• Strong converse rates for quantum communication
• Non-negative Wigner functions in prime dimensions
• Towards low overhead magic state distillation
• Quantum Relative Lorenz Curves
• Simulation of Qubit Quantum Circuits via Pauli Propagation
• Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
• Distillation with sublogarithmic overhead
• Bounding the energy-constrained quantum and private capacities of phase-insensitive bosonic Gaussian channels
• Improved Semidefinite Programming Upper Bound on Distillable Entanglement
• Entanglement cost and quantum channel simulation
• Quantification and manipulation of magic states
• A linear program for the finite block length converse of Polyanskiy-Poor-Verdú via non-signalling codes
• Semidefinite programming converse bounds for quantum communication
• Normal form for single-qutrit Clifford+T operators and synthesis of single-qutrit gates
• Amortized entanglement of a quantum channel and approximately teleportation-simulable channels
• Qutrit Magic State Distillation Tight in Some Directions
• Extendibility limits the performance of quantum processors
• Amortization does not enhance the max-Rains information of a quantum channel
• Nonadditivity of Rains' bound for distillable entanglement
• Canonical forms for single-qutrit Clifford+T operators
• Optimal synthesis of multivalued quantum circuit
• A semidefinite programming upper bound of quantum capacity

Cited by in corpus (84)

• Many-body quantum magic
• Operational Resource Theory of Quantum Channels
• Quantifying nonstabilizerness of matrix product states
• Stabilizer entropies and nonstabilizerness monotones
• Scalable measures of magic resource for quantum computers
• Measuring magic on a quantum processor
• No-Go Theorems for Quantum Resource Purification
• Conformal field theories are magical
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Magic-state resource theory for the ground state of the transverse-field Ising model
• Nonstabilizerness via matrix product states in the Pauli basis
• Application of the Resource Theory of Channels to Communication Scenarios
• Resource theory of asymmetric distinguishability for quantum channels
• On the Role of Coherence in Shor's Algorithm
• Measuring nonstabilizerness via multifractal flatness
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Efficient quantum algorithms for stabilizer entropies
• Fundamental limitations on distillation of quantum channel resources
• Resource theory of quantum scrambling
• Quantifying the resource content of quantum channels: An operational approach
• Physical Implementability of Linear Maps and Its Application in Error Mitigation
• Resource speed limits: Maximal rate of resource variation
• Universal and Operational Benchmarking of Quantum Memories
• No-go theorems for quantum resource purification II: new approach and channel theory
• Critical behaviors of non-stabilizerness in quantum spin chains
• Geometric distinguishability measures limit quantum channel estimation and discrimination
• Entanglement-magic separation in hybrid quantum circuits
• Lower bound for the T count via unitary stabilizer nullity
• Characterization of an operational quantum resource in a critical many-body system
• One-Shot Manipulation of Dynamical Quantum Resources
• Simulating Noisy Variational Quantum Algorithms: A Polynomial Approach
• Quantifying dynamical coherence with dynamical entanglement
• Nonstabilizerness of Permutationally Invariant Systems
• Qutrit and Ququint Magic States
• Magic of quantum hypergraph states
• Universal limitations on implementing resourceful unitary evolutions
• Constraints on magic state protocols from the statistical mechanics of Wigner negativity
• Quantifying dynamical magic with completely stabilizer preserving operations as free
• Coherence of operations and interferometry
• One-Shot Yield-Cost Relations in General Quantum Resource Theories
• Magic Resource Can Enhance the Quantum Capacity of Channels
• Chaos and magic in the dissipative quantum kicked top
• Effects of quantum resources on the statistical complexity of quantum circuits
• Virtual quantum resource distillation: General framework and applications
• Spectral Properties Versus Magic Generation in $T$-doped Random Clifford Circuits
• Magic of Random Matrix Product States
• Uniqueness and Optimality of Dynamical Extensions of Divergences
• Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
• Necessary and Sufficient Conditions on Measurements of Quantum Channels
• The axiomatic and the operational approaches to resource theories of magic do not coincide
• Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
• Imaginarity of quantum channels: Refinement and Alternative
• Nonstabilizerness of a Boundary Time Crystal
• Information recoverability of noisy quantum states
• Measurement-Induced Entanglement Phase Transition in Free Fermion Systems
• Contextual bound states for qudit magic state distillation
• Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
• Quantum Bell Nonlocality is Entanglement
• Efficient classical simulation and benchmarking of quantum processes in the Weyl basis
• Fermionic Magic Resources of Quantum Many-Body Systems
• Operational Interpretation of the Choi Rank Through k-State Exclusion
• Non-stabilizerness in quantum-enhanced metrological protocols
• Resource Theory of Non-absolute Separability
• Black Box Work Extraction and Composite Hypothesis Testing
• Unconditional quantum magic advantage in shallow circuit computation
• One-shot manipulation of coherence in dynamic quantum resource theory
• Projective robustness for quantum channels and measurements and their operational significance
• Wasserstein Complexity of Quantum Circuits
• Polytopes of Absolutely Wigner Bounded Spin States
• Rise and fall of nonstabilizerness via random measurements
• One-Shot Static Entanglement Cost of Bipartite Quantum Channels
• Experimentally validated quantum-secure federated learning over a multi-user quantum network
• Towards the ultimate limits of quantum channel discrimination and quantum communication
• Magic of discrete lattice gauge theories
• Single-shot entanglement manipulation of states and channels revisited
• General entropic constraints on CSS codes within magic distillation protocols
• Quantum Dynamical Resource Theory under Resource Non-increasing Framework
• On the stabilizer complexity of Hawking radiation
• Quantifying magic via quantum $(\alpha ,\beta )$ Jensen-Shannon divergence
• Enhancement of non-Stabilizerness within Indefinite Causal Order
• On the Hardness of Measuring Magic
• Mixed-permutation channel with its application to estimate quantum coherence
• Characterisation of individual gates using twirling circuits
• Equivalence of Stabilizer and Shannon Rényi Entropies: Exact Results for Quantum Critical Chains