Pith. sign in

REVIEW 4 cited by

Quantum Computing with Very Noisy Devices

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/0410199 v2 pith:RAHJF6GZ submitted 2004-10-25 quant-ph

classification quant-ph
keywords quantumerrorcomputingprobabilitiescomputershighresourcesdevices
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices called ``gates'' that tend to destroy the fragile quantum states needed for computation. The goal of fault-tolerant quantum computing is to compute accurately even when gates have a high probability of error each time they are used. Here we give evidence that accurate quantum computing is possible with error probabilities above 3% per gate, which is significantly higher than what was previously thought possible. However, the resources required for computing at such high error probabilities are excessive. Fortunately, they decrease rapidly with decreasing error probabilities. If we had quantum resources comparable to the considerable resources available in today's digital computers, we could implement non-trivial quantum computations at error probabilities as high as 1% per gate.

Discussion (0). Sign in to comment.

Forward citations

Cited by 4 Pith papers

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

  1. Demonstration of logical qubits and repeated error correction with better-than-physical error rates

    quant-ph 2024-04 conditional novelty 7.0 of 10

    Logical error rates in [[7,1,3]] and [[12,2,4]] codes are suppressed 9.8-800 times below physical rates on trapped-ion hardware, with repeated correction cycles approaching the error rate of two physical CNOTs.

  2. Quantum Error Correction Codes for Truncated SU(2) Lattice Gauge Theories

    quant-ph 2025-11 conditional novelty 6.0 of 10

    Gauss's law constraints in jmax=1/2 SU(2) lattice gauge theory are converted into stabilizer codes that correct single-qubit errors using about 9N or 12N physical qubits per N plaquettes.

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

    quant-ph 2025-10 unverdicted novelty 6.0 of 10

    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.

  4. Dynamics and rupture of doped Motility Induced Phase Peparation

    cond-mat.soft 2025-08 unverdicted novelty 5.0 of 10

    Adding passive particles to a phase-separated active suspension can produce a stable, self-sustained drift of the dense slab.

Pith tools