Pith. sign in

REVIEW 6 cited by

A Theory of Fault-Tolerant Quantum Computation

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv quant-ph/9702029 v2 pith:SSFJZ6KM submitted 1997-02-12 quant-ph

A Theory of Fault-Tolerant Quantum Computation

classification quant-ph
keywords codefault-tolerantoperationsquantumcomputationfault-tolerantlystabilizertheory
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

In order to use quantum error-correcting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a general theory of fault-tolerant operations based on symmetries of the code stabilizer. This allows a straightforward determination of which operations can be performed fault-tolerantly on a given code. I demonstrate that fault-tolerant universal computation is possible for any stabilizer code. I discuss a number of examples in more detail, including the five-qubit code.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 6 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Heisenberg Representation of Quantum Computers

    quant-ph 1998-07 accept novelty 8.0

    Quantum states for error correction are described by their stabilizer, a commuting group of tensor products of Pauli matrices, enabling analysis of a rich class of quantum effects short of full quantum computation.

  2. Fault-tolerant quantum computation with a neutral atom processor

    quant-ph 2024-11 accept novelty 7.0

    A 256-atom neutral ytterbium processor demonstrates fault-tolerant entanglement of 24 logical qubits and runs Bernstein-Vazirani on 28 logical qubits with better-than-physical error rates using erasure conversion.

  3. Quantum detection of CP violation in the $t\bar{t}$ system: production

    hep-ph 2026-07 conditional novelty 6.0

    CP-odd SMEFT top interactions appear as ΔB and antisymmetric C_A in the tt̄ production density matrix; direct markers beat most QI measures for CP sensitivity at LHC and FCC-ee.

  4. Realizing Error Suppression in Partially Fault-Tolerant Quantum Simulations with IBM Quantum Computers

    quant-ph 2026-07 conditional novelty 6.0

    Partially fault-tolerant [[4,2,2]] Iceberg-code simulations on ibm_boston improve local Ising observables over unencoded baselines by a few percent in 1D and over 200% in 2D at late times via Observable-Ranked Postselection.

  5. Rigorous estimation of error thresholds of transversal Clifford logical circuits

    quant-ph 2025-10 unverdicted novelty 6.0

    Generalizes stat-mech mapping from toric code memories to transversal Clifford circuits, mapping tCNOT to random Ashkin-Teller and 4-body Ising models and estimating reduced thresholds of p=0.080 and p>=0.028.

  6. Clifford Orbits from Cayley Graph Quotients

    quant-ph 2023-06 unverdicted novelty 6.0

    Quotienting the Cayley graph of the Clifford group by a quantum state's stabilizer subgroup produces a graph of the state's Clifford orbit.