Distillation of Non-Stabilizer States for Universal Quantum Computation

Duclos-Cianci, Guillaume; Svore, Krysta M.

doi:10.4230/LIPIcs.TQC.2013.235

Document

Distillation of Non-Stabilizer States for Universal Quantum Computation

Authors Guillaume Duclos-Cianci, Krysta M. Svore

Part of: Volume: 8th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2013)
Part of: Series: Leibniz International Proceedings in Informatics (LIPIcs)
Part of: Conference: Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC)
License: Creative Commons Attribution 3.0 Unported license
Publication Date: 2013-11-13

PDF

File

PDF

LIPIcs.TQC.2013.235.pdf

Filesize: 0.6 MB
9 pages

Document Identifiers

DOI: 10.4230/LIPIcs.TQC.2013.235
URN: urn:nbn:de:0030-drops-43233

Subject Classification

Keywords

quantum computing
resource estimation
magic state distillation

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

Magic state distillation is a fundamental technique for realizing fault-tolerant universal quantum computing, and produces high-fidelity Clifford eigenstates, called magic states, which can be used to implement the non-Clifford pi/8 gate. We propose an efficient protocol for distilling other non-stabilizer states that requires only Clifford operations, measurement, and magic states. One critical application of our protocol is efficiently and fault tolerantly implementing arbitrary, non-Clifford, single-qubit rotations in average constant online circuit depth and polylogarithmic (in precision) offline resource cost, resulting in significant improvements over state-of-the-art decomposition techniques. Finally, we show that our protocol is robust to noise in the resource states.

Cite As Get BibTex

Guillaume Duclos-Cianci and Krysta M. Svore. Distillation of Non-Stabilizer States for Universal Quantum Computation. In 8th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2013). Leibniz International Proceedings in Informatics (LIPIcs), Volume 22, pp. 235-243, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013) https://doi.org/10.4230/LIPIcs.TQC.2013.235

Author Details

Guillaume Duclos-Cianci

Krysta M. Svore

Any Issues?

Feedback on the Current Page

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail