Quantifying the magic resources for quantum computation

Monday, July 29, 2019 2:30 pm - 2:30 pm EDT (GMT -04:00)

Xin Wang, University of Maryland

In this work, we develop resource-theoretic approaches to study the non-stabilizer resources in fault-tolerant quantum computation. First, we introduce a family of magic measures to quantify the amount of magic in a quantum state, several of which can be efficiently computed via convex optimization. Second, we show that two classes of states with maximal mana, a previously established magic measure, cannot be interconverted asymptotically at a rate equal to one. This reveals the fundamental difference between the resource theory of magic states and other resource theories such as entanglement and coherence. Third, we establish efficiently computable benchmarks for the rate and efficiency of magic state distillation via our magic measures. Finally, we introduce efficiently computable magic measures to quantify the magic of quantum channels and explore their applications in magic generating capability, gate synthesis, and classical simulation of noisy circuits.

Colloquium reception at 2:00 pm