The resource theory of stabilizer quantum computation

DOI10.1088/1367-2630/16/1/013009zbMATH Open1451.81184arXiv1307.7171OpenAlexW1966619759MaRDI QIDQ3387971FDOQ3387971

Authors: Victor Veitch, S. A. Hamed Mousavian, Joseph Emerson, Daniel Gottesman 

Publication date: 8 January 2021

Published in: New Journal of Physics (Search for Journal in Brave)

Abstract: Recent results on the non-universality of fault-tolerant gate sets underline the critical role of resource states, such as magic states, to power scalable, universal quantum computation. Here we develop a resource theory, analogous to the theory of entanglement, for resources for stabilizer codes. We introduce two quantitative measures - monotones - for the amount of non-stabilizer resource. As an application we give absolute bounds on the efficiency of magic state distillation. One of these monotones is the sum of the negative entries of the discrete Wigner representation of a quantum state, thereby resolving a long-standing open question of whether the degree of negativity in a quasi-probability representation is an operationally meaningful indicator of quantum behaviour.

Full work available at URL: https://arxiv.org/abs/1307.7171

Recommendations

• Negative quasi-probability as a resource for quantum computation
• The axiomatic and the operational approaches to resource theories of magic do not coincide
• Quantum universality from magic states distillation applied to CSS codes
• Distillation of non-stabilizer states for universal quantum computation
• Detecting magic states via characteristic functions

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum gates (81P65)

Cites Work

• Quantum entanglement
• On the Quantum Correction For Thermodynamic Equilibrium
• Universal quantum computation with ideal Clifford gates and noisy ancillas
• Mixed-State Entanglement and Distillation: Is there a “Bound” Entanglement in Nature?
• Discrete phase space based on finite fields
• Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
• A generalization of quantum Stein's lemma
• On asymptotic continuity of functions of quantum states
• Evenly distributed unitaries: On the structure of unitary designs
• (Quantumness in the context of) resource theories
• Hudson’s theorem for finite-dimensional quantum systems
• Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
• Qutrit magic state distillation
• Negative quasi-probability as a resource for quantum computation
• Quantum universality from magic states distillation applied to CSS codes

Cited In (59)

• Real quantum operations and state transformations
• Genuine quantum coherence
• Beyond heat baths. II: Framework for generalized thermodynamic resource theories
• Stabilizer Rényi entropy on qudits
• Dynamics of steered quantum coherence and magic resource under sudden quench
• Renormalization of magic and quantum phase transition in spin models
• Dynamics of atomic magic in the Jaynes-Cummings model
• Detecting magic states via characteristic functions
• Negative quasi-probability as a resource for quantum computation
• Wigner function, Wigner-Yanase skew information, and parity asymmetry
• Quantifying the imaginarity of quantum mechanics
• A normal form for single-qudit Clifford+\(T\) operators
• Hierarchies of resources for measurement-based quantum computation
• Geometric Rényi divergence and its applications in quantum channel capacities
• States that ``look the same with respect to every basis in a mutually unbiased set
• Title not available (Why is that?)
• Stellar representation of extremal Wigner-negative spin states
• Stabilizing quantum disjunction
• The axiomatic and the operational approaches to resource theories of magic do not coincide
• Knots, links, and long-range magic
• Resource and stability near a critical point from the quantum information perspective
• State stabilization for gate-model quantum computers
• Schur-Weyl duality for the Clifford group with applications: property testing, a robust Hudson theorem, and de Finetti representations
• Quantum universality from magic states distillation applied to CSS codes
• Harnessing Quantumness of States using Discrete Wigner Functions under (non)‐Markovian Quantum Channels
• Accessible bounds for general quantum resources
• Stabilizer information inequalities from phase space distributions
• Entanglement of semi-Bell states in non-inertial frames
• Quantifying magic for multi-qubit operations
• The magic of universal quantum computing with permutations
• Completely positive completely positive maps (and a resource theory for non-negativity of quantum amplitudes)
• The Negativity‐to‐Violation Map between Wigner Function and Quantum Contextuality Inequality for a Single Qudit
• Optimality of T-gate for generating magic resource
• Optimal diagonal qutrit gates for creating Wigner negativity
• From stabilizer states to SIC-POVM fiducial states
• Universal resources for quantum computing
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• Universal quantum computing and three-manifolds
• Simulating macroscopic quantum correlations in linear networks
• Negativity bounds for Weyl-Heisenberg quasiprobability representations
• Coherence makes quantum systems ‘magical’
• Convex geometry of quantum resource quantification
• Entanglement dynamics of the non-unitary holographic channel
• Connecting continuous and discrete Wigner functions via GKP encoding
• Practical Bayesian tomography
• Distillation of non-stabilizer states for universal quantum computation
• The resource theory of informational nonequilibrium in thermodynamics
• Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity
• Quantifying spatial correlations of general quantum dynamics
• Magic state distillation with the ternary Golay code
• Complexity growth and the Krylov-Wigner function
• Coherence requirements for quantum communication from hybrid circuit dynamics
• Quantifying non-stabilizerness via information scrambling
• Clifford orbits and stabilizer states
• Interpreting symplectic linear transformations in a two-qubit phase space
• Wigner's theorem for stabilizer states and quantum designs
• Group frames via magic states with applications to SIC-POVMs and MUBs
• Groups of diagonal gates in the Clifford hierarchy
• Quantifying magic resource via quantum Jensen-Shannon divergence

This page was built for publication: The resource theory of stabilizer quantum computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3387971)