DeepAI AI Chat
Log In Sign Up

Efficiently computable bounds for magic state distillation

12/25/2018
by   Xin Wang, et al.
University of Maryland
Louisiana State University
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/28/2019

Resource theory of asymmetric distinguishability

This paper systematically develops the resource theory of asymmetric dis...
08/06/2018

One-Shot Coherence Distillation: The Full Story

The resource framework of quantum coherence was introduced by Baumgratz,...
11/18/2019

Quantifying the unextendibility of entanglement

The unextendibility or monogamy of entangled states is a key property of...
11/10/2018

A new resource measure with respect to resource destroying maps

We formulated a family of new resource measure if the resource can be ch...
07/15/2019

Resource theory of asymmetric distinguishability for quantum channels

This paper develops the resource theory of asymmetric distinguishability...
11/10/2018

Monotonicity of skew information and its applications in quantum resource theory

We give an alternative proof of skew information via operator algebra ap...
12/09/2019

Relative Entropy and Catalytic Relative Majorization

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