Distillation of Non-Stabilizer States for Universal Quantum Computation

Authors Guillaume Duclos-Cianci, Krysta M. Svore



PDF
Thumbnail PDF

File

LIPIcs.TQC.2013.235.pdf
  • Filesize: 0.6 MB
  • 9 pages

Document Identifiers

Author Details

Guillaume Duclos-Cianci
Krysta M. Svore

Cite AsGet 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

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.
Keywords
  • quantum computing
  • resource estimation
  • magic state distillation

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail