Campbell, E. and Howard, M. (2017) Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing. Physical Review Letters, 118. 090501. ISSN 0031-9007
Abstract
Motivated by their necessity for most fault-tolerant quantum computation schemes, we formulate a resource theory for magic states. First, we show that robustness of magic is a well-behaved magic monotone that operationally quantifies the classical simulation overhead for a Gottesman-Knill-type scheme using ancillary magic states. Our framework subsequently finds immediate application in the task of synthesizing non-Clifford gates using magic states. When magic states are interspersed with Clifford gates, Pauli measurements, and stabilizer ancillas—the most general synthesis scenario—then the class of synthesizable unitaries is hard to characterize. Our techniques can place nontrivial lower bounds on the number of magic states required for implementing a given target unitary. Guided by these results, we have found new and optimal examples of such synthesis.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2017 American Physical Society. This is an author produced version of a paper subsequently published in Physical Review Letters . Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Science (Sheffield) > Department of Physics and Astronomy (Sheffield) |
Funding Information: | Funder Grant number ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCIL (EPSRC) EP/M024261/1 |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 16 Mar 2017 12:23 |
Last Modified: | 24 Mar 2018 10:24 |
Published Version: | https://doi.org/10.1103/PhysRevLett.118.090501 |
Status: | Published |
Publisher: | American Physical Society |
Refereed: | Yes |
Identification Number: | 10.1103/PhysRevLett.118.090501 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:113586 |