Fault-tolerant magic state preparation with flag qubits
Magic state distillation is one of the leading candidates for implementing universal fault-tolerant logical gates. However, the distillation circuits themselves are not fault-tolerant, so there is additional cost to first implement encoded Clifford gates with negligible error. In this paper we prese...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2019-05-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2019-05-20-143/pdf/ |
| _version_ | 1818519237879136256 |
|---|---|
| author | Christopher Chamberland Andrew W. Cross |
| author_facet | Christopher Chamberland Andrew W. Cross |
| author_sort | Christopher Chamberland |
| collection | DOAJ |
| description | Magic state distillation is one of the leading candidates for implementing universal fault-tolerant logical gates. However, the distillation circuits themselves are not fault-tolerant, so there is additional cost to first implement encoded Clifford gates with negligible error. In this paper we present a scheme to fault-tolerantly and directly prepare magic states using flag qubits. One of these schemes requires only three ancilla qubits, even with noisy Clifford gates. We compare the physical qubit and gate cost of our scheme to the magic state distillation protocol of Meier, Eastin, and Knill (MEK), which is efficient and uses a small stabilizer circuit. For low enough noise rates, we show that in some regimes the overhead can be improved by several orders of magnitude compared to the MEK scheme which uses Clifford operations encoded in the codes considered in this work. |
| first_indexed | 2024-12-11T01:21:25Z |
| format | Article |
| id | doaj.art-facfe7352f914379b76918b067a5db29 |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-12-11T01:21:25Z |
| publishDate | 2019-05-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-facfe7352f914379b76918b067a5db292022-12-22T01:25:42ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2019-05-01314310.22331/q-2019-05-20-14310.22331/q-2019-05-20-143Fault-tolerant magic state preparation with flag qubitsChristopher ChamberlandAndrew W. CrossMagic state distillation is one of the leading candidates for implementing universal fault-tolerant logical gates. However, the distillation circuits themselves are not fault-tolerant, so there is additional cost to first implement encoded Clifford gates with negligible error. In this paper we present a scheme to fault-tolerantly and directly prepare magic states using flag qubits. One of these schemes requires only three ancilla qubits, even with noisy Clifford gates. We compare the physical qubit and gate cost of our scheme to the magic state distillation protocol of Meier, Eastin, and Knill (MEK), which is efficient and uses a small stabilizer circuit. For low enough noise rates, we show that in some regimes the overhead can be improved by several orders of magnitude compared to the MEK scheme which uses Clifford operations encoded in the codes considered in this work.https://quantum-journal.org/papers/q-2019-05-20-143/pdf/ |
| spellingShingle | Christopher Chamberland Andrew W. Cross Fault-tolerant magic state preparation with flag qubits Quantum |
| title | Fault-tolerant magic state preparation with flag qubits |
| title_full | Fault-tolerant magic state preparation with flag qubits |
| title_fullStr | Fault-tolerant magic state preparation with flag qubits |
| title_full_unstemmed | Fault-tolerant magic state preparation with flag qubits |
| title_short | Fault-tolerant magic state preparation with flag qubits |
| title_sort | fault tolerant magic state preparation with flag qubits |
| url | https://quantum-journal.org/papers/q-2019-05-20-143/pdf/ |
| work_keys_str_mv | AT christopherchamberland faulttolerantmagicstatepreparationwithflagqubits AT andrewwcross faulttolerantmagicstatepreparationwithflagqubits |