Quantum technologies / quantum/fault-tolerant-quantum-computer
Fault-tolerant quantum computer
A quantum computer that runs algorithms of practical value, with logical error rates low enough that the answer can be trusted. It does this by encoding each logical qubit in many noisy physical qubits and correcting errors faster than they accumulate.
Scope
In scope: the full machine that error-corrects a computation, built here from physical qubits, a real-time decoder, cryogenic control and refrigeration, and links between modules. Out of scope: noisy intermediate-scale machines without error correction, quantum sensors and quantum networks for their own sake. The decoder is covered by quantum/real-time-qec-decoder and the module links by quantum/quantum-interconnect.
- Readiness
- TRL 4 (4 of 9)A distance-7 surface-code memory below threshold has been shown in the laboratory; no logical algorithm of practical value has run, and the wiring, refrigeration and decoding for a million-qubit machine are not built.
- Serves
- Industry, innovation and infrastructure
- Last reviewed
- 2026-10-04
- Curators
- none yet: volunteer
Impact
What reaching the target would change, and for whom. No claim is stronger than the evidence it cites.
A quantum computer with less than a million noisy qubits could factor a 2048-bit RSA integer in less than a week, under the estimate's assumptions of a uniform gate error of 0.1%, a surface-code cycle of 1 microsecond and a control reaction time of 10 microseconds.
Who: Anyone whose data is protected by RSA-2048
Unlocked by the target for Physical qubits
Serves: Industry, innovation and infrastructure
Metrics
Two-qubit gate infidelitytarget met
Physical qubits4.0 orders of magnitude to go
Decoder latency0.8 orders of magnitude to go
Gaps
Physical error rates uniform across the array
Single pairs of superconducting qubits reach two-qubit gate fidelity of 99.94% (error 6e-4) with stability over 24 days, but a million-qubit machine needs every pair near that level at once, with leakage and crosstalk held down. The Willow memory ran at 0.143% logical error per cycle at distance 7, short of the target by about nine orders of magnitude. Closing it means both lower physical error and larger code distance on many more qubits.
Approaches
- Fluxonium qubits with direct two-qubit gates (TRL 3) lin2025days
Qubit count and control wiring
The largest error-corrected memory in the evidence uses 101 qubits; the target is up to a million. A coaxial line per qubit from room temperature does not scale, so control and readout must move into the cryostat. Cryo-CMOS multiplexing has worked below 15 mK without degrading relaxation times, and superconducting digital demultiplexing has run a multi-qubit system, both at laboratory scale.
Held open by: Cryogenic control electronics, Dilution refrigeration
Approaches
- Cryo-CMOS multiplexer below 15 mK (TRL 4) acharya2023multiplexed
- Superconducting digital control electronics at millikelvin (TRL 4) jordan2026quantum
Correlated errors from cosmic rays and radioactivity
Muons and gamma rays create quasiparticle bursts that cause correlated errors across a chip, which error correction cannot absorb. A measurement on a 63-qubit processor separated the contributions of muons and gamma rays. Back-side phonon downconversion cut correlated poisoning by two orders of magnitude on three-qubit chips; it has not been shown on a million-qubit array.
Approaches
- Phonon downconversion with back-side normal-metal reservoirs (TRL 4) iaia2022phonon
Decoding at scale and in real time
The Willow decoder averaged 63 microseconds at distance 5, six times the 10 microsecond reaction time assumed in the RSA-2048 estimate, and at a cycle time of 1.1 microseconds, far from 1 microsecond at thousands of logical qubits. FPGA decoders report tens to hundreds of nanoseconds per measurement round in modeled-noise studies, which is not the same quantity as end-to-end latency in a running experiment.
Held open by: Real-time quantum error-correction decoder
Approaches
- Distributed Union-Find decoder on FPGA (TRL 3) liyanage2024fpga
Refrigeration for the heat load
Each wired qubit adds passive heat load from cables and active load from signal dissipation. The strongest dilution refrigerator in the evidence delivers 2 mW at about 100 mK with a base temperature of 6.6 mK; no source in the atlas states the load of a million-qubit machine. Resource models of modular machines predict power and thermal load, and point to splitting the machine across cryostats.
Held open by: Dilution refrigeration
Approaches
- Modular machine split across several cryostats (TRL 2) saadatmand2026superconducting
Links between modules
A multinode machine needs entanglement between cryostats. Internode gates may be two to three orders of magnitude noisier and slower than local operations, and a systems analysis finds link performance must improve by 10 to 100 times.
Held open by: Quantum interconnect
Approaches
- Optical interconnects with entanglement distillation (TRL 2) ang2024arquin
Dependencies
Requires
- Real-time quantum error-correction decoder Every error-correction cycle needs its syndromes decoded before the next logical operation that depends on them. Need: Reaction time of 10 microseconds, the figure assumed in the RSA-2048 resource estimate (gidney2025how).
- Dilution refrigeration Superconducting qubits operate at about 10 mK, and every control line and amplifier adds heat to that stage. Need: Enough cooling power, in one cryostat or several linked, for the heat load of up to a million physical qubits and their wiring.
- Cryogenic control electronics One coaxial line per qubit does not scale to a million qubits; control and readout electronics must sit in the cold.
- Quantum interconnect A machine of up to a million qubits is unlikely to fit in one cryostat, so modules must be linked by quantum channels.
Required by
Nothing in the atlas depends on it yet.
Arrows point from a technology to what it requires. Select a node to open it.