Constraints on magic state protocols from the statistical mechanics of Wigner negativity

Abstract

Magic states are key ingredients in schemes to realize universal fault-tolerant quantum computation. Theories of magic states attempt to quantify this computational element via monotones and determine how these states may be efficiently transformed into useful forms. Here, we develop a statistical mechanical framework based on majorization to describe Wigner negative magic states for qudits of odd prime dimension processed under Clifford circuits. We show that majorization allows us to both quantify disorder in the Wigner representation and derive upper bounds for magic distillation. These bounds are shown to be tighter than other bounds, such as from mana and thauma, and can be used to incorporate hardware physics, such as temperature dependence and system Hamiltonians. We also show that a subset of single-shot Rényi entropies remain well-defined on quasi-distributions, are fully meaningful in terms of data processing and can acquire negative values that signal magic. We find that the mana of a magic state is the measure of divergence of these Rényi entropies as one approaches the Shannon entropy for Wigner distributions, and discuss how distillation lower bounds could be obtained in this setting. This use of majorization for quasi-distributions could find application in other studies of non-classicality, and raises novel questions in the context of classical statistical mechanics.

arXiv comment34 pages, 7 Figures. Comments welcome

References in corpus (97)

• Mixed State Entanglement and Quantum Error Correction
• Good Quantum Error-Correcting Codes Exist
• Topological quantum memory
• Measurement-based quantum computation with cluster states
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Error mitigation for short-depth quantum circuits
• Quantum Resource Theories
• Multiple Particle Interference and Quantum Error Correction
• Quantum Computing with Very Noisy Devices
• Conditions for a class of entanglement transformations
• Quantum Thermodynamics
• Extending the computational reach of a noisy superconducting quantum processor
• Fault-tolerant quantum computation with high threshold in two dimensions
• Fundamental limitations for quantum and nano thermodynamics
• Negativity of the Wigner function as an indicator of nonclassicality
• Stabilizer Codes and Quantum Error Correction
• Description of quantum coherence in thermodynamic processes requires constraints beyond free energy
• The second laws of quantum thermodynamics
• Contextuality supplies the magic for quantum computation
• Roads towards fault-tolerant universal quantum computation
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• The Resource Theory of Stabilizer Computation
• Robust determination of molecular spectra on a quantum processor
• Restrictions on Transversal Encoded Quantum Gate Sets
• Quantum majorization and a complete set of entropic conditions for quantum thermodynamics
• Positive Wigner functions render classical simulation of quantum computation efficient
• The thermodynamic meaning of negative entropy
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Negative Quasi-Probability as a Resource for Quantum Computation
• Quantum codes on a lattice with boundary
• The resource theory of informational nonequilibrium in thermodynamics
• Magic state distillation with low overhead
• Mitigating measurement errors in multi-qubit experiments
• Hudson's Theorem for finite-dimensional quantum systems
• Towards fully quantum second laws of thermodynamics: limitations on the evolution of quantum coherences
• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Building a fault-tolerant quantum computer using concatenated cat codes
• Stabilizer Rényi entropy
• SIC-POVMs and the Extended Clifford Group
• The XZZX Surface Code
• Reversible transformations from pure to mixed states, and the unique measure of information
• Magic State Distillation: Not as Costly as You Think
• Fault-tolerant quantum computation against biased noise
• One-and-a-half quantum de Finetti theorems
• An introductory review of the resource theory approach to thermodynamics
• Quantum computation with realistic magic state factories
• Majorization entropic uncertainty relations
• Contextuality as a resource for models of quantum computation on qubits
• The quasiprobability behind the out-of-time-ordered correlator
• Quantum Advantage in Postselected Metrology
• Fault-tolerant quantum computation with few qubits
• Quantum computation with universal error mitigation on superconducting quantum processor
• Multilevel distillation of magic states for quantum computing
• Quantifying the magic of quantum channels
• Quantifying quantum speedups: improved classical simulation from tighter magic monotones
• Gibbs-Preserving Maps outperform Thermal Operations in the quantum regime
• Quantifying magic for multi-qubit operations
• Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
• Quantum fluctuation theorems, contextuality and work quasi-probabilities
• Qutrit Magic State Distillation
• Efficiently computable bounds for magic state distillation
• Conformal field theories are magical
• A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
• A magic state's fidelity can be superior to the operations that created it
• Catalysis and activation of magic states in fault tolerant architectures
• Fault-tolerant magic state preparation with flag qubits
• A quasiprobability distribution for heat fluctuations in the quantum regime
• Von Neumann entropy from unitarity
• Stochastic independence as a resource in small-scale thermodynamics
• Phase space simulation method for quantum computation with magic states on qubits
• Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
• The Characterization of Noncontextuality in the Framework of Generalized Probabilistic Theories
• Quantum Relative Lorenz Curves
• Towards low overhead magic state distillation
• Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
• Low overhead quantum computation using lattice surgery
• Distillation with sublogarithmic overhead
• Relative submajorization and its use in quantum resource theories
• Unifying gate-synthesis and magic state distillation
• Uniqueness of noncontextual models for stabilizer subtheories
• Quantification and manipulation of magic states
• A hidden variable model for universal quantum computation with magic states on qubits
• Normal form for single-qutrit Clifford+T operators and synthesis of single-qutrit gates
• A generalization of majorization that characterizes Shannon entropy
• Qutrit Magic State Distillation Tight in Some Directions
• Characterization of an operational quantum resource in a critical many-body system
• High-threshold topological quantum error correction against biased noise
• Entropy and relative entropy from information-theoretic principles
• The thermodynamic cost of reliability and low temperatures: Tightening Landauer's principle and the Second Law
• Relative Entropy and Catalytic Relative Majorization
• On Weyl-covariant channels
• Qutrit and Ququint Magic States
• Non-Uniform Code Concatenation for Universal Fault-Tolerant Quantum Computing
• Resource Optimized Quantum Architectures for Surface Code Implementations of Magic-State Distillation
• The principle of majorization: application to random quantum circuits
• Excluding joint probabilities from quantum theory
• Infinitesimal reference frames suffice to determine the asymmetry properties of a quantum system

Cited by in corpus (13)

• Measuring magic on a quantum processor
• Magic-state resource theory for the ground state of the transverse-field Ising model
• Stabilizer entropy dynamics after a quantum quench
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
• Quantifying dynamical magic with completely stabilizer preserving operations as free
• Computing quantum magic of state vectors
• Thermodynamic state convertibility is determined by qubit cooling and heating
• Low Overhead Qutrit Magic State Distillation
• General entropic constraints on CSS codes within magic distillation protocols
• Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
• Efficient measure of information backflow with a quasistochastic process
• Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources