Campbell, E. and O'Gorman, J. (2016) An efficient magic state approach to small angle rotations. Quantum Science & Technology, 1. 015007. ISSN 2058-9565
Abstract
Standard error correction techniques only provide a quantum memory and need extra gadgets to perform computation. Central to quantum algorithms are small angle rotations, which can be fault-tolerantly implemented given a supply of an unconventional species of magic state. We present a low-cost distillation routine for preparing these small angle magic states. Our protocol builds on the work of Duclos-Cianci and Poulin [Phys. Rev. A, 91, 042315 (2015)] by compressing their circuit. Additionally, we present a method of diluting magic states that reduces costs associated with very small angle rotations. We quantify performance by the expected number of noisy magic states consumed per rotation, and compare with other protocols. For modest size angles, our protocols offer a factor 24 improvement over the best known gate synthesis protocols and a factor 2 over the Duclos-Cianci and Poulin protocol. For very small angle rotations, the dilution protocol dramatically reduces costs, giving several orders magnitude improvement over competitors. There also exists an intermediary regime of small, but not very small, angles where our approach gives a marginal improvement over gate synthesis. We discuss how different performance metrics may alter these conclusions.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2016 IOP Publishing. This is an author produced version of a paper subsequently published in Quantum Science and Technology. 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: | 18 Nov 2016 12:40 |
Last Modified: | 16 Dec 2017 01:38 |
Published Version: | https://doi.org/10.1088/2058-9565/1/1/015007 |
Status: | Published |
Publisher: | IOP Publishing |
Refereed: | Yes |
Identification Number: | 10.1088/2058-9565/1/1/015007 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:107576 |