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.

34 pages, 7 Figures. Comments welcome

References in corpus (17)

• Fault-tolerant quantum computation with high threshold in two dimensions
• Description of quantum coherence in thermodynamic processes requires constraints beyond free energy
• Restrictions on Transversal Encoded Quantum Gate Sets
• The thermodynamic meaning of negative entropy
• Magic state distillation with low overhead
• Stabilizer Rényi entropy
• Fault-tolerant quantum computation against biased noise
• One-and-a-half quantum de Finetti theorems
• Multilevel distillation of magic states for quantum computing
• Gibbs-Preserving Maps outperform Thermal Operations in the quantum regime
• Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
• A magic state's fidelity can be superior to the operations that created it
• Catalysis and activation of magic states in fault tolerant architectures
• Quantum Relative Lorenz Curves
• Resource Optimized Quantum Architectures for Surface Code Implementations of Magic-State Distillation
• The principle of majorization: application to random quantum circuits
• 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