DeepAI AI Chat
Log In Sign Up

Efficiently computable bounds for magic state distillation

by   Xin Wang, et al.
University of Maryland
Louisiana State University

Magic state manipulation is a crucial component in the leading approaches to realizing scalable, fault-tolerant, and universal quantum computation. Related to magic state manipulation is the resource theory of magic states, for which one of the goals is to characterize and quantify quantum "magic." In this paper, we introduce the family of thauma measures to quantify the amount of magic in a quantum state, and we exploit this family of measures to address several open questions in the resource theory of magic states. As a first application, we use the min-thauma to bound the regularized relative entropy of magic. As a consequence of this bound, we find that two classes of states with maximal mana, a previously established magic measure, cannot be interconverted in the asymptotic regime at a rate equal to one. This result resolves a basic question in the resource theory of magic states and reveals a fundamental difference between the resource theory of magic states and other resource theories such as entanglement and coherence. As a second application, we establish the hypothesis testing thauma as an efficiently computable benchmark for the one-shot distillable magic, which in turn leads to a variety of bounds on the rate at which magic can be distilled, as well as on the overhead of magic state distillation. Finally, we prove that the max-thauma can outperform mana in benchmarking the efficiency of magic state distillation.


page 1

page 2

page 3

page 4


Resource theory of asymmetric distinguishability

This paper systematically develops the resource theory of asymmetric dis...

One-Shot Coherence Distillation: The Full Story

The resource framework of quantum coherence was introduced by Baumgratz,...

Quantifying the unextendibility of entanglement

The unextendibility or monogamy of entangled states is a key property of...

A new resource measure with respect to resource destroying maps

We formulated a family of new resource measure if the resource can be ch...

Resource theory of asymmetric distinguishability for quantum channels

This paper develops the resource theory of asymmetric distinguishability...

Monotonicity of skew information and its applications in quantum resource theory

We give an alternative proof of skew information via operator algebra ap...

Relative Entropy and Catalytic Relative Majorization

Given two pairs of quantum states, a fundamental question in the resourc...