Published:
[Erscheinungsort nicht ermittelbar]: Banff International Research Station (BIRS) for Mathematical Innovation and Discovery, 2019
Published in:Algebraic and Statistical ways into Quantum Resource Theories (19w5120) ; (Jan. 2019)
Extent:
1 Online-Ressource (319 MB, 00:52:13:00)
Language:
English
DOI:
10.5446/57649
Identifier:
Origination:
Footnote:
Audiovisuelles Material
Description:
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. Fourth, we introduce efficiently computable magic measures to quantify the magic of quantum channels, which can be applied to evaluate the magic generating capability and gate synthesis. Finally, we propose a classical algorithm for simulating noisy quantum circuits whose sample complexity is quantified by our channel measure. We further show by concrete examples that our algorithm can outperform previous approaches in simulating noisy quantum circuits