CoChat
Sign Up
PreprintCited by 3Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems

The DOI matches its DataCite record.

Magic-state distillation with the four-qubit code

Open access
Meier, Adam M., Eastin, Bryan, Knill, Emanuel·2012·arXiv
DOI 10.48550/arxiv.1204.4221arXiv 1204.4221
Open this paper in CoChat — free accountOpen PDF

Abstract

The distillation of magic states is an often-cited technique for enabling universal quantum computing once the error probability for a special subset of gates has been made negligible by other means. We present a routine for magic-state distillation that reduces the required overhead for a range of parameters of practical interest. Each iteration of the routine uses a four-qubit error-detecting code to distill the +1 eigenstate of the Hadamard gate at a cost of ten input states per two improved output states. Use of this routine in combination with the 15-to-1 distillation routine described by Bravyi and Kitaev allows for further improvements in overhead.

Overview

Integrity signals

Registry

DataCite · 10.48550/arxiv.1204.4221

Cites

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Two logical magic states |H⟩ encoded in the [4,2,2] code can be obtained probabilistically using 10 resource states ρH.

    “Two logical magic states |H⟩ encoded in the J4, 2, 2K code can be obtained probabilistically using”

    From Quantum error correction and fault tolerance: A comprehensive tutorial (2026) · cites this paper as [274]

  • A single fault on any of the resource state ancillas in the GCH gadgets will trigger a syndrome flip in the decoding stage, since the J4,2,2K can detect any single-qubit error.

    “It is shown in [274] that a single fault on any of the resource state ancillas in the GCH gadgets will trigger a syndrome flip in the decoding stage, since the J4, 2, 2K can detect any single-qubit error.”

    From Quantum error correction and fault tolerance: A comprehensive tutorial (2026) · cites this paper as [274]

  • The H1H2 measurement can be implemented using the circuit GH1H2 given by Eq. (14.145).

    “It has been shown [274] that the H1H2 measurement can be implemented using the circuit GH1H2”

    From Quantum error correction and fault tolerance: A comprehensive tutorial (2026) · cites this paper as [274]

Citations

Cited by

Sorted by citations

Metadata

Authors
Meier, A. M., Eastin, B., & Knill, E.
Affiliations
National Institute of Standards and Technology (US)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2012
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.1204.4221
arXiv
1204.4221
OpenAlex
W4289784195
Cited by
2
References
0
Citations by year
2025: 1 · 2022: 1
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
National Institute of Standards and Technology
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
magic state distillation, error detection codes, Hadamard gate, universal quantum computing, fault-tolerant quantum computing

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review