- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Quantifying the magic resources for quantum computation
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Quantifying the magic resources for quantum computation Wang, Xin
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.
Item Metadata
Title |
Quantifying the magic resources for quantum computation
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2019-07-22T16:07
|
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.
|
Extent |
53.0 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: University of Maryland
|
Series | |
Date Available |
2020-01-19
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0388320
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Postdoctoral
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International